容器map与set的增删查改

set的特性是所有元素都会根据元素的键值自动被排序。set的键值就是实值，set不允许两个元素有相同的键值。
标准的STL即以RBTree作为底层机制。

下面我做一个简单的sret测试

//#include<stdio.h>//#include"RBTree.h"//#include<windows.h>//int main()//{//  TestRBTree();//  system("pause");//}#include<set>#include<iostream>#include<windows.h>using namespace std;int main(){    int i;    int ia[6] = {0,1,2,3,4,5};    set<int> iset(ia, ia+6);    cout<<"size="<<iset.size()<<endl;    cout<<"3 count="<<iset.count(3)<<endl;    iset.insert(3);    cout<<"size="<<iset.size()<<endl;    iset.erase(1);    cout<<"size="<<iset.size()<<endl;    cout<<"1 count="<<iset.count(1)<<endl;    set<int>::iterator ite1=iset.begin();    set<int>::iterator ite2=iset.end();    for(; ite1 != ite2; ++ite1)    {        cout<< *ite1;        cout<<endl;    }    ite1 = iset.find(3);    if(ite1 != iset.end())    {        cout<<"3 found" <<endl;    }    ite1 = iset.find(1);    if(ite1 == iset.end())    {        cout<<"1 not found"<<endl;    }    //通过迭代器来修改set元素，是不能通过的    //*ite1 = 8;    system("pause");}

map的特性是所有元素都会根据元素键值自动排序。map的所有元素都是pair，同时拥有value和key。map也不允许两个元素拥有相同的键值。

pair的定义

template<class K,class V>struct pair{    k first;    v second;}

个人觉得两者的很多方面的实现都很相似
我主要看一下map中operator[]的特点


很明显可以看出来 其返回的是带&的值，即可以修改。
那么我们来试一下//该段代码引用自cplusplus

// accessing mapped values#include <iostream>#include <map>#include <string>int main (){  std::map<char,std::string> mymap;  mymap['a']="an element";  mymap['b']="another element";  mymap['c']=mymap['b'];  std::cout << "mymap['a'] is " << mymap['a'] << '\n';  std::cout << "mymap['b'] is " << mymap['b'] << '\n';  std::cout << "mymap['c'] is " << mymap['c'] << '\n';  std::cout << "mymap['d'] is " << mymap['d'] << '\n';  std::cout << "mymap now contains " << mymap.size() << " elements.\n";  return 0;}