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

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

Восстановить пароль Регистрация
 
Y4v4
0 / 0 / 0
Регистрация: 19.06.2012
Сообщений: 28
17.05.2013, 14:59     Сравнение векторов #1
Здравствуйте! Есть задача – нужно посчитать, сколько элементов из RESULT содержат во втором векторе пары все элементы из K.
Вот функция, которая должна бы подсчитывать в suitPartC это количество элементов, но она не работает. i->second почему-то все время принимает значение [()] или [(“”)], хотя само i выглядит как положено, соответственно, в std::set_difference тоже все время пустые значения. Подскажите пожалуйста, в чем ошибка?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
void findSPC(int &suitPartC, std::vector < pair < vector <string>, 
vector <string> > > &RESULT, std:: vector <string> &K)
{
       std:: vector <string> difRK;
       std::sort(K.begin(), K.end());
      
       for(std::vector < pair < vector <string>, vector <string> > >::iterator 
i = RESULT.begin(), end = RESULT.end(); i!= end; i++)
       {
             std::sort(i->second.begin(), i->second.end());
 
             if (i->second == K)
             {
                    suitPartC = suitPartC+1;
             }
             else
             {
                    std::sort(i->second.begin(),i->second.end());
                    std::set_difference(i->second.begin(),i->second.end(), K.begin(), 
K.end(), std::back_inserter(difRK));
                    if (difRK.size() == i->second.size()-K.size())
                    {
                           suitPartC = suitPartC+1;
                    }
             };
             difRK.clear();
            
       }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2013, 14:59     Сравнение векторов
Посмотрите здесь:

сложение и вычитание векторов, скалярное произведение векторов, умножение на скаляр, сравнение векторов, вычисление длины вектора C++
C++ Сравнение векторов
C++ Сравнение векторов
C++ инициализация векторов
C++ Массив векторов
C++ Создать класс для обработки векторов разность векторов норму векторов
Сложить n векторов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
17.05.2013, 16:06     Сравнение векторов #2
Я бы так написал:
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;
}
Не тестил, возможны ошибки.
Y4v4
0 / 0 / 0
Регистрация: 19.06.2012
Сообщений: 28
17.05.2013, 16:52  [ТС]     Сравнение векторов #3
yuron_477, спасибо, я нашла ошибку. Она не в самой функции, а в поступающих на вход данных)
Yandex
Объявления
17.05.2013, 16:52     Сравнение векторов
Ответ Создать тему
Опции темы

Текущее время: 13:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru