C ++ STLset의 기본 개념
* 所有元素都会在插入时自动被排序
Essence :
집합 / 다중 집합은 연관 컨테이너에 속하며 기본 구조는 이진 트리로 구현됩니다.
세트와 멀티 세트의 차이점 :
집합은 컨테이너에서 중복 요소를 허용하지 않습니다.
다중 집합은 컨테이너에서 중복 요소를 허용합니다.
구성 및 할당 설정
설명 : 컨테이너를 만들고 할당
구조를 설정합니다 .
set<T>st; //默认构造函数
set(const set &st); //拷贝构造函数
할당:
set& operator=(const set &st); //重载等号操作符
코드 예 :
#include<iostream>
#include<set>
using namespace std;
void printSet(set<int>&s)
{
for (set<int>::iterator it = s.begin(); it != s.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//set容器构造和赋值
void test01()
{
set<int>s1;
//插入数据 只有insert方式
s1.insert(10);
s1.insert(20);
s1.insert(50);
s1.insert(30);
s1.insert(40);
//遍历容器
//set容器特点:所有元素插入时会被自动排序
//set容器不允许插入重复值
printSet(s1);
//拷贝构造
set<int>s2(s1);
printSet(s2);
//赋值
set<int>s3;
s3 = s2;
printSet(s3);
}
int main()
{
test01();
return 0;
}
요약 :
세트 컨테이너는 데이터를 삽입합니다. 삽입 세트 컨테이너로 삽입 된 데이터
는 자동으로 정렬됩니다.