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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Y4v4
0 / 0 / 0
Регистрация: 19.06.2012
Сообщений: 28
#1

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

17.05.2013, 14:59. Просмотров 740. Ответов 2
Метки нет (Все метки)

Здравствуйте! Есть задача – нужно посчитать, сколько элементов из 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();
            
       }
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2013, 14:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сравнение векторов (C++):

Сравнение векторов - C++
Вот имеется вектор &lt;bool&gt; длиной допустим 5, а второй вектор &lt;bool&gt; длиной 200. Вот мне надо сравнить первый вектор с частью второго,...

Сравнение векторов - C++
Создать класс, метод, который будет сравнивать два вектора по длине.

Структура , сравнение длин векторов - C++
Тип данных задается структурой с необходимыми полями, и операции реализуются как внешние неоператорни функции, которые получают объекты...

Сравнение длины двух векторов - C++
Как мне правильно сравнить величины векторов??? Длину я вычислил, сравнить не могу)) class Vector { float x, y, z; public: ...

Сравнение векторов и замена слов в векторе - C++
Вводим n-е количество слов в векторе str. Имеется второй вектор dislike с определенными словами. Надо сравнить вектор str с вектором...

Сравнение двух векторов <string>, удаление повторяющихся элементов - C++
# include &lt;iostream&gt; # include &lt;vector&gt; # include &lt;iterator&gt; # include &lt;string&gt; # include &lt;fstream&gt; # include &lt;cstdio&gt; #...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
DiffEreD
1430 / 767 / 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;
}
Не тестил, возможны ошибки.
0
Y4v4
0 / 0 / 0
Регистрация: 19.06.2012
Сообщений: 28
17.05.2013, 16:52  [ТС] #3
yuron_477, спасибо, я нашла ошибку. Она не в самой функции, а в поступающих на вход данных)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2013, 16:52
Привет! Вот еще темы с ответами:

Создать класс для обработки векторов разность векторов норму векторов - C++
Создать класс для обработки векторов разность векторов норму векторов

Создать класс векторов, реализующий сложения и вычитания векторов - C++
Помогите найти ошибку, так как неправильно выводятся массивы, то скорее всего не получается сформировать массив. А задание:создать класс...

Сравнение текста из файла и сравнение с текстом в программе char - Dev C++ - C++
Доброго времени суток! Имеется код программы: ifstream test(&quot;primer.txt&quot;); char awm = &quot;kod&quot;; char buff; test &gt;&gt; buff; if (buff...

Сложение векторов - C++
Не понимаю почему методом insert не хочет принимать такие параметры. Даже если пытают переменной типа int присвоить vec, выдает ошибку (int...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru