Форум программистов, компьютерный форум CyberForum.ru

сортировка вектора - C++

Восстановить пароль Регистрация
 
ITTI
0 / 0 / 0
Регистрация: 02.01.2012
Сообщений: 25
30.01.2012, 01:46     сортировка вектора #1
tok(int x, int y):u(x),uu(y){}...
vector<tok> koor;...
tok t2(x,y);
koor.push_back(t2);...
мне надо отсортировать вектор по значениям x(y должен быть привязан к х), как это сделать?
что-то типа:
sort(koor.х.begin(),koor.х.end());
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.01.2012, 01:46     сортировка вектора
Посмотрите здесь:

сортировка вектора C++
Сортировка вектора C++
Сортировка вектора C++
C++ Сортировка элементов вектора
сортировка вектора sort() C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
30.01.2012, 02:08     сортировка вектора #2
нужно передать в алгоритм сортировки критерий сравнения. если без лямбд то можно функциями:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
struct tok
{
  tok(int x, int y):u(x),uu(y){}...
}
 
bool SortCriteriaX(const tok& lhs, const tok& rhs)
{
  return tok.x < tok.x;
}
 
bool SortCriteriaY(const tok& lhs, const tok& rhs)
{
  return tok.y < tok.y;
}
 
 vector<tok> koor;...
 tok t2(x,y);
 koor.push_back(t2);...
 
 sort(koor.begin(),koor.end(), &SortCriteriaX); // по x
 sort(koor.begin(),koor.end(), &SortCriteriaY); // по y
ITTI
0 / 0 / 0
Регистрация: 02.01.2012
Сообщений: 25
30.01.2012, 02:45  [ТС]     сортировка вектора #3
Цитата Сообщение от DU Посмотреть сообщение
{
return tok.x < tok.x;
}
вот тут почему-то ошибка
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
30.01.2012, 03:16     сортировка вектора #4
Цитата Сообщение от ITTI Посмотреть сообщение
вот тут почему-то ошибка
умеет место очепятка
C++
1
2
3
4
bool SortCriteriaX(const tok& lhs, const tok& rhs)
{
  return lhs.x < rhs.x;
}
ITTI
0 / 0 / 0
Регистрация: 02.01.2012
Сообщений: 25
30.01.2012, 03:38  [ТС]     сортировка вектора #5
Цитата Сообщение от Jupiter Посмотреть сообщение
C++
1
2
3
4
bool SortCriteriaX(const tok& lhs, const tok& rhs)
{
  return lhs.x < rhs.x;
}
у меня х инициализировано в main. так что теперь другая ошибка. а через классы совсем нельзя? мне так желательнее, с вектором. есть точки с координатами (х;у) и их нужно отсортировать по х. например:
3;7
2;9
6;0
получается:
2;9
3;7
6;0
Yandex
Объявления
30.01.2012, 03:38     сортировка вектора
Ответ Создать тему
Опции темы

Текущее время: 07:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru