文章目录
1. stack和queue的底层容器都是deque
注意:
由于stack的规则是先进后出, queue的规则是先进先出, 为了满足这种规则, 这两种容器都不提供iterator
, 也不允许遍历. 所以下面这种操作是错误的:
//stack和queue都不支持遍历, 不提供iterator
stack<string>::iterator ite; //has no member, error
queue<string>::iterator ite; // error
2. 替换底层容器可以吗?
答案是可以的, 但是只有部分容器可以替换
2. 1 用list替换
可以替换的, 因为list是双向链表, 支持pop_back, pop_front
等操作.
代码如下:
void test01(){
stack<string, list<string>> c;
char buf[10];
for(long i = 0; i < 10; ++i){
snprintf(buf, 10, "%d", rand());
c.push(string(buf));
}
cout << "stack.size() " << c.size() << endl;
cout << "stack.top() " << c.top() << endl;
c.pop();
cout << "stack.size() " << c.size() << endl;
cout << "stack.top() " << c.top() << endl;
cout << "=====================华丽的分割线==================================" << endl;
memset(buf, 0, 10); //清空buf里面的内容
queue<string, list<string>> q;
for(long i = 0; i < 10; ++i){
snprintf(buf, 10, "%d", rand());
q.push(string(buf));
}
cout << "queue.size() " << q.size() << endl;
cout << "queue.front() " << q.front() << endl;
cout << "queue.back() " << q.back() << endl;
q.pop();
cout << "queue.size()" << q.size() << endl;
cout << "queue.front() " << q.front() << endl;
cout << "queue.back() " << q.back() << endl;
}
输出为:
stack.size() 10
stack.top() 118964142
stack.size() 9
stack.top() 596516649
=====================华丽的分割线==================================
queue.size() 10
queue.front() 102520236
queue.back() 130345573
queue.size()9
queue.front() 135049002
queue.back() 130345573
2.2 用vector替换
2.2.1 stack可以用vector替换
因为stack里面的pop函数是用底层容器的pop_back()
实现的, 其他的方法vector也有, 因此可以
代码如下:
stack<string, vector<string>> c;
char buf[10];
for(long i = 0; i < 10; ++i){
snprintf(buf, 10, "%d", rand());
c.push(string(buf));
}
cout << "stack.size() " << c.size() << endl;
cout << "stack.top() " << c.top() << endl;
c.pop();
cout << "stack.size() " << c.size() << endl;
cout << "stack.top() " << c.top() << endl;
2.2.2 queue不可以
因为queue的pop方法使用底层容器的pop_front
实现的, vector没有这个方法, 所以不行
编译时候会出现:
error: ‘class std::vector<std::__cxx11::basic_string<char> >’ has no member named ‘pop_front’; did you mean ‘front’?
c.pop_front();
~~^~~~~~~~~
这个错误.
2.3 用set或者map作为底层结构
stack和queue两者都不行, 见下图:
- 不能用set是因为set没有成员方法
push_back, back, pop_back
, 只有insert
方法 - map除了第一点, 还有一点就是map的模板类型要
pair
类型.