FAQ:STL:сортировка контейнера указателей — различия между версиями
Материал из Весельчак У
RXL (обсуждение | вклад) м (Ошибка в теге категории.) |
RXL (обсуждение | вклад) (→Не работает, сортировка контейнера указателей (std::sort)?) |
||
| Строка 4: | Строка 4: | ||
Вот простой пример: | Вот простой пример: | ||
| − | < | + | <syntaxhighlight lang="cpp"> |
void print_elem(int* i) | void print_elem(int* i) | ||
{ | { | ||
| Строка 37: | Строка 37: | ||
return 0; | return 0; | ||
} | } | ||
| − | </ | + | </syntaxhighlight> |
Эту особенность работы алгоритмов STL нужно учитывать и при работе с другими алгоритмами (find, lower_bound, equival_range и т.д.). Так же не следует забывать об очистке памяти. | Эту особенность работы алгоритмов STL нужно учитывать и при работе с другими алгоритмами (find, lower_bound, equival_range и т.д.). Так же не следует забывать об очистке памяти. | ||
[[Category:FAQ:STL]] | [[Category:FAQ:STL]] | ||
Версия 00:03, 30 июля 2008
Не работает, сортировка контейнера указателей (std::sort)?
Функция std::sort сортирует контейнер, применяя оператор < или less к элементам контенера. В контенере лежат указатели и, как следствие, будут отсортированы именно указатели. Если нужно, чтобы при сортировке анализировались данные, хранящиеся по указателю, то в std::sort следует передать предикат сравнения, который умеет залазить в данные, хранящиеся по указателю.
Вот простой пример:
void print_elem(int* i) { std::cout << *i << "\n"; } // предикат для сравнения данных, хранящихся по указателю template<class T> bool ptr_less(const T* lhs, const T* rhs) { return *lhs < *rhs; } int _tmain(int argc, _TCHAR* argv[]) { std::vector<int*> v_int; for (int i=0; i < 10; ++i) v_int.push_back(new int(10-i)); std::cout << "Before sort:\n"; std::for_each(v_int.begin(),v_int.end(),&print_elem); std::sort(v_int.begin(),v_int.end()); std::cout << "After simple sort:\n"; std::for_each(v_int.begin(),v_int.end(),&print_elem); std::sort(v_int.begin(),v_int.end(),&ptr_less<int>); std::cout << "After sort:\n"; std::for_each(v_int.begin(),v_int.end(),&print_elem); return 0; }
Эту особенность работы алгоритмов STL нужно учитывать и при работе с другими алгоритмами (find, lower_bound, equival_range и т.д.). Так же не следует забывать об очистке памяти.
