一、set

1、? set的特性是所有元素都會根據元素的鍵值自動排序，set元素的鍵值就是實值，實值就是鍵值。

2、? 不能通過set的迭代器改變set的元素，setiterators是一種constant iterators。

3、? 客戶端對set進行元素新增或者刪除操作時，操作之前的所有迭代器在操作后都依然有效，被刪除的元素的迭代器例外。

4、? STL set以RB-tree為底層機制，set的操作幾乎都是轉調用RB-tree的函數而已。

5、? 測試例子

#include<set> #include<iostream> using namespace std;int main(){int ia[] = { 5, 3, 4, 1, 6, 2 };set<int> iset(begin(ia), end(ia));cout << "size=" << iset.size() << endl; //size=6cout << "3 count=" << iset.count(3) << endl;//3 count=1iset.insert(3);cout << "size=" << iset.size() << endl;//size=6cout << "3 count=" << iset.count(3) << endl;//3 count=1iset.insert(7);cout << "size=" << iset.size() << endl;//size=7cout << "3 count=" << iset.count(3) << endl;//3 count=1iset.erase(1);cout << "size=" << iset.size() << endl;//size=6cout << "1 count=" << iset.count(1) << endl;//1 count=0set<int>::iterator it;for (it = iset.begin(); it != iset.end(); ++it)cout << *it << " "; //2 3 4 5 6 7cout << endl;it = find(iset.begin(), iset.end(), 3);if (it != iset.end())cout << "3 found" << endl;//3 foundit = find(iset.begin(), iset.end(), 1);if (it == iset.end())cout << "1 not found" << endl;//1 not foundsystem("pause");return 0; }

二、map

1、? map的特性是所有元素都會根據元素的鍵值自動排序，map的所有元素都是pair，pai的第一元素是鍵值，第二元素是實值。

2、? 不能通過map的迭代器改變map的鍵值，但通過map的迭代器能改變map的實值。因此map的iterators既不是一種const iterators，也不是一種mutable iterators。

3、? 客戶端對map進行元素新增或者刪除操作時，操作之前的所有迭代器在操作后都依然有效，被刪除的元素的迭代器例外。

4、? STL map以RB-tree為底層機制，map的操作幾乎都是轉調用RB-tree的函數而已。

5、? 測試例子

#include<map> #include<string> #include<iostream> using namespace std;int main(){map<string, int> mp;mp["Jack"] = 1;mp["John"] = 2;mp["Lily"] = 3;mp["Kate"] = 4;//按鍵值字典序排序pair<string, int> value("Tom", 5); //Jack 1mp.insert(value); //John 2map<string, int>::iterator it; //Kate 4for (it = mp.begin(); it != mp.end(); ++it) //Lily 3cout << it->first << " " << it->second << endl; //Tom 5cout << mp["Kate"] << endl; //4 it = mp.find("John");if (it != mp.end())cout << "John found" << endl;//John foundit->second = 8;cout << mp["John"] << endl;//8system("pause");return 0; }

三、multiset

multiset的特性及用法和set完全相同，唯一的差別在于它允許鍵值重復，因為它的插入操作采用的是RB-tree的inser_equal()。

#include<set> #include<iostream> using namespace std;int main(){int ia[] = { 5, 3, 4, 1, 6, 2 };multiset<int> iset(begin(ia), end(ia));cout << "size=" << iset.size() << endl; //size=6cout << "3 count=" << iset.count(3) << endl;//3 count=1iset.insert(3); //和set區別的地方cout << "size=" << iset.size() << endl;//size=7cout << "3 count=" << iset.count(3) << endl;//3 count=2iset.insert(7);cout << "size=" << iset.size() << endl;//size=8cout << "3 count=" << iset.count(3) << endl;//3 count=2iset.erase(1);cout << "size=" << iset.size() << endl;//size=7cout << "1 count=" << iset.count(1) << endl;//1 count=0set<int>::iterator it;for (it = iset.begin(); it != iset.end(); ++it)cout << *it << " "; //2 3 3 4 5 6 7cout << endl;it = find(iset.begin(), iset.end(), 3);if (it != iset.end())cout << "3 found" << endl;//3 foundit = find(iset.begin(), iset.end(), 1);if (it == iset.end())cout << "1 not found" << endl;//1 not foundsystem("pause");return 0; }

四、multimap

multimap的特性及用法和map完全相同，唯一的差別在于它允許鍵值重復，因為它的插入操作采用的是RB-tree的inser_equal()。

#include<map> #include<string> #include<iostream> using namespace std;int main(){multimap<string, int> mp;//multimap沒有下標操作mp.insert(pair<string, int>("Jack", 1));mp.insert(pair<string, int>("John", 2));mp.insert(pair<string, int>("Lily", 3));mp.insert(pair<string, int>("Kate", 4));//按鍵值字典序排序mp.insert(pair<string, int>("Tom", 5)); //Jack 1mp.insert(pair<string, int>("John", 8)); //John 2 //John 8 map<string, int>::iterator it; //Kate 4for (it = mp.begin(); it != mp.end(); ++it) //Lily 3cout << it->first << " " << it->second << endl; //Tom 5it = mp.find("John");if (it != mp.end())cout << "John found" << endl; //John foundit->second = 8;it = mp.find("John");cout << it->second << endl;//8system("pause");return 0; }

轉載于:https://www.cnblogs.com/ruan875417/p/4558313.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的【STL源码剖析读书笔记】【第5章】关联式容器之set、map、multiset和multimap的全部內容，希望文章能夠幫你解決所遇到的問題。

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