Здравствуйте, Дмитрий Наумов, Вы писали:

ДН>Здравствуйте, MaximE, Вы писали:

ME>>Почти согласен, но про O(n) поподробнее.

ДН> Может я криво выразился?... Человеку нужен доступ к элементу мапа по индексу, оно же operator[], как он его сделает? std::advance, ну или for(...) для особых извращенцев. Ну вот его то сложность и будет O(n), а с вектором имеем O(1)

А я, грешным делом, подумал, что O(n) — это map::insert

Здравствуйте, Михаил Можаев, Вы писали:

ММ>А так — map + vector в самый раз.

Только в общем случае — не map, а multimap.

Здравствуйте, MaximE, Вы писали:

ME>Осталось выяснить у автора зачем ему именно map.

Говорит, хочу, блин, и все...

Здравствуйте, MaximE, Вы писали:

ME>Осталось выяснить у автора зачем ему именно map.

Именно map мне не нужен.

Но если бы в map был оператор (функция)
позволяющая получить злемент массива по индексу
это бы подходило мне идеально.

Понимаете... контрол уже реализован через vector.

заменить vector на map было бы самым простым в отношении
трудоемкости (без изменения логики работы и добавления нового кода).

Только вот в map для const_iterator определен operator++().

typedef map<int, string> INT2STRING;
typedef map<int,string>::const_iterator CI;

INT2STRING mCountryList;
/*
    Init mCountryList
*/        

for(CI p=mCountryList.begin();p != mCountryList.end();++p)
{
    cout<<p->second.c_str()<<endl;
}

Вот и хотел узнать у знатоков в чем сложность реализайии
operator+()?

чтобы записать вот так:

    CI p=mCountryList.begin() + n;
    cout<<n<<"й элемент массива - "<<p->second.c_str()<<endl;

Где n — индекс массива

Здравствуйте, <Аноним>, Вы писали:

А>Именно map мне не нужен.

А>Но если бы в map был оператор (функция)
А>позволяющая получить злемент массива по индексу
А>это бы подходило мне идеально.

Идеально для какой цели?

А>Понимаете... контрол уже реализован через vector.

Не понимаю. map не нужен, vector чем не устраивает?

Здравствуйте, <Аноним>, Вы писали:

АА>
А>Вот и хотел узнать у знатоков в чем сложность реализайии
А>operator+()?

А>чтобы записать вот так:

А>
А>

А>    CI p=mCountryList.begin() + n;
А>    cout<<n<<"й элемент массива - "<<p->second.c_str()<<endl;
А>

А>Где n — индекс массива

А"Сложность" в том, что это неэффективная операция.

Здравствуйте, Bell, Вы писали:

B>

B>int n = ...;
B>std::map<int,std::string>::iterator it = mItems.begin();//it - неконстантный итератор
B>std::advance(it, n);
B>

B>Сложность — линейная. Вообще подобные операции плохо подходят для map — опиши подробнее, почему такая необходимость возникает.

Вообще, зная, что корневой элемент дерева — это серединный элемент множества, а размер множества хранится и известен, можно было бы за O(log N) добираться до любого элемента.
Но, поскольку дерево — это внутренняя реализация множества (и, следовательно, мапа), эти фокусы на высоком уровне не проходят.

Здравствуйте, MaximE, Вы писали:

ME>Не понимаю. map не нужен, vector чем не устраивает?

Все. Реализовываю через vector структур... =)

Спасибо всем за участие.

Здравствуйте, <Аноним>, Вы писали:

А>Здравствуйте, MaximE, Вы писали:

ME>>Не понимаю. map не нужен, vector чем не устраивает?

А>Все. Реализовываю через vector структур... =)

А>Спасибо всем за участие.

Ура! Наша взяла!

Здравствуйте, Кодт, Вы писали:

К>Вообще, зная, что корневой элемент дерева — это серединный элемент множества, а размер множества хранится и известен, можно было бы за O(log N) добираться до любого элемента.
По-моему это не справедливо для красно-черных деревьев (которые используются наиболее часто) — у них корневой элемент совсем не обязательно серединный.

К>Но, поскольку дерево — это внутренняя реализация множества (и, следовательно, мапа), эти фокусы на высоком уровне не проходят.

Да и не к чему это...

Здравствуйте, Дмитрий Наумов, Вы писали:

А>Именно это я и хочу реализовать в разрабатываемом мною ComboBox-е .
А>Я не использую ни MFC ни даже Win32. =)

ДН>А что же тогда?

— У меня жена родила!
— Мальчика?
— Нет.
— А кого???

:))

You will always get what you always got
  If you always do  what you always did