1 set和multiset

1.1 插入元素方式

set只能用insert插入數據. insert返回值是一個pair<iterator, bool>, 即插入數據的迭代器以及是否插入成功, multiset返回的只有迭代器, 因為不會插入失敗.

1.2 刪除

set只能用erase, 可以傳迭代器或者是值.

1.3 注意事項

• 不允許resize()
• 可以用swap()

1.4 find和count

find返回容器中值為參數的元素的迭代器, 如果沒找到, 會返回容器的end;

count會返回容器中值為參數的元素的個數, 只能為0或者1;

1.5 修改set容器排序規則

如下測試代碼:

struct moreCompare {bool operator()(int first, int second) {return first > second;} };void modifySetOrderRulesTest() {set<int, moreCompare> tSet;int array[] = {7,5,2,9,8,4,0,1,3,6};TestUtils::getInstance()->getSetOrMultisetByArr(tSet, PARAM_ARRAY(array));TestUtils::getInstance()->showContainerElements<set<int>::iterator>(tSet); }

結果是:

如果想要修改set(multiset)/map(multimap), 只能在 初始化容器的過程中, 尖括號中傳入排序規則, 且這個排序規則只能傳入重載了括號運算符的結構體或者類.

2 map與multimap

2.1 通過key值插入

如以下例子:

void mapInsertTest() {map<int, string> mMap;mMap.insert({0, "a"});mMap.insert({1, "b"});mMap.insert({2, "c"});TestUtils::getInstance()->showMapOrMultimapElements<map<int, string>::iterator>(mMap);mMap[8] = "ok";TestUtils::getInstance()->showMapOrMultimapElements<map<int, string>::iterator>(mMap);cout << "mMap[10] = "<< mMap[10] << endl; }

結果如下:

也就是說當用map[鍵值](鍵值此時不存在)訪問value時, 會插入一個對應鍵值的pair, value值為空, 或者是0;

總結

以上是生活随笔為你收集整理的C++ STL 容器的一些总结 --- set(multiset)和map(multimap)的全部內容，希望文章能夠幫你解決所遇到的問題。

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