Форум программистов, компьютерный форум CyberForum.ru

Сравнение векторов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Деление строки на части по знаку препинания http://www.cyberforum.ru/cpp-beginners/thread868215.html
Есть строка, состоящая из нескольких слов. string ss = "Автор Название стоимость жанр"; При помощи этого кода она делится на слова: istringstream iss(ss); while (iss >> ss) cout << ss << endl; можно ли таким же или похожим образом разделить стоку на слова не по пробелам, а по знакам препинания ';' string ss = "Автор;Название;стоимость;жанр"; а если еще расскажете как это работает,...
C++ динамические структуры Дана динамическая матрица размера N*M (N и M вводятся). Среди столбцов матрицы, содержащих только элементы в диапазоне от 0 до 10, найти столбец с максимальной суммой http://www.cyberforum.ru/cpp-beginners/thread868214.html
Выполнить поиск заданного элемента методом однородного бинарного поиска C++
3 В отсортированном одномерном массиве X(100)выполнить поиск за-данного элемента методом однородного бинарного поиска
Выполнить сортировку одномерного массива методом Шейкера C++
Выполнить сортировку одномерного массива X(100) методом Шейкера.
C++ Построить последовательность заданного количества элементов, используя следующее рекуррентное соотношение http://www.cyberforum.ru/cpp-beginners/thread868199.html
Построить последовательность заданного количества элементов, ис-пользуя следующее рекуррентное соотношение ai = 2ai-1 + ai-2, i=0…n, a0=2, a1=2. Выбрать 7 последних чисел из этой последовательности и построить для них все возможные перестановки.
C++ крестики нолики против компьютера Всем привет! Пишу крестики нолики в консольном режиме, пытаюсь сделать так, чтобы можно было играть против компа. Вот код #include <iostream> #include <stdlib.h> using namespace std; char board = {}; подробнее

Показать сообщение отдельно
DiffEreD
1429 / 766 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
17.05.2013, 16:06     Сравнение векторов
Я бы так написал:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
std::size_t counts_(const std::vector<std::pair<std::vector<std::string>, std::vector<std::string>>>& where, 
        std::vector<std::string> what)
{
    if (where.empty()) return 0;
    typedef std::pair<std::vector<std::string>, std::vector<std::string>> vec_type;
    std::vector<std::string> temp;
    std::sort(what.begin(), what.end());
    what.erase(std::unique(what.begin(), what.end()), what.end());
    std::size_t count = 0;
    std::for_each(where.begin(), where.end(), [&temp, &count, &what](const vec_type& i)
    {
        temp.assign(i.second.begin(), i.second.end());
        std::sort(temp.begin(), temp.end());
        temp.erase(std::unique(temp.begin(), temp.end()), temp.end());
        if (std::includes(temp.begin(), temp.end(), what.begin(), what.end()))
            ++count;
    });
    return count;
}
Не тестил, возможны ошибки.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru