C++STL deque容器 插入和删除 数据存取 排序操作

deque容器

前面学习了deque容器的构造方式、赋值操作和获取容器大小以及重新指定大小的操作,接下来学习,deque容器的插入和删除操作、数据存取以及排序操作。

文章目录

  • deque容器
    • 1 deque 插入和删除
    • 2 deque 数据存取
    • 3 deque 排序

1 deque 插入和删除

功能描述: 向deque容器中插入和删除数据

在前面的学习中,了解了deque容器是双端数组,可以在头部、尾部以及指定位置插入数据,那么接下来分头尾和指定位置两部分来学习插入和删除操作。

函数原型:

1. 两端插入操作:

  • push_back(elem);————在容器尾部添加一个数据
  • push_front(elem);————在容器头部插入一个数据
  • pop_back();——————-删除容器最后一个数据
  • pop_front();——————-删除容器第一个数据

2. 指定位置操作:

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

  • insert(pos,n,elem); ———–在pos位置插入n个elem数据,无返回值。

  • insert(pos,beg,end);———-在pos位置插入[beg,end)区间的数据,无返回值。

  • clear();—————————-清空容器的所有数据

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

  • erase(pos);————————删除pos位置的数据,返回下一个数据的位置。

代码示例:

void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;
}

//1、两端插入
void test1()
{
	int len = 35;
	cout << "两端操作:" << endl;
	deque<int> d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_back(30);
	cout << "d1 尾插\t" << endl << "d1:  ";
	printDeque(d1);
	
	cout << string(len, '-') << endl;
	d1.push_front(100);
	d1.push_front(200);
	d1.push_front(300);
	cout << "d1 头插\t" << endl << "d1:  ";
	printDeque(d1);
	cout << string(len, '-') << endl;

	d1.pop_back();
	cout << "d1 尾删\t" << endl << "d1:  ";
	printDeque(d1);
	cout << string(len, '-') << endl;
	d1.pop_front();
	cout << "d1 头删\t" << endl << "d1:  ";
	printDeque(d1);
	cout << endl;
}

C++STL deque容器 插入和删除 数据存取 排序操作_第1张图片

//2、指定位置
void test2()
{
	cout << "指定位置操作:" << endl;
	int len = 50;
	deque<int> d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(100);
	d1.push_front(200);
	cout << "d1 插入前\t" << endl << "d1:  ";
	printDeque(d1);
	cout << string(len, '-') << endl;

	//1、insert插入-在pos位置 插入一个elem元素的拷贝
	d1.insert(d1.begin(), 30);//返回新数据的位置
	cout << "d1 insert 头部 插入单个数据\t" << endl << "d1:  ";
	printDeque(d1);
	cout << string(len, '-') << endl;

	//2、insert插入-在pos位置 插入n个elem元素的拷贝
	d1.insert(d1.end(), 2, 15);
	cout << "d1 insert 尾部 插入n个数据\t" << endl << "d1:  ";
	printDeque(d1);
	cout << string(len, '-') << endl;
	
	//3、insert插入-在pos位置 插入[beg,end)区间的数据
	deque<int> d2;
	d2.push_back(1);
	d2.push_back(2);
	d2.push_back(3);
	cout << "d1 insert 头部 插入区间\t" << endl << "d1:  ";
	d1.insert(d1.begin(), d2.begin(), d2.end());//在d1的头部插入d2的[ )区间
	printDeque(d1);
	cout << string(len, '-') << endl;
}

C++STL deque容器 插入和删除 数据存取 排序操作_第2张图片

//3、删除
void test3()
{
	int len = 60;
	deque<int> d1;
	
	for (int i = 1; i < 11; i++)
	{
		d1.push_back(i * 10);
	}
	cout << "d1 删除前\t" << endl << "d1:  ";
	printDeque(d1);
	cout << string(len, '-') << endl;

	//1、指定位置删除
	int select = 0;
	cout << "请输入要删除的数据位置,1-10" << endl;
	cin >> select;
	deque<int>::iterator it = d1.begin();
	while (--select)
	{
		it++;
	}
	d1.erase(it);
	cout << "d1 指定位置删除后\t" << endl << "d1:  ";
	printDeque(d1);
	cout << string(len, '-') << endl;

	//2、区间删除
	//d1.erase(d1.begin(), d1.end());//相当于清空

	//3、清空
	d1.clear();
	cout << "d1 清空后\t" << endl << "d1:  ";
	printDeque(d1);
	cout << string(len, '-') << endl;
}

C++STL deque容器 插入和删除 数据存取 排序操作_第3张图片
注意: insert传入的都是迭代器

总结:

  • 插入和删除提供的位置是迭代器!
  • 尾插 — push_back
  • 尾删 — pop_back
  • 头插 — push_front
  • 头删 — pop_front

2 deque 数据存取

功能描述: 对deque 中的数据的存取操作

函数原型:

  • at(int idx); ———返回索引idx所指的数据
  • operator[]; ———–返回索引idx所指的数据
  • front(); —————返回容器中第一个数据元素
  • back(); —————–返回容器中最后一个数据元素

代码示例:

void test1()
{
	int len = 35;
	deque<int> d;
	d.push_back(10);
	d.push_back(20);
	d.push_back(30);
	d.push_front(100);
	d.push_front(200);
	d.push_front(300);
	cout << "[ ]访问\t" << endl << "d:  ";
	for (int i = 0; i < d.size(); ++i)
	{
		cout << d[i] << " ";
	}
	cout << endl << string(len, '-') << endl;

	cout << "at访问\t" << endl << "d:  ";
	for (int i = 0; i < d.size(); ++i)
	{
		cout << d.at(i) << " ";
	}
	cout << endl << string(len, '-') << endl;

	cout << "第一个元素:" << d.front() << endl;
	cout << "最后一个元素:" << d.back() << endl;
	cout << string(len, '-') << endl;
	cout << endl;
}

C++STL deque容器 插入和删除 数据存取 排序操作_第4张图片

总结:

  • 访问方式和vector容器的一样
  • 除了用迭代器获取deque容器中元素,[ ]和at也可以
  • front返回容器第一个元素
  • back返回容器最后一个元素

3 deque 排序

功能描述: 利用算法实现对deque容器进行排序

算法: sort(iterator beg, iterator end)——对beg和end区间内元素进行排序

代码示例:

void printDeque(const deque<int>& d)
{
	for (int i = 0; i < d.size(); i++)
	{
		cout << d[i] << "  ";
	}
	cout << endl;
}

void test()
{
	deque<int> d;
	d.push_back(50);
	d.push_back(30);
	d.push_back(90);
	d.push_back(15);
	d.push_back(100);
	d.push_back(88);

	cout << "排序前 d:\t" << endl;
	printDeque(d);
	sort(d.begin(), d.end());
	cout << "排序前 d:\t" << endl;
	printDeque(d);
}

C++STL deque容器 插入和删除 数据存取 排序操作_第5张图片
注意:

  • sort 需要包含头文件
  • sort 排序,默认是升序排序 从小到大
  • sort 支持随机访问的迭代器的容器 deque vector

总结: sort算法非常实用,使用时包含头文件algorithm即可

你可能感兴趣的:(C++,泛型编程,语法学习笔记,c++)