C++顺序容器之deque初探

deque是双端队列，与vector非常相似，是顺序容器，不同的是，deque可以在数组开头和末尾插入和删除数据。支持快速随机访问。

#include
#include
#include
using namespace std;
int main()
{deque a;// 在末尾插入数据a.push_back(3);a.push_back(4);a.push_back(5);// 在开头插入数据a.push_front(2);a.push_front(1);a.push_front(0);// 以数组方式输出for (size_t n = 0; n < a.size(); ++n)cout << "a[" << n << "] = " << a[n] << endl;cout << endl;a.pop_back();a.pop_front();// 以迭代器方式输出deque::iterator iter;for (iter = a.begin(); iter < a.end(); ++iter){// 计算数组下标，distance包含在algorithm中int index = distance(a.begin(), iter);cout << "a[" << index << "] = " << *iter << endl;}system("pause");return 0;
}

程序输出结果：

a[0] = 0
a[1] = 1
a[2] = 2
a[3] = 3
a[4] = 4
a[5] = 5a[0] = 1
a[1] = 2
a[2] = 3
a[3] = 4
请按任意键继续. . .

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！