STL_deque容器C++

一、Deque容器的构造函数

学习目标：灵活使用deque容器的构造函数 ----------双端数组

deque与vector的区别：

      1、vector对于头部的插入删除效率低，数据量越大，效率越低

      2、deque相对而言，对头部的插入删除速度比vector快

      3、vector访问元素的速度比queue快，这和两者实现的内部有关

deque的工作原理：

      deque内部有一个中控器，维护每一段缓存区中的内容，缓存区中存放真实数据

      中控器维护的是每一个缓存区的地址，使得使用queue时像是一遍连续的内存空间

 

      deque容器的迭代器也支持随机访问 

构造函数原型：

      deque<T> deqT;                                              //默认构造

      deque(beg,end);                                             //构造函数将[beg,end)区间中的元素拷贝给本身

      deque(n,elem);                                               //构造函数将n个elem拷贝给本身

      deque(const deque &deq);                            //拷贝构造函数

示例： 

#include "iostream"
#include <deque>
using namespace std;
//只读迭代器
void PrintDequeOnlyRead(const deque<int> &d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//*it = 100;             *it不能修改
		cout << *it << " ";
	}
	cout << endl;
}
void PrintDeque19(deque<int> &d)
{
	for (deque<int>::iterator it = d.begin(); it != d.end(); it++)
	{
		*it = 100;
		cout << *it << " ";
	}
	cout << endl;
}
void test19()
{
	//1、默认构造
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	PrintDequeOnlyRead(d1);   //只读迭代器
	PrintDeque19(d1);         //可修容器中的数据
	
	//2、利用区间的方式给容器赋值
	deque<int> d2(d1.begin(), d1.end());
	PrintDequeOnlyRead(d2);
   
	//3、利用n个elem来赋值
	deque<int> d3(10, 1000);
	PrintDequeOnlyRead(d3);

	//4、拷贝构造
	deque<int> d4(d3);
	PrintDequeOnlyRead(d4);
}
int main()
{
	test19();
	system("pause");
	return 0;
}

二、deque容器的赋值操作

学习目标：灵活的对deque容器进行赋值操作

函数原型：

      deque& operator=(const deque& deq);             //重载等号操作符

      assign(beg,end);                                               //将[beg,end)中的数据拷贝赋值给本身

      assign(n,elem);                                                 //将n个elem拷贝赋值给本身

示例：

#include "iostream"
#include <deque>
#include <string>
#include<CString>
using namespace std;
void PrintDequeString(const deque<string> &s)
{
	for (deque<string>::const_iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test20()
{
	deque<string> s1;
	for (int i = 0; i < 10; i++)
	{
		string s = "s1";
		s1.push_back(s);
	}
	PrintDequeString(s1);
	//1、重载等号操作符
	deque<string> s2;
	s2 = s1;
	PrintDequeString(s2);
	//2、assign赋值
	deque<string> s3;
	s3.assign(s1.begin(),s1.end());
	PrintDequeString(s3);
	//3、assign n个elem赋值
	deque<string> s4;
	s4.assign(10, "s4");
	PrintDequeString(s4);
}
int main()
{
	test20();
	system("pause");
	return 0;
}

 三、deque容器的大小操作

学习目标：对deque容器的大小进行操作

函数原型：

      deque.empty();                                         //判断容器是否为空

      deque.size();                                           //获取容器中的元素个数

      deque.resize(int num);                            //更指定容器的长度为num,若容器变长，以默认值填充新位置；

                                                                     //若容器变短，则末尾超出容器长度的部分元素将被删除

      deque.resize(int num,elem);                   //更指定容器的长度为num,若容器变长，以elem值填充新位置；

                                                                     //若容器变短，则末尾超出容器长度的部分元素将被删除

 示例：

  

#include "iostream"
#include <string>
#include <deque>

using namespace std;
void PrintDeque21(const deque<int> &d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test21()
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	PrintDeque21(d1);
	//1、判断容器是否为空
	if (d1.empty()) {
		cout << "容器为空！！";
	}
	else {
		cout << "容器的大小为：" << d1.size() << endl;
	}
	//resize(int num) 
	d1.resize(4);
	PrintDeque21(d1);
	//3、resize(int num,elem)
	d1.resize(15, 10);
	PrintDeque21(d1);

}
int main()
{
	test21();
	system("pause");
	return 0;
}

总结：empty() 判断是否为空

           size()   获取元素的个数

           resize()   重新指定个数

四、deque容器的插入与删除

学习目标:学会向deque容器中插入和删除数据

函数原型：

两端插入操作：

      push_back(elem);                                  //再容器尾部插入一个数据

      push_front(elem);                                  //在容器头部插入一个数据

      pop_back();                                           //删除容器最后一个数据

      pop_front();                                           //删除容器第一个数据

指定位置操作：

      insert(pos,elem);                                    //在pos位置插入一个elem元素的拷贝，返回新数据的位置

      insert(pos,n,elem);                                /在pos位置插入n个elem数据；无返回

      inster(pos,beg,end);                              //在pos位置插入[beg,end)区间的数据，无返回

      clear();                                                   //清空容器的所有数据

      erase(beg,end);                                      //删除[beg,end)区间的数据，返回下一个数据的位置

      erase(pos);                                             //删除pos位置的数据，返回下一个数据的位置

示例：

#include "iostream"
#include <deque>
using namespace std;
void PrintDeque22(const deque<int> &d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test22()
{
	deque<int> d1;
	//尾插法
	d1.push_back(10);
	d1.push_back(20);
	//头插法
	d1.push_front(30);
	d1.push_front(40);
	PrintDeque22(d1);   //40 30 10 20

	//头删
	d1.pop_front();
	PrintDeque22(d1);   //30 10 20
	//尾删
	d1.pop_back();
	PrintDeque22(d1);   //30 10

	//1、在pos位置插入一个elem元素的拷贝，返回新数据的位置
	d1.insert(d1.begin(), 1000);
	PrintDeque22(d1);     //1000 30 10

	//2、在pos位置插入n个elem数据；无返回
	d1.insert(d1.begin(),3, 100000);
	PrintDeque22(d1);        //100000 100000 100000 1000 30 10

	//3、在pos位置插入[beg,end)区间的数据
	deque<int> d2;
	d2.push_back(22);
	d2.push_back(33);
	d2.push_front(11);

	d1.insert(d1.begin()+3, d2.begin(), d2.end());
	PrintDeque22(d1);      //100000 100000 100000 11 22 33 1000 30 10

	//4、删除
	deque<int>::iterator it = d1.begin();
	it++;
	d1.erase(it);
	PrintDeque22(d1);         //100000 100000 11 22 33 1000 30 10
	d1.erase(d1.begin(),d1.end());      //清空
	PrintDeque22(d1);

	d1.clear();             //清空
	PrintDeque22(d1);
}
int main()
{
	test22();
	system("pause");
	return 0;
}

五、deque容器的数据存取操作

学习目标：学会对deque容器的存取操作

函数原型;

      at(index)                //返回索引index所指的数据

      operator[]              //返回索引index所指的数据

      front();                  //返回容器中的第一个元素

      back();                 //返回容器的最后一个元素

六、deque容器的排序

函数原型：

      sort(iterator beg,iterator end)            //对beg和end区间内的元素进行排序

 总结：排序使用时需要引入算法的头文件