Мне было интересно, есть ли какая-нибудь функция для сравнения двух строковых векторов, чтобы возвращать число разных (или одинаковых) элементов? Или мне нужно перебирать их по обоим и тестировать по элементам.
Спасибо.
Сравните два вектора С++
Ответ 1
std::sort(v1.begin(), v1.end());
std::sort(v2.begin(), v2.end());
std::vector<string> v3;
std::set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), std::back_inserter(v3));
Или, если вы не хотите сортировать:
std::set<string> s1(v1.begin(), v1.end());
std::set<string> s2(v2.begin(), v2.end());
std::vector<string> v3;
std::set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(), std::back_inserter(v3));
Возможно, вы захотите использовать мультимножество, если в векторе могут быть дубликаты.
Ответ 2
Я не знаю о существующей функции, но написать ее сами не должны быть слишком сложными.
int compare(const vector<string>& left, const vector<string>& right) {
auto leftIt = left.begin();
auto rightIt = right.begin();
auto diff = 0;
while (leftIt != left.end() && rightIt != right.end()) {
if (*leftIt != *rightIt) {
diff++;
}
leftIt++;
rightIt++;
}
// Account for different length vector instances
if (0 == diff && (leftIt != left.end() || rightIt != right.end())) {
diff = 1;
}
return diff;
}
Примечания
- Опущенный
std::
префикс для краткости - Эта функция должна быть обновлена, если она должна обрабатывать экземпляры
vector<string>
разной длины
Ответ 3
Посмотрите set_difference() и set_intersection(). В обоих случаях вам необходимо заранее отсортировать свои контейнеры.