map和set插入

map和set都属于STL容器之一。

他们的共同点是底层实现都是红黑树，key值唯一。

区别在于set的形式是set<key>set1,map的形式是map<key,value>map1

map的每个元素都是pair类型

一、set的常用操作

1、元素的插入insert

void  Testset()

{

set<int> testset;

//int arr[] =  {1,9,8,55,23,22,81,3,6,0};

//for(size_t i = 0 ;i < sizeof(arr)/sizeof(arr[0]);++i)

//{

// testset.insert(arr[i]);

//}

testset.insert(9);

testset.insert(8);

testset.insert(7);

testset.insert(6);

testset.insert(6);

set<int>::iterator it= testset.begin();//使用迭代器输出

while(it!= testset.end())

{

cout<<*it<<" ";

++it;

}

cout<<endl;

};

二、map的常用操作

1、元素的插入insert

void TestMap()

{

map<string, int> m1;

m1.insert(pair<string, int>("a", 1));

m1.insert(pair<string, int>("b", 3));

m1.insert(pair<string, int>("aa", 7));

m1.insert(pair<string, int>("bb", 1));

map<string,int>::iterator it1 = m1.begin();

while (it1!=m1.end())

{

cout<<it1->first<<":"<<it1->second<<endl;

++it1;

}

string strsp[]={"sort","set","map","sort","map"};

}