Сортировка vector'а

Evg · Регистрация: 30.03.2009

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

В си можно сортировать массивы используя функцию qsort (и не писать собственных велосипедов). В Си++ такое не проканает в случае сортировки массива классов, потому как копирования данный внутри qsort'а будут проходить мимо конструкторов и операторов присваивания класса. А если у нас не массив, а vector, то труба полная. Т.е. qsort отпадает сразу. Есть ли с тандартной библиотечной поддержке Си++ какое-то средство для сортировки vector'а?

@CheshireCat · 14.09.2010, 11:57

Разумеется.

C++

1
2
3

std::vector<что-то> vec;
// ......
std::sort(vec.begin(), vec.end(), <предикат сортировки>);

Evg · 14.09.2010, 12:01 **[ТС]**

ОК. Попробуем-с
http://www.cplusplus.com/reference/algorithm/sort/

@Manjak · 14.09.2010, 16:18

Для полной сортировки всего вектора vector<...>::sort или в крайнем случае std::sort(итераторы произвольного доступа), в классе должен быть определен оператор сравнения (я в большинстве случаев просто перегружаю < и == и включаю namespace std::rel_ops) или предикат для сравнения

Evg · 14.09.2010, 16:22 **[ТС]**

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

Для полной сортировки всего вектора vector<...>::sort или в крайнем случае std::sort(итераторы произвольного доступа), в классе должен быть определен оператор сравнения (я в большинстве случаев просто перегружаю < и == и включаю namespace std::rel_ops) или предикат для сравнения

Вот тут http://www.cplusplus.com/reference/stl/ я что-то не нашёл vector::sort

Vourhey · 14.09.2010, 16:26

Evg, std::sort

Evg · 14.09.2010, 16:26 **[ТС]**

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

Evg, std::sort

Про это CheshireCat уже написал

@Manjak · 14.09.2010, 16:27

http://msdn.microsoft.com/en-u... S.80).aspx
Забыл, у вектора нету встроенной сортировки, у него ж итераторы произвольногодоступа

Evg · 14.09.2010, 16:30 **[ТС]**

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

http://msdn.microsoft.com/en-u... S.80).aspx

Это std::sort (о котором уже написали), а не vector::sort

Vourhey · 14.09.2010, 16:35

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

Про это CheshireCat уже написал

Так я и писал, чтобы ты использовал std::sort, зачем тебе vector::sort, которого нет?

Evg · 14.09.2010, 16:41 **[ТС]**

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

Так я и писал, чтобы ты использовал std::sort, зачем тебе vector::sort, которого нет?

Так и надо писать, а то я не оракул, чтобы догадываться, что ты имел в виду

@CheshireCat · 14.09.2010, 17:09

Для правильного сравнения элементов вектора, если они имеют нетривиальный класс, достаточно перегрузить bool Мой_класс.operator<(const Мой_класс& object).

Evg · 14.09.2010, 17:19 **[ТС]**

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

Для правильного сравнения элементов вектора, если они имеют нетривиальный класс, достаточно перегрузить bool Мой_класс.operator<(const Мой_класс& object).

Я так понимаю, что это нужно только для случая, когда используется sort с двумя параметрами

@Manjak · 14.09.2010, 17:47

Да, этот вариант использует std::less , который сравнивает обьекты оператором <

@fasked · 14.09.2010, 20:29

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

Да, этот вариант использует std::less , который сравнивает обьекты оператором <

Можно написать также свой функтор сравнения, если не хочется вносить изменений в класс.

C++

#include <vector>
#include <algorithm>
 
class Foo {
public:
    int data;
};
 
class cmp {
public:
    bool operator() (const Foo &a, const Foo &b) {
        return a.data < b.data;
    }
} compare;
 
int main()
{
    std::vector<Foo> v;
        
    // .....
    
    std::sort(v.begin(), v.end(), compare);
}

Evg · 15.09.2010, 11:31 **[ТС]**

fasked, по ссылке в посте 3 есть и описание и пример. Посты, начиная с 4-го, по большому счёту можно с чистой совестью удалять

Evg 21279 / 8301 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
	14.09.2010, 17:19 [ТС]	13
	Сообщение от CheshireCat Для правильного сравнения элементов вектора, если они имеют нетривиальный класс, достаточно перегрузить bool Мой_класс.operator<(const Мой_класс& object). Я так понимаю, что это нужно только для случая, когда используется sort с двумя параметрами 0

Evg 21279 / 8301 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
		1
	Сортировка vector'а 14.09.2010, 11:19. Показов 60908. Ответов 15 Метки нет (Все метки) В си можно сортировать массивы используя функцию qsort (и не писать собственных велосипедов). В Си++ такое не проканает в случае сортировки массива классов, потому как копирования данный внутри qsort'а будут проходить мимо конструкторов и операторов присваивания класса. А если у нас не массив, а vector, то труба полная. Т.е. qsort отпадает сразу. Есть ли с тандартной библиотечной поддержке Си++ какое-то средство для сортировки vector'а? 0

Evg 21279 / 8301 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
	14.09.2010, 12:01 [ТС]	3
	ОК. Попробуем-с http://www.cplusplus.com/reference/algorithm/sort/ 2

@Manjak 270 / 176 / 46 Регистрация: 12.03.2010 Сообщений: 494
	14.09.2010, 16:18	4
	Для полной сортировки всего вектора vector<...>::sort или в крайнем случае std::sort(итераторы произвольного доступа), в классе должен быть определен оператор сравнения (я в большинстве случаев просто перегружаю < и == и включаю namespace std::rel_ops) или предикат для сравнения 0

Evg 21279 / 8301 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
	14.09.2010, 16:22 [ТС]	5
	Сообщение от Manjak Для полной сортировки всего вектора vector<...>::sort или в крайнем случае std::sort(итераторы произвольного доступа), в классе должен быть определен оператор сравнения (я в большинстве случаев просто перегружаю < и == и включаю namespace std::rel_ops) или предикат для сравнения Вот тут http://www.cplusplus.com/reference/stl/ я что-то не нашёл vector::sort 0

Vourhey Почетный модератор 7393 / 2639 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	14.09.2010, 16:26	6
	Evg, std::sort 0

Evg 21279 / 8301 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
	14.09.2010, 16:26 [ТС]	7
	Сообщение от Vourhey Evg, std::sort Про это CheshireCat уже написал 0

@Manjak 270 / 176 / 46 Регистрация: 12.03.2010 Сообщений: 494
	14.09.2010, 16:27	8
	http://msdn.microsoft.com/en-u... S.80).aspx Забыл, у вектора нету встроенной сортировки, у него ж итераторы произвольногодоступа 0

Evg 21279 / 8301 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
	14.09.2010, 16:30 [ТС]	9
	Сообщение от Manjak http://msdn.microsoft.com/en-u... S.80).aspx Это std::sort (о котором уже написали), а не vector::sort 0

Vourhey Почетный модератор 7393 / 2639 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	14.09.2010, 16:35	10
	Сообщение от Evg Про это CheshireCat уже написал Так я и писал, чтобы ты использовал std::sort, зачем тебе vector::sort, которого нет? 0

Evg 21279 / 8301 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
	14.09.2010, 16:41 [ТС]	11
	Сообщение от Vourhey Так я и писал, чтобы ты использовал std::sort, зачем тебе vector::sort, которого нет? Так и надо писать, а то я не оракул, чтобы догадываться, что ты имел в виду 0

	15.09.2010, 11:31

@CheshireCat 2924 / 1274 / 114 Регистрация: 27.05.2008 Сообщений: 3,465
	14.09.2010, 17:09	12
	Для правильного сравнения элементов вектора, если они имеют нетривиальный класс, достаточно перегрузить bool Мой_класс.operator<(const Мой_класс& object). 0

@Manjak 270 / 176 / 46 Регистрация: 12.03.2010 Сообщений: 494
	14.09.2010, 17:47	14
	Да, этот вариант использует std::less , который сравнивает обьекты оператором < 0

Evg 21279 / 8301 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
	15.09.2010, 11:31 [ТС]	16
	fasked, по ссылке в посте 3 есть и описание и пример. Посты, начиная с 4-го, по большому счёту можно с чистой совестью удалять 0