顺序容器有:vector deque list forward_list array string 顺序容器适配器有:stack queue priority_queue
容器适配器是基于容器而来的一种机制,一个容器适配器接受一种已有的容器类型,使其行为看起来像一种不同的类型。
默认情况: stack和queue基于deque实现,priority_queue基于vector实现重载类型 在创建一个适配器时将一个命名的顺序容器作为第二个类型参数,来重载默认容器类型 // 在vector上实现的空栈 stack<string, vector<string>> str_stk; // str_stk2在vector上实现,初始化时保存svec的拷贝 stack<string, vector<string>> str_stk2(svec);容器类型限制
适配器不能使用array:适配器要有添加或删除元素的功能适配器不能用forward_list:适配器要求元素具有添加、删除、访问尾元素的能力 适配器要求的操作适用容器stackback push_back push_front除array forward_list之外queueback push_back front push_frontlist deque 不能是vectorpriority_queuefront push_back pop_back 随机访问vector或deque 不能是list 适配器支持的操作所有empty size swapstackpop() push(item) top() emplace(args)queue priority_queuepop() front() push(item) emplace(args)queue和priority_queue差异back()(只适用于queue) top()(只适用于priority_queue)emplace(args)是指由args构造 queue和priority_queue都定义在queue头文件中