list对频繁的插入和删除做了优化,所以当程序要求频繁的插入和删除元素时,应该用list而不是用vector。
list的sort方法默认是将元素按升序排列
list允许出现重复元素
list不支持"<"操作符
list的sort方法默认是将元素按升序排列
list允许出现重复元素
list不支持"<"操作符
set默认给所有元素按升序排序,且set中没有重复元素
set中没有push_back函数
map中元素默认按升序排列
//listdemo.cc
#include <iostream>
#include <list>
using namespace std;
int main()
{
list<int> ls;
ls.push_back(100);
ls.push_back(100);
ls.insert(ls.end(), 200);
ls.insert(ls.begin(), 500);
ls.sort();
for(list<int>::iterator itr = ls.begin(); itr != ls.end(); itr++)
{
cout << *itr << endl;
}
return 0;
}
//setdemo.cc
#include <iostream>
#include <set>
using namespace std;
int main()
{
set<int> st;
st.insert(st.end(), 500);
st.insert(st.end(), 100);
st.insert(st.end(), 100);
st.insert(st.end(), 200);
for(set<int>::iterator itr = st.begin(); itr != st.end(); itr++)
{
cout << *itr << endl;
}
return 0;
}
//mapdemo.cc
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<int, string> maps;
//等价于maps.insert(map<int, string>::value_type(1, "hahaya"));
map<int, string>::value_type s(1, "hahaya");
maps.insert(s);
maps.insert(map<int, string>::value_type(2, "zhangsan"));
maps.insert(map<int, string>::value_type(3, "lisi"));
cout << map[1] << endl;
cout << map[2] << endl;
cout << map[3] << endl;
for(map<int, string>::iterator itr = maps.begin(); itr != maps.end(); itr++)
{
cout << itr->first << ":" << itr->second << endl;
}
return 0;
}