c++ STL 四 Set Map,

Set 

 1. 所有元素根據 鍵值自動排序  而鍵值就是它的值     2.不能改變數據,所以他的迭代器就是 const 

  2.插入 只能使用    insert()           3.其他方法 :   clear()   earse()  用法一樣                   4.set鍵值不能重複,自動去重

查找

set<int>::iterator pos = s.find(1);  	cout << *pos << endl;

   find:        set<int>::iterator it  =  s.find(1);      返回值爲迭代器 就是一個指針,指向 鍵的位置, 找不到返回  set.end()

   cout :      set.cout( 1 )    查找1 的個數 在set中不是1就是0 

   lower_bound:       set<int>::iterator pos2=s lower_bound(3);    返回第一個大於等於3的迭代器  ,找不到返回  set.end()

   upper_bound :    返回第一個大於3的迭代器  ,找不到返回  set.end()

對組

   1. pair<set<int>::iterator it, set<int>::iterator it2>  ret   =  s.equal_range(3);      就是兩個迭代器 

    set<int>::iterator  lower_bound =  ret.first        set<int>::iterator  upper_bound=  ret.second

    2.  pair<string, int> p(string("wyc"), 15);          string name  = p.first;                 int age = p.second;

    3.pair<string, int> p2=  make_pair ("wyc", 15);.

set排序

   插入後不能再排序 ,  只有插入前排序

   set<int, Mypare>    其中Mypare是一個類   然後重寫 operator 方法      插入自定義類型時必須先定義插入規則

Map

 根據key 排序, 一個key對一個value ,   但是可以有重複的value 。      map<int , int >   m;       

插入

  1. m.insert(   pair<int , int> (1,5)  )        2.   m.insert(   make_pair(1,5)   )       3.m[10] = 5;             

遍歷

for(map<int,int>::iterator it=m.begin();it!=m.end();it++){
		cout << "key=" << it->first << "value=" << it->second << endl;	}

刪除 

 1.刪除指定迭代器位置的  m.erase(m.begin());       2.刪除一個區間m.erase(m.begin(),m.end());   3.刪除指定key    m.erase(1);

查找

   map<int, int> iterator pos = m.find( key)    返回迭代器,找不到返回m.end();

   m.count()  要麼1 要麼0 

   lower_bround   upper_bround()              排序用法一致

list     set map   不恩隨機訪問       vector   deque 可以

vector 尾部插入    deque 頭尾都可以

Lambda表達式.

  [ ] ( ){ }

for_each(m.begin(), m.end(), [](int value) { std::cout << value << endl; })