set和multiset容器簡介

開發工具與關鍵技術：C++、VisualStudio 作者：何任賢 撰寫時間：2019年06月20日 set 是一個集合容器，其中所包含的元素是唯一的，集合中的元素按一定的順序排列。它其他的 容器不同，它是不能指定位置插入的，它的元素插入過程是按排序規則插入的。 set雖然不能指定位置插入，但是在插入和刪除操作較快，因為set采用紅黑樹變體的數據結構 實現，紅黑樹屬于平衡二叉樹。 但是set不能直接存取元素，不可以使用at.(pos)與[]操作符。 那么set和multiset的區別：set 支持唯一鍵值，每個元素值只能出現一次；而 multiset 中同一值可 以出現多次，雖然set和multiset有區別，但是其他的基本一樣。 不可以直接修改 set 或 multiset 容器中的元素值，因為該類容器是自動排序的。如果希望修改一 個元素值，必須先刪除原有的元素，再插入新的元素。 下面是set容器的使用示范

#include
#include
using namespace std;
void main()
{
set set1;
for (int i = 0; i<5; i++)
{
int tmp = rand()%100;
set1.insert(tmp);
}
set1.insert(10);
set1.insert(10);
set1.insert(10);
set1.insert(10);
set1.insert(10);
for (set::iterator it = set1.begin(); it != set1.end(); it++)
{
cout << *it << " ";
}
cout << “\n”;
}

這是set容器的演示，那么我們可以在結果圖看到六個元素，但是我們上面for循環增加隨機數5個，后面又 增加 了5個10，而在set容器中遍歷出來的只有6個，少了4個10。

我之前說過set和multiset的區別， set支持唯一鍵值，每個元素值只能出現一次,意思是set容器中一個元素只能出現一次，所以剛才新增的5個10就只剩一個了。
下面是multiset的簡單演示，大體內容和set演示一樣。

#include
#include
using namespace std;
void main()
{
multiset set1;
for (int i = 0; i<5; i++)
{
int tmp = rand()%100;
set1.insert(tmp);
}
set1.insert(10);
set1.insert(10);
set1.insert(10);
set1.insert(10);
set1.insert(10);
for (multiset::iterator it = set1.begin(); it != set1.end(); it++)
{
cout << *it << " ";
}
cout << “\n”;
}

我們可以看到的是multiset容器和set容器不同，multiset容器把相同的元素也保存了，而set容器不會， 它們都是會自動排序的容器，而且元素搜索速度快，安插元素速度快無論在哪里安插，但是不能隨機存取。 以上是set和multiset容器的簡單介紹。

總結

以上是生活随笔為你收集整理的set和multiset容器简介的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。