Контейнер множество, почему вставляются дубликаты

@poulCpp · Регистрация: 25.02.2018

Студворк — интернет-сервис помощи студентам

привет всем. в описании set<> говорится что оно не терпит дубликатов и при добавлении в контейнер уже находящегося элемента, этот элемент игнорируется. в связи с этим вопрос: почему данная функция добавляет значения уже находящиеся в множестве, и только при втором добавлении дубликаты удаляются?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <set>
 
inline void fun(){
 
    set<int, less<int> > my_set = {1,2,3,4};
    for (const auto& s : my_set)
        cout << s << " ";
    for(int i =0; i<20; ++i)
        my_set.insert(i);
    for (const auto& s : my_set)
        cout << s << " ";
 
    cout<< "\n---------------------------------------\n";
    for(int i =0; i<20; ++i)
        my_set.insert(i);
    for (const auto& s : my_set)
        cout << s << " ";
}

и еще вопрос, по поводу освобождения памяти в множестве. нет ли у нее аналога shrink_to_fit??
или динамически с множеством можно работать только в таком варианте: set<type> *f = new (type_value) ...... delete f; ??

@JaponDemon · 03.12.2018, 21:35

нет там дубликатов

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
inline void fun(){
 
    set<int, less<int> > my_set = {1,2,3,4};
    for (const auto& s : my_set)
        cout << s << " ";
  cout<< "\n---------------------------------------\n";
    for(int i =0; i<20; ++i)
        my_set.insert(i);
    for (const auto& s : my_set)
        cout << s << " ";
 
    cout<< "\n---------------------------------------\n";
    for(int i =0; i<20; ++i)
        my_set.insert(i);
    for (const auto& s : my_set)
        cout << s << " ";
}
int main() {
    fun();
}

1 2 3 4
---------------------------------------
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
---------------------------------------
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

Контейнер множество, почему вставляются дубликаты

Решение