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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
GilAlexander
2 / 2 / 0
Регистрация: 06.04.2013
Сообщений: 16
11.07.2014, 20:47     Свой компаратор для контейнера set #1
Здравствуйте!
Код следующий (комменты):
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)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Voivoid
 Аватар для Voivoid
580 / 256 / 12
Регистрация: 31.03.2013
Сообщений: 1,283
11.07.2014, 20:51     Свой компаратор для контейнера set #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
return data[0] == st.data[0] ? data[1] < st.data[1] : data[0] < st.data[0];
GilAlexander
2 / 2 / 0
Регистрация: 06.04.2013
Сообщений: 16
11.07.2014, 23:17  [ТС]     Свой компаратор для контейнера set #3
Voivoid, можете подсказать, какой конкретно случай неверно учитывает мой компаратор и верно - ваш? Хоть убейте, не вижу.
Казалось бы, у меня проблема с определением идентичности элементов, что set, вроде как, определяет через оператор < :
Код
!(s1 < s2) && !(s2 < s1)
Но на двух одинаковых s1, s2 это выражение у меня тоже возвращает 1, а на разных - 0.

Добавлено через 6 минут
UPD. Все, глаз просто замылился. У меня лажа там более серъезная.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11800 / 6779 / 765
Регистрация: 27.09.2012
Сообщений: 16,829
Записей в блоге: 2
Завершенные тесты: 1
11.07.2014, 23:17     Свой компаратор для контейнера set #4
del
GilAlexander
2 / 2 / 0
Регистрация: 06.04.2013
Сообщений: 16
11.07.2014, 23:21  [ТС]     Свой компаратор для контейнера set #5
Croessmah, я перепутал местами 0 и 1 в последнем своем посте, невнимательность под вечер пятницы.
На самом деле, у меня компаратор просто врет.
Yandex
Объявления
11.07.2014, 23:21     Свой компаратор для контейнера set
Ответ Создать тему
Опции темы

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