摘要： 一、插入相同键元素操作（1）insert方法在map中的键必须是唯一的，当想map中连续插入键相同但值不同的元素时，编译和运行时都不会发生任何错误，系统会忽略后面的对已存在的键的插入操作，如1 map m1;2 m1.insert(make_pair(1,2));3 m1.insert(make_pair(1,3));4 for(map::iterator mit=m1.begin();mit!=m1.end();mit++){5 coutfirstsecond m1;2 m1[1]=2;3 m1[1]=3;4 for(map::iterator mit=m1.begin();mit!... 阅读全文

摘要： 在c++中适配器按我的理解就是一种基于容器之上的，进一步封装的容器。适配器的所有接口都是由底层容器提供或进一步封装，去适应特定的应用。顺序容器适配器包括三种：stack,queue和priority_queue。1. stackstack所关联的容器可以是list,vector或deque的任意一种，其默认的是基于deque实现的。2. queuequeue允许执行的操作是在容器末尾添加元素，在首部弹出元素，所以对于queue的底层容器必须能提供push_back()和pop_front（）操作，因此queue只能基于list或deque容器。不能建立在vector上，因为vector不提供p 阅读全文