STL容器——vector和deque

最新推荐文章于 2023-12-11 19:24:42 发布

原创最新推荐文章于 2023-12-11 19:24:42 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了STL中的两种容器：Vector与Deque的特点及应用。Vector支持随机存取元素，尾部添加或移除元素迅速，但中部操作较慢。Deque同样支持随机访问，并且两端均可高效操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

vector是将元素置于一个动态数组中加以管理的容器。

vector可以随机存取元素（支持索引值直接存取，用[]操作符或at()方法）。

vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时。

详细操作如下：

#include <iostream>
#include <vector>
using namespace std;

void printV(vector<int>::iterator begin, vector<int>::iterator end)
{
	for (; begin != end; begin++)
		cout <<*begin << " ";
	cout << endl;
}

void printV(vector<int> &v)
{
	vector<int>::iterator it = v.begin();
	for (; it != v.end(); it++)
		cout <<*it << " ";
	cout << endl;
}


// 1、数据的访问
void func1()
{
	vector<int>  v;
	for (int i = 0; i < 10; i++)
		v.push_back(i+1);

	cout << "容器的第一个元素  ： " << v.front() << endl;
	cout << "容器的最后一个元素： " << v.back() << endl;
	cout << "容器的元素个数    ： " << v.size() << endl;

	while (!v.empty())
	{
		cout << v.back() << " ";
		v.pop_back();
	}
	cout << endl;
}

// 2、构造
void func2()
{
	// vector 和 string 一样 都可以通过[] 和 at() 函数来遍历数据
	// 定义一个容器，预先分配10个空间
	vector<int> v(10);  
	cout << v.size() << endl;
	for (unsigned int i = 0; i < v.size(); i++)
		v[i] = i+1;   // 使用 [] 的一定要保证不能越界，[]和push_back不一样，不会开辟新空间

	printV(v.begin(), v.end());

	vector<int>  v2(10);
	v2.push_back(1);
	v2.push_back(2);
	cout << v2.size() << endl;

	vector<int> v3 = v2;
	v3 = v;

	vector<int> v4(10, 1);
	printV(v4.begin(), v4.end());

	vector<int> v5(v.begin()+5, v.begin()+10);
	printV(v5.begin(), v5.end());

	// 重新调整空间大小
	v.resize(1000);
	cout << v.size() << endl;
}

//3、 遍历
void func3()
{
	vector<int> v(10);  
	for (unsigned int i = 0; i < v.size(); i++)
		v[i] = i+1;

	// 迭代器
	vector<int>::reverse_iterator  rit = v.rbegin();
	for (; rit != v.rend(); rit++)
		cout << *rit << " ";
	cout << endl;
}

// 4、删除和插入
void func4()
{
	vector<int> v(10);  
	for (unsigned int i = 0; i < v.size(); i++)
		v[i] = i+1;

	// 迭代器删除
	v.erase(v.begin());
	printV(v);

	v.erase(v.begin()+5, v.begin()+8);
	printV(v);

	v.insert(v.begin(), 20);
	v.insert(v.begin()+3, 45);
	v.insert(v.end(), 98);
	printV(v);

	vector<int>  v2(10);
	v2.insert(v2.begin()+5, v.begin()+3, v.begin()+5);
	printV(v2);


	// 容器清空
	v.clear();
	v.erase(v.begin(), v.end());

	// 定义一个空的容器，和当前容器进行交换
	vector<int> v3;
	v2.swap(v3);
	cout << v2.size() << endl;
}

// 5、数据删除
void func5()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(3);
	v.push_back(7);
	v.push_back(3);
	v.push_back(4);
	v.push_back(3);

	vector<int>::iterator it;
	for (it = v.begin(); it != v.end();)
	{
		if (*it == 3)
			// 返回值是当前元素下一个元素的迭代器
			it = v.erase(it);
		else
			it++;
	}

	printV(v);
}
int main()
{
	// func1();
	// func2();
	// func3();
	// func4();
	func5();
	return 0;
}