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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
GilAlexander
2 / 2 / 0
Регистрация: 06.04.2013
Сообщений: 22
#1

Свой компаратор для контейнера set - C++

11.07.2014, 20:47. Просмотров 1645. Ответов 4
Метки нет (Все метки)

Здравствуйте!
Код следующий (комменты):
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <stdlib.h>
#include <stdio.h>
#include <set>
 
using namespace std;
 
// структура state, содержит массив с двумя элементами и компаратор
struct state
{
    char data[2];
    bool operator < (const state st) const
    {
        for (int i = 0; i < 2; i++)
            if (data[i] < st.data[i]) return 1;
        return 0;
    }
};
 
// создаем объект set и итератор для него
set<state> visited;
set<state>::iterator it;
 
int main()
{
    // вносим по-очередно 5 следующих элементов, именно таких и именно в таком порядке
    state s;
    s.data[0] = 0;
    s.data[1] = 0;
    visited.insert(s);
    s.data[1] = 1;
    visited.insert(s);
    s.data[0] = 1;
    s.data[1] = 0;
    visited.insert(s);
    s.data[1] = 1;
    visited.insert(s);
    s.data[0] = 0;
    visited.insert(s);
 
    // проверяем содержимое контейнера и выводим все элементы
    for (it = visited.begin(); it != visited.end(); it++)
    {
        for (int i = 0; i < 2; i++) printf("%d", it->data[i]);
        printf("\n");
    }
}
Вывод таков:
Код
00
01
10
01
11
То есть элемент 01 дублируется. Его добавляет последний visited.insert(s);, причем загоняет непонятно куда. Причем, если не добавлять вначале элемент 00, то все нормально и 01 добавлен не будет два раза.
Что не так?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.07.2014, 20:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Свой компаратор для контейнера set (C++):

Использование контейнера set для создания словаря - C++
Всем привет. Прошу помощи с программой. Само задание: Написать программу «Англо - русский и русско - английский словарь». «База данных»...

Итератор контейнера set - C++
Здравствуйте! Каким образом можно изменить значение итератора set на n (кроме вызова ++ n раз). Можно ли преобразовать итератор одного типа...

Объединить два контейнера set - C++
У меня есть два сета, их надо как то обьеденить в один сет. Как это сделать? Вот мой код, он выдает ошибку - ругается на поле с merge. ...

Сравнить два контейнера set - C++
Всем добрый вечер . Как сравнить два контейнера set? Допустим: set &lt;int&gt; m1; set &lt;int&gt; m2; for( int i = 0; i &lt; 5;...

Передача контейнера set в функцию - C++
Всем здравствуйте! Мне нужно написать функцию которая будет выводить всю информацию которая хранится в контейнере set. Пробовал передавать...

Считать из файла 2 строки с числами в 2 контейнера set - C++
Здравствуйте! Помогите, как считать из файла последовательно 2 строки с числами? Например файл такой: 56 78 4 2 2 33 1 45 Нужно...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Voivoid
674 / 277 / 12
Регистрация: 31.03.2013
Сообщений: 1,339
11.07.2014, 20:51 #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
return data[0] == st.data[0] ? data[1] < st.data[1] : data[0] < st.data[0];
GilAlexander
2 / 2 / 0
Регистрация: 06.04.2013
Сообщений: 22
11.07.2014, 23:17  [ТС] #3
Voivoid, можете подсказать, какой конкретно случай неверно учитывает мой компаратор и верно - ваш? Хоть убейте, не вижу.
Казалось бы, у меня проблема с определением идентичности элементов, что set, вроде как, определяет через оператор < :
Код
!(s1 < s2) && !(s2 < s1)
Но на двух одинаковых s1, s2 это выражение у меня тоже возвращает 1, а на разных - 0.

Добавлено через 6 минут
UPD. Все, глаз просто замылился. У меня лажа там более серъезная.
Croessmah
Модератор
Эксперт CЭксперт С++
13147 / 7410 / 830
Регистрация: 27.09.2012
Сообщений: 18,244
Записей в блоге: 3
Завершенные тесты: 1
11.07.2014, 23:17 #4
del
GilAlexander
2 / 2 / 0
Регистрация: 06.04.2013
Сообщений: 22
11.07.2014, 23:21  [ТС] #5
Croessmah, я перепутал местами 0 и 1 в последнем своем посте, невнимательность под вечер пятницы.
На самом деле, у меня компаратор просто врет.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.07.2014, 23:21
Привет! Вот еще темы с ответами:

Как достать указатель на объект из контейнера set - C++
Имеется вот такой код #include &quot;stdafx.h&quot; #include &lt;string&gt; #include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;set&gt; #include...

Вывод контейнера типа set <string> в файл - C++
Конечный файл пустует, я всяко-разно пытался, вот мой вариант с итераторами. Смотрите закоментированный код - всё остальное полностью...

Шаблон как тип контейнера std::set - C++
template&lt;class T&gt; int func(T&amp;, int); typedef std::ostream_iterator&lt;int&gt; out_in; int main() { int xx{1, 2, 3, 4, 5, 6, 7, 7,...

На базе контейнера vector из стандартной библиотеки С++ создайте шаблон класса Set, - C++
На базе контейнера vector из стандартной библиотеки С++ создайте шаблон класса Set, в котором каждый объект может храниться только в одной...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
11.07.2014, 23:21
Ответ Создать тему
Опции темы

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