сортировка вектора

@ITTI · Регистрация: 02.01.2012

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

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());

@DU · 30.01.2012, 02:08

нужно передать в алгоритм сортировки критерий сравнения. если без лямбд то можно функциями:

C++

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 · 30.01.2012, 02:45 **[ТС]**

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

{
return tok.x < tok.x;
}

вот тут почему-то ошибка

Jupiter · 30.01.2012, 03:16

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

вот тут почему-то ошибка

умеет место очепятка

C++

bool SortCriteriaX(const tok& lhs, const tok& rhs)
{
  return lhs.x < rhs.x;
}

@ITTI · 30.01.2012, 03:38 **[ТС]**

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

C++

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

@ITTI 0 / 0 / 0 Регистрация: 02.01.2012 Сообщений: 25
		1
	сортировка вектора 30.01.2012, 01:46. Показов 1000. Ответов 4 Метки нет (Все метки) 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()); 0

@ITTI 0 / 0 / 0 Регистрация: 02.01.2012 Сообщений: 25
	30.01.2012, 02:45 [ТС]	3
	Сообщение от DU { return tok.x < tok.x; } вот тут почему-то ошибка 0

	30.01.2012, 03:38

Опции темы