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

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

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

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

11.07.2014, 20:47. Просмотров 1561. Ответов 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
C++ Сравнить два контейнера set
C++ Передача контейнера set в функцию
Шаблон как тип контейнера std::set C++
C++ Как достать указатель на объект из контейнера set
Считать из файла 2 строки с числами в 2 контейнера set C++
Вывод контейнера типа set <string> в файл C++
C++ На базе контейнера vector из стандартной библиотеки С++ создайте шаблон класса Set,
C++ Как правильно сделать компаратор для структуры
Компаратор для сортировки vector<list<struct>> C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Voivoid
673 / 276 / 12
Регистрация: 31.03.2013
Сообщений: 1,339
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
Сообщений: 22
11.07.2014, 23:17  [ТС]     Свой компаратор для контейнера set #3
Voivoid, можете подсказать, какой конкретно случай неверно учитывает мой компаратор и верно - ваш? Хоть убейте, не вижу.
Казалось бы, у меня проблема с определением идентичности элементов, что set, вроде как, определяет через оператор < :
Код
!(s1 < s2) && !(s2 < s1)
Но на двух одинаковых s1, s2 это выражение у меня тоже возвращает 1, а на разных - 0.

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

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