C ++ STLsetの基本的な概念と使用法

C ++ STLsetの基本概念

* 所有元素都会在插入时自动被排序

本質:
セット/マルチセットは連想コンテナに属し、基礎となる構造は二分木によって実現されます。

セットとマルチセットの違い:

セットはコンテナ内の重複要素を許可しません

マルチセットは、コンテナ内の要素の重複を許可します

セットの建設と割り当て

説明:コンテナを作成し、割り当て
構造を設定します

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

概要:
セットコンテナはデータを挿入します。挿入
セットコンテナで挿入されたデータは自動的にソートされます。

おすすめ

転載: blog.csdn.net/gyqailxj/article/details/114625313