FAQ:STL - История изменений

RXL в 09:10, 4 октября 2009

2009-10-04T09:10:22Z

RXL: /* Ответы на часто задаваемые вопросы по STL. */

2008-10-18T07:24:29Z

‎Ответы на часто задаваемые вопросы по STL.

RXL в 19:25, 28 июля 2008

2008-07-28T19:25:12Z

RXL в 19:24, 28 июля 2008

2008-07-28T19:24:09Z

RXL: Ошибка в ссылке.

2008-07-28T18:17:01Z

Ошибка в ссылке.

RXL: Ветвление FAQ:STL

2008-07-28T18:16:15Z

Ветвление FAQ:STL

RXL: 1 версия

2008-04-08T19:18:38Z

1 версия

RXL: 1 версия

2008-04-08T18:41:03Z

1 версия

RXL: Категория FAQ

2008-04-08T18:25:33Z

Категория FAQ

Новая страница

===Не работает, сортировка(std::sort) контейнера указателей?===
std::sort сортирует контейнер применяя оператор < или less к элементам контенера в контенере лежат указатели и как следствие будут от сортированны именно указатели, если нужно, что при сортировке анализировали данные хранящиеся по указалелю, то в std::sort следует передать предикат сравнения который умеет, залазить в данные хранящиеся по указателю.
вот простой пример:
<pre>
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;
}
</pre>

эту особенность работы алгоритмов STL нужно учитывать и при работе с другими алгоритмами(find, lower_bound, equival_range и т.д.)
Так же не следует забывать об очистке памяти

[[Category:FAQ]]

LogRus в 09:50, 13 июля 2007

2007-07-13T09:50:04Z

@@ Строка 3: / Строка 3: @@
-* [[FAQ:STL:сортировка контейнера указателей|Не работает, сортировка контейнера указателей (std::sort)?]]
+#[[FAQ:STL:сортировка контейнера указателей|Не работает, сортировка контейнера указателей (std::sort)?]]
+#[[FAQ:STL:C++ сериализация данных|C++ сериализация данных]]
 [[Category:FAQ]]
 [[Category:FAQ:STL]]

@@ Строка 3: / Строка 3: @@
-* Не работает, [[FAQ:STL:сортировка контейнера указателей|сортировка контейнера указателей]] (std::sort)?
+* [[FAQ:STL:сортировка контейнера указателей|Не работает, сортировка контейнера указателей (std::sort)?]]
 [[Category:FAQ]]
 [[Category:FAQ:STL]]

← Предыдущая		Версия 19:25, 28 июля 2008
Строка 1:		Строка 1:
	==Ответы на часто задаваемые вопросы по [[STL]].==		==Ответы на часто задаваемые вопросы по [[STL]].==
−	Составлено по материалам [[http://forum.shelek.ru форума программистов]].	+	Составлено по материалам [http://forum.shelek.ru форума программистов].

@@ Строка 1: / Строка 1: @@
-===Вопросы и ответы по STL.===
+==Ответы на часто задаваемые вопросы по [[STL]].==
 [[Category:FAQ]]
 [[Category:FAQ:STL]]

@@ Строка 1: / Строка 1: @@
 ===Вопросы и ответы по STL.===
-* Не работает, [[FAQ:STL|сортировка контейнера указателей]] (std::sort)?
+* Не работает, [[FAQ:STL:сортировка контейнера указателей|сортировка контейнера указателей]] (std::sort)?
 [[Category:FAQ]]
 [[Category:FAQ:STL]]

← Предыдущая		Версия 18:16, 28 июля 2008
Строка 1:		Строка 1:
−	===~~Не работает, сортировка(std::sort) контейнера указателей?~~===	+	===Вопросы и ответы по STL.===
−	std::sort сортирует контейнер применяя оператор < или less к элементам контенера в контенере лежат указатели и как следствие будут от сортированны именно указатели, если нужно, что при сортировке анализировали данные хранящиеся по указалелю, то в std::sort следует передать предикат сравнения который умеет, залазить в данные хранящиеся по указателю.	+
−	~~вот простой пример:~~	+
−	~~<pre>~~	+
−	~~void print_elem(int* i)~~	+
−	{	+
−	~~std::cout << *i << "\n";~~	+
−	}	+

−	~~// предикат для сравнения данных хранящихся по указателю~~	+	* Не работает, [[FAQ:STL\|сортировка контейнера указателей]] (std::sort)?
−	~~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;~~
−	}
−	~~</pre>~~
−
−	эту особенность работы алгоритмов STL нужно учитывать и при работе с другими алгоритмами(find, lower_bound, equival_range и т.д.)
−	~~Так же не следует забывать об очистке памяти~~

	[[Category:FAQ]]		[[Category:FAQ]]
		+	[[Category:FAQ:STL]]

← Предыдущая		Версия 19:18, 8 апреля 2008
(не показаны 2 промежуточные версии этого же участника)
Строка 39:		Строка 39:
	эту особенность работы алгоритмов STL нужно учитывать и при работе с другими алгоритмами(find, lower_bound, equival_range и т.д.)		эту особенность работы алгоритмов STL нужно учитывать и при работе с другими алгоритмами(find, lower_bound, equival_range и т.д.)
	Так же не следует забывать об очистке памяти		Так же не следует забывать об очистке памяти
		+
		+	[[Category:FAQ]]

← Предыдущая	Версия 18:41, 8 апреля 2008
(нет различий)

← Предыдущая		Версия 09:50, 13 июля 2007
(не показана одна промежуточная версия этого же участника)
Строка 39:		Строка 39:
	эту особенность работы алгоритмов STL нужно учитывать и при работе с другими алгоритмами(find, lower_bound, equival_range и т.д.)		эту особенность работы алгоритмов STL нужно учитывать и при работе с другими алгоритмами(find, lower_bound, equival_range и т.д.)
	Так же не следует забывать об очистке памяти		Так же не следует забывать об очистке памяти
−
−	~~[[Category:FAQ]]~~