std::map, std::vector и порядок обхода коллекции

@SQReder · Регистрация: 04.07.2009

Author24 — интернет-сервис помощи студентам

Здравствуйте, уважаемые!
Вопрос следующий - если я сохраняю какие-то значения в map или вектор, то всегда ли я буду получать тот-же порядок, обходя контейнер итератором?

C++

template <class T> void func(T t);
 
// -----
std::map <int,int> map;
for (std::map <int,int> ::iterator it = map.begin(); it != map.end(); ++it); // обход итератором
for_each(map.begin(), map.end(), func); // обработка алгоритмом
 
 
// -----
std::vector <int> vector>;
 
for (unsigned int i = 0; i <= vector.size(); ++i); // обход счетчиком
for (std::vector <int> ::iterator it = vector.begin(); it != vector.end(); ++it); // обход итератором
for_each(vector.begin(), vector.end(), func); // обработка алгоритмом

@Ma3a · 21.04.2011, 19:58

В vector - да. В map - вероятно, нет, так как при добавлении элементов туда контейнер автоматически сортируется и итератор будет обходить контейнер уже в отсортированном порядке.

@ForEveR · 21.04.2011, 22:16

Если вопрос про for_each и обход итератором - разницы нет.

@SQReder · 21.04.2011, 22:21 **[ТС]**

Сообщение от ForEveR

Если вопрос про for_each и обход итератором - разницы нет.

да, ибо это одно и то-же по сути.

@Ma3a 623 / 467 / 57 Регистрация: 28.01.2011 Сообщений: 605
	21.04.2011, 19:58	2
	В vector - да. В map - вероятно, нет, так как при добавлении элементов туда контейнер автоматически сортируется и итератор будет обходить контейнер уже в отсортированном порядке. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	21.04.2011, 22:16	3
	Если вопрос про for_each и обход итератором - разницы нет. 0

@SQReder 6 / 6 / 3 Регистрация: 04.07.2009 Сообщений: 50
	21.04.2011, 22:21 [ТС]	4
	Сообщение от ForEveR Если вопрос про for_each и обход итератором - разницы нет. да, ибо это одно и то-же по сути. 0

Опции темы