set — C++

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

#include <set>

1	#include <set>

В данном контейнере сортировка происходит автоматически, при добавлении элемента. Причем повторяющиеся элементы могут быть, как удалены, в случае работы с множеством, так и записаны, в случае с мультимножеством, позволяющим это. Рассмотрим конкретный пример

set<int> S;
multiset<int> mS;

mS.insert(1);
mS.insert(2);
mS.insert(2);
S.insert(1);
S.insert(2);
S.insert(2);

set<int> S;

multiset<int> mS;

mS.insert(1);

mS.insert(2);

S.insert(1);

S.insert(2);

После добавлений мы получим 2 множества S = (1, 2) и mS = (1, 2, 2). Вместо insert можно использовать функцию emplace, которая перед добавлением проверяет, есть ли уже такой элемент, и если нет, то добавляет его.

Set является контейнером, так что имеет все стандартные для контейнера функции:

- Работа с элементами set:

S.swap(S2) - меняет содержимое контейнеров местами,
S.insert(a) - вставка элемента a,
S.erase(S2) - удаляет последовательность элементов,
S.clear() - очистка контейнера set,
S.count() - количество элементов в контейнере,
S.find(a) - найти элемент a в контейнере,
S.lower_bound(a) - первый элемент, не меньший чем a,
S.upper_bound(a) - первый элемент, больший чем a,
S.equal_range(a) - пара элементов, первый - нижняя граница элементов с, такими же значениями, что и a, второй - верхняя граница элементов с такими же значениями, что и a.

- Работа с памятью:

S.size() - размер контейнера,
S.max_size() - максимальный размер контейнера.

- Работа с контейнером:

S.begin() - указатель на начало контейнера,
S.end() - указатель на конец контейнера,
S.rbegin() - реверсивный указатель на конец контейнера,
S.rend() - реверсивный указатель на начало контейнера.

#include <set> // подключаем set
#include <string> // подключаем строки string
#include <iostream> // подключаем cout

using namespace std; // чтобы не писать std::

int main()
{
 set <string> S; // инициализация set

 S.insert("January");
 S.insert("February");
 S.insert("March");
 S.insert("April");
 cout<<S.size()<<'\n'; // будет выведено 4
 cout<<S.max_size()<<'\n';
 cout<<*(S.begin())<<'\n'; // April
 cout<<*(S.rbegin())<<'\n'; // March
 cout<<S.count("January")<<'\n'; // 1
 cout<<*S.lower_bound("January")<<'\n'; // January
 cout<<*S.upper_bound("January")<<'\n'; // March
 cout<<*(S.equal_range("January")).first<<'\n'; // January
 cout<<*(S.equal_range("January")).second<<'\n'; // March
 cout<<*S.find("January")<<'\n'; // January
 S.erase("January");
 cout<<S.count("January")<<'\n'; // 0
 S.clear();
 cout<<S.size()<<'\n'; // 0
 cin.get(); // ожидаем нажатие пользователем клавиши

 return 0; // выдаём 0 - правило хорошего тона
}

#include <set> // подключаем set

#include <string> // подключаем строки string

#include <iostream> // подключаем cout

using namespace std; // чтобы не писать std::

int main()

{

set <string> S; // инициализация set

S.insert("January");

S.insert("February");

S.insert("March");

S.insert("April");

cout<<S.size()<<'\n'; // будет выведено 4

cout<<S.max_size()<<'\n';

cout<<*(S.begin())<<'\n'; // April

cout<<*(S.rbegin())<<'\n'; // March

cout<<S.count("January")<<'\n'; // 1

cout<<*S.lower_bound("January")<<'\n'; // January

cout<<*S.upper_bound("January")<<'\n'; // March

cout<<*(S.equal_range("January")).first<<'\n'; // January

cout<<*(S.equal_range("January")).second<<'\n'; // March

cout<<*S.find("January")<<'\n'; // January

S.erase("January");

cout<<S.count("January")<<'\n'; // 0

S.clear();

cout<<S.size()<<'\n'; // 0

cin.get(); // ожидаем нажатие пользователем клавиши

return 0; // выдаём 0 - правило хорошего тона

}

set: 2 комментария

Коля:

02.08.2018 в 12:50

Здравствуйте. Почему в 19 строке Март, а не Апрель?
"19 - cout<<*(S.rbegin())<<'\n'; // March"

Ответить
1. proginfo:
  
  02.08.2018 в 14:11
  
  Элементы упорядочиваются согласно алфавиту:
  April, February, January, March
  С++ не знает календарь. Так что последний - именно, March.
  
  Здесь интереснее *(S.rend()). Он совпал с January, но вообще-то используется немного для другого. S.rend() - обратный итератор, указывающий на теоретический элемент непосредственно перед первым элементом в контейнере (который считается его обратным концом). Нужен S.rend(), чтобы можно было похожий цикл составить:
  
  set<string>::reverse_iterator rit;
  for (rit=S.rbegin(); rit != S.rend(); ++rit)
  cout << ' ' << *rit; // March January February April
  
  Ответить