C++——STL之vector详解

C++——STL之vector详解

  • 1.什么是vector
  • 2.vector的使用
    • 2.1vector的实例化
    • 2.2访问遍历vector
      • ⚽2.2.1**下标+[]**
      • ⚽2.2.2**迭代器**
      • ⚽2.2.3**范围for**
    • 2.3.vector容量问题
      • ⚽2.3.1size和capacity
      • ⚽2.3.2reserve和resize
    • 3.4.vector中插入/查找/删除
      • ⚽3.4.1insert
      • ⚽3.4.2erase
      • ⚽3.4.3find
    • 排序(体验泛型排序
    • push_back
  • vector的实现(含迭代器失效问题)
    • insert
    • erase
  • 一些小点

先看这里
作者:江不平
博客:江不平的博客
学如逆水行舟,不进则退
欢迎关注点赞收藏⭐️留言
❀本人水平有限,如果发现有错误的地方希望可以告诉我,共同进步

1.什么是vector

学习了string之后,学习其他模板将会更容易上手,一起来看一下vector吧!

在这里插入图片描述

vector是表示大小可以变化的数组的序列容器。

  • 就像数组一样,vector对其元素使用连续的存储位置,这意味着也可以使用指向其元素的常规指针上的偏移量来访问其元素,并且与数组中的元素一样有效。但与数组不同的是,它们的大小可以动态变化,它们的存储由容器自动处理。
  • 在内部,vector使用动态分配的数组来存储其元素。当插入新元素时,可能需要重新分配此数组以增加大小,这意味着分配新数组并将所有元素移动到该数组。就处理时间而言,这是一项相对昂贵的任务,因此,vector不会在每次将元素添加到容器时重新分配。
  • 因此,与数组相比,vector消耗更多的内存,以换取管理存储和以有效方式动态增长的能力。

2.vector的使用

2.1vector的实例化

作为类模板来说,vector只能显式实例化

void test_vector1()
	{
   
		vector<int> v1;
		vector<int> v2(10, 1);
		vector<int> v3(v2);//类模板必须显示实例化,要说明类型为int
	}

2.2访问遍历vector

访问遍历有大概三种方式

⚽2.2.1下标+[]

在这里插入图片描述

相比于string来说,[]返回的不仅仅是char类型,返回的是reference,也就是pos位置数据的引用

void test_vector2()
	{
   
		vector<int> v1;
		v1.push_back(0);
		v1.push_back(1);
		v1.push_back(2);
		v1.push_back(3);

		// 下标+[]
		for (size_t i = 0; i < v1.size(); ++i)
		{
   
			v1[i]++;
		}
		for (size_t i = 0; i < v1.size(); ++i)//相比于string来说,[]返回的不只是char,返回的是pos位置数据元素的引用
		{
   
			cout << v1[i] << " ";
		}
		cout << endl;
}

⚽2.2.2迭代器

	void test_vector2()
	{
   
		vector<int> v1;
		v1.push_back(1);
		v1.push_back(

你可能感兴趣的:(C++,c++,算法,数据结构)