2

Здравствуйте, есть такая структура:

struct Book {
std::string GenreCode;
std::string Author;
std::string BookName;
unsigned short PublicationYear;
unsigned int NumbersOfCopies;

bool operator==(const Book& struc) {
        return (GenreCode == struc.GenreCode && Author == struc.Author && BookName ==
        struc.BookName&& PublicationYear == struc.PublicationYear);
    }
};

Также есть массив структур:

std::vector<Book> bookCollection;

Мне нужно отсортировать этот массив по выбранному пользователем элементу структуры, например, по

book.Author;
//или
book.BookName;

Конечно, можно написать 4 метода для сортировки (первые 4 элемента структуры), но хочется сделать это как-нибудь поэлегантнее. Можете подсказать как?

2 ответа 2

6

Конечно.

Используйте std::sort и лямбды.

Например, сортировка по автору:

std::sort(books.begin(), books.end(), [](const Book& a, const Book& b) {
    return a.Author < b.Author;
});

Полный рабочий пример здесь.

12
  • Спасибо большое, лямбд пока не знаю. Вот подвернулся способ подучить :) 16 мая 2013 в 17:34
  • 2
    Пожалуйста! Без лямбд вам бы пришлось создавать 4 предопределённые сравнивающие функции. А так вы в различных участках кода можете задать самые разные условия сортировки, хоть по длине фамилии минус номер месяца рождения.
    – VladD
    16 мая 2013 в 17:36
  • 1
    Кстати, в Си (по крайней мере в gcc, но не в g++) теперь тоже есть похожая штука - внутренние функции (не помню, как точно называется) int cmpa(const void *a1, const void *a2) { return strcmp(((struct Book *)a1)->author, ((struct Book *)a2)->author); } qsort(books, n, sizeof(books[0]), cmpa); Чуть длиннее, чем в C++.
    – avp
    16 мая 2013 в 18:53
  • 1
    @avp: несколько переменных разделяют и правда запятыми, для каждой можно отдельно указать, захватывается по значению или по ссылке. Можно захватить все локальные переменные таким образом: [=, &maxlen] (все по значению, но maxlen по ссылке). Ещё отдельно надо захватывать this (только по значению). Видимые в точке объявления функции доступны без явного захвата, методы классов — если захвачен this. --- Тип лямбда-функции implementation-dependent, но можно использовать auto или присвоить её переменной типа std::function (бывший boost::function).
    – VladD
    16 мая 2013 в 20:19
  • 2
    @avp, @VladD Добавлю еще пять копеек: если лямбда не использует контекст, то она может быть приведена к типу "указатель на функцию" с сигнатурой, совпадающей с сигнатурой лямбды.
    – dzhioev
    16 мая 2013 в 20:47
4

Наваял следующее решение. Поля все равно надо перечислять явно, зато компараторы выводятся автоматически:

#include <algorithm>
#include <functional>
#include <map>
#include <stdexcept>
#include <string>
#include <vector>

template <typename T, typename Field>
std::function<bool(const T&, const T&)> comparator(Field T::* field) {
    return [field](const T& b1, const T& b2) {
        return b1.*field < b2.*field;
    };
}

typedef std::function<bool(const Book&, const Book&)> BooksComparator;

void sortBy(const std::string& field_name, std::vector<Book>* bookCollection) {
   static const std::map<std::string, BooksComparator> comparators{
       {"GenreCode", comparator(&Book::GenreCode)},
       {"Author", comparator(&Book::Author)},
       {"BookName", comparator(&Book::BookName)},
       {"PublicationYear", comparator(&Book::PublicationYear)}
   };
   auto it = comparators.find(field_name);
   if (it == comparators.end()) {
     throw std::invalid_argument("Invalid value for 'field_name'.");
   }
   std::sort(bookCollection->begin(), bookCollection->end(), it->second);
}

Использовать очень просто:

sortBy("GenreCode", &bookCollection);
sortBy("PublicationYear", &bookCollection);
2
  • Круто! Хотя ошибка в имени поля будет выявлена лишь в рантайме :-)
    – VladD
    16 мая 2013 в 18:04
  • @dzhioev, спасибо, буду разбираться 16 мая 2013 в 20:22

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.