C ++ STLset 기본 개념 및 사용법

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;
}

요약 :
세트 컨테이너는 데이터를 삽입합니다. 삽입 세트 컨테이너로 삽입 된 데이터
는 자동으로 정렬됩니다.