|
STL为所有容器定义了下列类型：
容器::value_type，如 vector<int>::value_type表示int类型
(注:对于普通的就是其类型，对于map，则是pair<int, string>类型)
容器::reference，如list<int>::reference表示int &
容器::const_reference，如set<int>::const_reference表示const int &
容器::iterator，如list<int>::iterator表示指向int的迭代器
容器::const_iterator，const迭代器
容器::different_type，表示2个迭代器间的距离，类似指针差值。
容器::size_type,无符号整数，表示容器对象的元素个数。
|
|
STL专门为关联式容器定义的类型有：
容器::key_type,表示关键字的类型,如map<int,string>::key_type=int
容器::mapped_type, map/multimap中值的类型,上例中的string
容器::key_compare, 关键字比较函数对象类, 默认为 less<Tkey>
容器::value_compare, 对set/multiset, 同key_compare; 对map/multimap, 为value_type提供了排序功能
|
|
#include<iostream>
#include<map>
using namespace std;
template<class container>
void print_container(container& v)
{
for(auto& elem:v)
cout<<elem.first<<","<<elem.second<<endl;
}
int main()
{
//STL为所有容器定义了类型
//这里的value_type就相当于pair<int,string>
map<int,string>::value_type arr[4] =
{
map<int,string>::value_type(1,"kunming"),
map<int,string>::value_type(3,"nanning"),
map<int,string>::value_type(2,"guiyang"),
map<int,string>::value_type(3,"haikou")
};
map<int,string> map1(arr,arr+4);
print_container(map1);
map<int,string>::size_type size = map1.size();
cout<<"map1.size="<<size<<endl;
map<int,string>::key_type cnt = map1.erase(3);
cout<<"map1 after erase key 3"<<endl;
print_container(map1);
cout<<"erase count="<<cnt<<endl;
cout<<"----华丽的分割线----"<<endl;
multimap<int,string> mmap1(arr,arr+4);
print_container(mmap1);
multimap<int,string>::size_type msize = mmap1.size();
cout<<"mmap1.size="<<msize<<endl;
multimap<int,string>::key_type mcnt = mmap1.erase(3);
cout<<"mmap1 after erase key 3"<<endl;
print_container(mmap1);
cout<<"erase count="<<mcnt<<endl;
return 0;
}
|
|
