【c++】deque容器（二）

上一篇见【c++】deque容器（一）-优快云博客

一、deque插入和删除

1.尾插和头插

d1.push_back(10);
d1.push_front(20);

2.尾删和头删

注意括号内没有参数！

	//尾删和头删
	d1.pop_back();
	d1.pop_front();

 

3.insert插入

	d1.insert(d1.begin(), 2);
	d1.insert(d1.begin(), 2, 100);
	d1.insert(d1.begin(), d2.begin(), d2.end());

其中第三个（    d1.insert(d1.begin(), d2.begin(), d2.end());）

表示把 d2 的数据放到 d1 的开头

4.erase 删除

（1）按照位置删除

	deque<int>::iterator it = d1.begin();
	it++;
	d1.erase(it);

it++ 使指针移动到第二个位置上，即删除第二个元素

（2）按区间方式删除

d1.erase(d1.begin(), d1.end());

二、deque数据存取

基本上和vector一样，但是还是有些不同

 1.使用 [  ] 访问

	for (i = 0; i < d1.size(); i++)
	{
		cout << d1[i] << endl;
	}

2.使用at访问

	for (i = 0; i < d1.size(); i++)
	{
		cout << d1.at(i) << endl;
	}

3.访问首、末元素

	cout << "第一个元素为：" << d1.front() << endl;
	cout << "最后一个元素为：" << d1.back() << endl;

三、deque容器的排序

函数原型：sort(iterator beg,iterator end)

注意加一个头文件 #include <algorithm>

对beg和end之间的元素进行排序(默认是从小到大)

	sort(d1.begin(), d1.end());