Как создать компоратор для вектора структур?

Question

[arklight]

Задача состоит в том, чтобы создать список учеников, который будет содержать фамилию и сумму баллов за 3 экзамена (e1, e2, e3). Есть код

#include <iostream>
#include <vector>
#include <cstdlib>

using namespace std;

struct s
{
	string name;
	int balli;
};

int cmp(const void* a, const void* b)
{
	return a.name < b.name;
}

int main()
{
	vector<s> v;
	int n = 0;
	cin >> n;
	v.reserve(n);
	int e1, e2, e3;
	string name;
	for (int i = 0; i < n; i++)
	{
		cin >> name;
		cin >> e1;
		cin >> e2;
		cin >> e3;
		int bal = e1 + e2 + e3;
		v.push_back({ name, bal });
	}
	qsort(v.data(), v.size(), sizeof(s), cmp);
	for (vector<s>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << (*it).name << " " << (*it).balli << "\n";
	}
	return 0;
}

Надо отсортировать сначала по убыванию баллов, а затем, если у некоторых учеников баллы одинаковые, то в алфавитном порядке их фамилии. Помогите написать компоратор для этого дела или объясните, что можно написать по-другому.

Comments

[Евгений Шатунов]

Максим , первое, не стоит привыкать к using namespace std[1][2][3]. Рекомендую открутить это прямо сейчас и учиться сразу писать более качественный код.
Ты не тот qsort используешь, использовать стоит std::sort[?]. Использование этой функции форсирует тебя написать правильную сигнатуру функции сравнения.

[arklight]

Евгений Шатунов, спасибо за рекомендации, которые были не по теме, но которые, в целом, наверно, полезны, если пользуешься плюсами (заранее говорю, что плюсы мне нужны для того, чтобы выполнить несколько заданий на скорость в вузе). Компоратор я сам уже написал

[Евгений Шатунов]

ResistanceJkee, да нет, мои рекомендации по теме и пойдут твоему образовательному процессу только на пользу.

заранее говорю

Да нет, ты говоришь уже опосля. :)

Компоратор я сам уже написал

Да нет, тоже не уже, а спустя 10 часов и спустя 6 часов после важного для тебя ответа.

Ну и теперь давай перейдем к твоему компаратору...

Answer 1

[arklight]

Короче, спасибо за помощь, дай бог здоровья человеку с ником res2001, который дал богоподобный ответ. Видимо чел всю жизнь сидит на плюсах и не понимает, что есть люди, которые развиваются в другом направлении, а плюсы юзают, чтобы выполнить задание, в котором требуется быстрота выполнения

Вот компоратор, который у меня получился, для структуры s

struct s
{
  string name;
  int balli;
};

bool cmp(s a, s b) {
  if (a.balli > b.balli)
    return true;
  else 
    if (a.balli == b.balli && a.name < b.name)
      return true;
    else
      return false;
}

Comments

[Евгений Шатунов]

Документация на qsort говорит что компаратор должен иметь следующую сигнатуру:
int cmp(const void *a, const void *b);
Сигнатура твоего компаратора не соответствует требуемой. Это не компаратор для qsort.

Компаратор для qsort должен дать ответ в троичном представлении, т.е. одно из значений: -1 если left меньше right, 0 если left и right эквивалентны, 1 если left больше right.
Компаратор выполняется относительно левого и правого аргумента, соответственно.
bool позволяет только бинарное представление. Применение типа bool здесь - это ошибка.
Или мой совет для тебя все-таки оказался по теме, но ты решил этого не говорить? :)

Передача параметров по значению приводит к большой избыточности. Ты пишешь что выполняешь задания на C++ когда важна производительность, однако такой сигнатурой компаратора ты производительность губишь.
Передача должна быть по константной ссылке.

Почему я советовал тебе std::sort. Использование этой функции заставит тебя написать компаратор правильно:

const bool cmp( const s& left, const s& right )
{
	if( left.bali != right.bali )
	{
		return left.bali > right.bali;
	}
	
	return left.name < right.name;
}

[arklight]

Евгений Шатунов, да, я учёл то, что qsort лучше не использовать :)

#include <iostream>
#include <vector>
#include <cstdlib>
#include <algorithm>

using namespace std;

struct s
{
  string name;
  int balli;
};

bool cmp(s a, s b) {
  if (a.balli > b.balli)
    return true;
  else 
    if (a.balli == b.balli && a.name < b.name)
      return true;
    else
      return false;
}

int main()
{
  vector<s> v;
  int n = 0;
  cin >> n;
  v.reserve(n);
  int e1, e2, e3;
  string name;
  for (int i = 0; i < n; i++)
  {
    cin >> name;
    cin >> e1;
    cin >> e2;
    cin >> e3;
    int bal = e1 + e2 + e3;
    v.push_back({ name, bal });
  }
  sort(v.begin(), v.end(), cmp);
  for (vector<s>::iterator it = v.begin(); it != v.end(); it++)
  {
    cout << (*it).name << " " << (*it).balli << "\n";
  }
  return 0;
}

Собственно, убирать облако имен std я не стал, потому что всё дело было в написании компоратора, но в задании, которое делаю сейчас, решил переделать на std для cin, cout и string. Опять же, я даже близко не разбираюсь в плюсах, просто знаю +- какие-то алгоритмы на других языка (джава-джс-пхп-питон) и всё. Так что без шуток, было полезно почитать про какие-то тонкости плюсов. Спасибо за компоратор, буду его в дальнейшем использовать при сортировке

Answer 2

[res2001]

Помогите написать компоратор для этого дела или объясните, что можно написать по-другому.

Какие проблемы то?
Вот как описал сам процесс сравнения так и реализуешь компаратор.
Т.е. сначала проверяешь баллы. Если баллы не равны, сразу возвращаешь соответствующее значение.
Если баллы равны начинаешь проверять name.

Comments

[arklight]

Ответ из разряда "да, ты заранее всё знаешь и понимаешь, ну и вообще ты наверно в плюсах сидишь всё время и какие у тебя проблемы могли возникнуть?"