Сравните два разных вектора размера одной и той же структуры

Question

Я разрабатываю супермаленький менеджер пакетов для пользовательских целей с помощью простой проверки зависимостей, потому что мне нужно сравнить два вектора (но тот же тип данных, структура) первый вектор имеет установленные пакеты пользователем (с использованием простого SQLite-запроса), а второй вектор - необходимые пакеты для установки.

Код структура, как:

typedef struct { 
    std::string UniformTypeID; 
    std::string PackageName; 
    unsigned int Version; 
} PackageInfo; 

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

Я могу использовать C++ 11.

Answer 1

Предоставьте предикат strict weak ordering для вашего класса PackageInfo, либо в терминах бинарного предиката, либо просто укажите operator<.

С этим вы можете сортировать свои массивы (установленные пакеты и необходимые пакеты). Затем вы можете использовать множество манипуляций функции STL:

std::vector<PackageInfo> installed_packages = ...; 
std::vector<PackageInfo> required_packages = ...; 
std::vector<PackageInfo> met_requirements; 

std::sort(installed_packages.begin(), installed_packages.end()); 
std::sort(required_packages.begin(), required_packages.end()); 

std::set_intersection(
    installed_packages.begin(), installed_packages.end(), 
    required_packages.begin(), installed_packages.end(), 
    std::back_inserter(met_requirements)); 

met_requirements теперь множество PackageInfo, который присутствует в обоих installed_pacakges и required_packages. Затем вы можете проверить, доступны ли все необходимые required_packages.

Answer 2

Вы можете использовать cpplinq. Конечно, это не имеет смысла, чтобы использовать его с одной операции, но если вы можете использовать его для большего количества вещей, а затем добавить заголовок cpplinq.h в свой проект, и вот как вы это делаете

std::vector<PackageInfo> installed_packages; 
std::vector<PackageInfo> required_packages; 

auto diff = from(installed_packages) 
     >> except(from(required_packages)) 
     >> to_vector();