Станислав С пишет:

> Писал тестовое задание - телефонная книга с консольным интерфейсом +
> поддержка вводимых команд. Например, add <name> <N tel> -чтобы добавить
> запись; del <name> -чтобы удалить запись; find <name>-чтобы найти запись.

> Поскольку опыта в использовании STL у меня не особо много, не просветит
> ли меня уважаемый ALL
> в чем использование map лучше использования list. Особенно в данном
> конкретном случае...

list.add() - O(c)
map.find() - O(log N)
list.find() - O(N)
map.find() - O(log N)

Итого по поиску map много лучше, а по добавлению - не намного хуже.
Вывод - map лучше. Но еще лучше hashmap.
Posted via ActualForum NNTP Server 1.4