【C++】vector的基本使用

最新推荐文章于 2024-03-16 11:50:06 发布
最新推荐文章于 2024-03-16 11:50:06 发布
阅读量5.9k 收藏 3
点赞数 1
分类专栏： C++ 文章标签： c++ c语言 开发语言 青少年编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chuxinchangcun/article/details/127588347
版权

文章目录

vector的介绍

1、vector是表示可变大小数组的序列容器,
2、vector就像数组一样,也采用的连续空间来存储元素,这也意味着可以采用下标对vector的元素进行访问,
3、vector与普通数组不同的是,vector的大小是可以动态改变的,
4、当vector需要重新分配大小时,其做法是,分配一个新的数组,然后将全部元素移到这个数组当中,并释放原来的数组空间,
5、vector分配空间策略：vector会分配一些额外的空间以适应可能的增长,因此存储空间比实际需要的存储空间一般更大,不同的库采用不同的策略权衡空间的使用和重新分配,以至于在末尾插入一个元素的时候是在常数的时间复杂度完成的,
6、由于vector采用连续的空间来存储元素,与其他动态序列容器相比,vector在访问元素的时候更加高效,在其末尾添加和删除元素相对高效,而对于不在其末尾进行的删除和插入操作效率则相对较低,

vector的使用

vector的构造方式

方式一： 构造一个某类型的空容器,

vector<int> v1; //构造int类型的空容器

方式二： 构造一个含有n个val的某类型容器,

vector<int> v2(10, 2); //构造含有10个2的int类型容器

方式三： 拷贝构造某类型容器的复制品,

vector<int> v3(v2); //拷贝构造int类型的v2容器的复制品

方式四： 使用迭代器拷贝构造某一段内容,

vector<int> v4(v2.begin(), v2.end()); //使用迭代器拷贝构造v2容器的某一段内容

注意：该方式也可用于拷贝其他容器的某一段内容,

string s("hello world");
vector<char> v5(s.begin(), s.end()); //拷贝构造string对象的某一段内容

注意: s后面是包含\0的 而v5是没有\0的

vector的空间增长问题

size和capacity

通过size函数获取当前容器中的有效元素个数,通过capacity函数获取当前容器的最大容量,

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

int main()
{
	vector<int> v(10, 2);
	cout << v.size() << endl; //获取当前容器中的有效元素个数
	cout << v.capacity() << endl; //获取当前容器的最大容量
	return 0;
}

reserve和resize

通过reserse函数改变容器的最大容量,resize函数改变容器中的有效元素个数&&容量,

reserve只改变容量,不改变size resize改变容量也改变size

reserve规则：
 1、当所给值大于容器当前的capacity时,将capacity扩大到该值,
 2、当所给值小于容器当前的capacity时,什么也不做,

resize规则：
 1、当所给值大于容器当前的size时,将size扩大到该值,扩大的元素为第二个所给值,若未给出,则默认为0,
 2、当所给值小于容器当前的size时,将size缩小到该值,

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

int main()
{
	vector<int> v(10, 2);
	cout << v.size() << endl; //10
	cout << v.capacity() << endl; //10
    
	v.reserve(20); //改变容器的capacity为20,size不变
	cout << v.size() << endl; //10
	cout << v.capacity() << endl; //20
    
	v.resize(15); //改变容器的size为15
	cout << v.size() << endl; //15
	cout << v.capacity() << endl; //20
	return 0;
}

empty

通过empty函数判断当前容器是否为空,

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

int main()
{
	vector<int> v(10, 2);
	cout << v.empty() << endl;//判断容器是否为空
	return 0;
}

vector的迭代器使用

image-20220205175440317

迭代器区间:左闭右开

begin和end

通过begin函数可以得到容器中第一个元素的正向迭代器,通过end函数可以得到容器中最后一个元素的下一个位置的正向迭代器,

正向迭代器遍历容器：

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

int main()
{
	vector<int> v(10, 2);
	//正向迭代器遍历容器
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	return 0;
}

rbegin和rend

通过rbegin函数可以得到容器中最后一个元素的反向迭代器,通过rend函数可以得到容器中第一个元素的前一个位置的反向迭代器,

反向迭代器遍历容器：

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

int main()
{
	vector<int> v(10, 2);
	//反向迭代器遍历容器
	vector<int>::reverse_iterator rit = v.rbegin();
    //也可以自动推导类型
    //auto rit = v.rbegin();
	while (rit != v.rend())
	{
		cout << *rit << " ";
		rit++;
	}
	cout << endl;
	return 0;
}

vector的增删查改

push_back和pop_back

通过push_back函数对容器进行尾插,pop_back函数对容器进行尾删,

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

int main()
{
	vector<int> v;
	v.push_back(1); //尾插元素1
	v.push_back(2); //尾插元素2
	v.push_back(3); //尾插元素3
	v.push_back(4); //尾插元素4

	v.pop_back(); //尾删元素
	v.pop_back(); //尾删元素
	v.pop_back(); //尾删元素
	v.pop_back(); //尾删元素
	return 0;
}

insert和erase

image-20220928162530812

通过insert函数可以在所给迭代器位置插入一个或多个元素,通过erase函数可以删除所给迭代器位置的元素,或删除所给迭代器区间内的所有元素（左闭右开）,

可以插入/删除一个值 或者删除多个值(迭代器区间)

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

int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.insert(v.begin(), 0); //在容器开头插入0 头插
	
	v.insert(v.begin(), 5, -1); //在容器开头插入5个-1

	v.erase(v.begin()); //删除容器中的第一个元素

	v.erase(v.begin(), v.begin() + 5); //删除在该迭代器区间内的元素（左闭右开）
	
	return 0;
}

建议:少用insert和erase 因为它们两个如果是头部,中间插入/删除,效率是O(N),因为它们需要挪动数据

删除指定区间的值:v.erase(v.begin(), v.begin() + val) 但是vector和string才可以这样,因为它们底层是数组,空间连续.但是list和map是不支持这样的!

以上是按位置进行插入或删除元素的方式,若要按值进行插入或删除（在某一特定值位置进行插入或删除）,则需要用到find函数,

find函数：

find函数共三个参数,前两个参数确定一个迭代器区间（左闭右开）,第三个参数确定所要寻找的值,
find函数在所给迭代器区间寻找第一个匹配的元素,并返回它的迭代器,若未找到,则返回所给的第二个参数,

image-20220205194237869

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

int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	vector<int>::iterator pos = find(v.begin(), v.end(), 2); //获取值为2的元素的迭代器
	
	v.insert(pos, 10); //在2的位置插入10

	pos = find(v.begin(), v.end(), 3); //获取值为3的元素的迭代器
	
	v.erase(pos); //删除3

	return 0;
}

注意： find函数是在算法模块（algorithm）当中实现的,不是vector的成员函数,

swap

通过swap函数可以交换两个容器的数据空间,实现两个容器的交换,

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

int main()
{
	vector<int> v1(10, 1);
	vector<int> v2(10, 2);

	v1.swap(v2); //交换v1,v2的数据  地址不改变

	return 0;
}

遍历

operator[]

vector当中实现了 [ ] 操作符的重载,因此我们也可以通过“下标+[ ]”的方式对容器当中的元素进行遍历,

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

int main()
{
	vector<int> v(10, 1);
	//使用“下标+[]”的方式遍历容器
	for (size_t i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;
	return 0;
}
迭代器
#include <iostream>
#include <vector>
using namespace std;
int main()
{
	vector<int> v(10, 1);
	//迭代器
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	return 0;
}

普通对象和const对象的遍历, 可以搞成模板,就可以打印任意类型的vector,普通对象和const对象都能调用

通用打印任意类型的容器模板 -
template<class T>
void PrintVector(const vector<T>& v)
{
	vector<T>::const_iterator it = v.begin();
    //简写：由auto自己推导
	//auto it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
}
范围for

我们上面说到vector是支持迭代器的,所以我们还可以用范围for对vector容器进行遍历,（支持迭代器就支持范围for,因为在编译时编译器会自动将范围for替换为迭代器的形式）

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

int main()
{
	vector<int> v(10, 1);
	//范围for
    //自动判断结束,自动迭代++ ->看起来很智能,实际是被替换成了迭代器
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

vector迭代器失效问题

迭代器的主要作用就是让我们在使用各个容器时不用关心其底层的数据结构,而vector的迭代器在底层实际上就是一个指针,迭代器失效就是指迭代器底层对应指针所指向的空间被销毁了,而指向的是一块已经被释放的空间,如果继续使用已经失效的迭代器,程序可能会崩溃,

迭代器失效问题举例

实例一：

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

int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	//v: 1 2 3 4 5
	vector<int>::iterator pos = find(v.begin(), v.end(), 2); //获取值为2的元素的迭代器
	v.insert(pos, 10); //在值为2的元素的位置前插入10
	//v: 1 10 2 3 4 5
	v.erase(pos); //删除元素2 ->error（迭代器失效）,实际是把10删除掉了
	//v: 1 2 3 4 5
	return 0;
}

在该代码中,我们本意是使用元素2的迭代器在原序列中2的位置插入一个10,然后将2删除,但我们实际上获取的是指向2的指针,当我们在2的位置插入10后,该指针就指向了10,所以我们之后删除的实际上是10,而不是2

image-20220205173618699

实例二：删除容器当中的全部偶数

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

int main()
{
	vector<int> v;
	for (size_t i = 1; i <= 6; i++)
	{
		v.push_back(i);
	}
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		if (*it % 2 == 0) //删除容器当中的全部偶数
		{
			v.erase(it);
		}
		it++;
	}
	return 0;
}

该代码看上去实际上并没有什么错误,但如果你画图仔细分析,你就会发现该代码的问题所在,迭代器访问到了不属于容器的内存空间,导致程序崩溃

不仅如此,而且在迭代器遍历容器中的元素进行判断时,并没有对1、3、5元素进行判断,直接跳过了这些元素

注意:end()会更新,返回的是最后一个数据的下一个位置！

image-20220205200847358

如果最后一个数是奇数,正常结束! it == end() 但是最终结果不一定是对的

如果最后一个数是偶数,导致it和end()错开,越界访问,报错!

但是最后一个数是奇数时,linux不报错,vs下无论最后一个数是奇数还是偶数,都会报错,因为erase(it),it失效之后,it++会进行检查

迭代器失效解决方法

使用迭代器时,每次使用前,对迭代器进行重新赋值,

实例一解决方案：

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

int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	//v: 1 2 3 4 5
	vector<int>::iterator pos = find(v.begin(), v.end(), 2); //获取值为2的元素的迭代器
	v.insert(pos, 10); //在值为2的元素的位置插入10
	//v: 1 10 2 3 4 5
	pos = find(v.begin(), v.end(), 2); //重新获取值为2的元素的迭代器
	v.erase(pos); //删除元素2
	//v: 1 10 3 4 5
	return 0;
}

对于实例一,我们在使用迭代器删除元素2时对其进行重新查找值为2的元素的迭代器便可以解决

实例二解决方案：

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

int main()
{
	vector<int> v;
	for (size_t i = 1; i <= 6; i++)
	{
		v.push_back(i);
	}
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
        //删除容器当中的全部偶数
		if (*it % 2 == 0) 
		{
			it = v.erase(it); //删除后获取下一个元素的迭代器
		}
		else
		{
			it++; //是奇数则it++
		}
	}
	return 0;
}

对于实例二,我们可以接收erase函数的返回值（erase函数返回删除元素的后一个元素的新位置）,并且控制代码的逻辑：当元素被删除后继续判断该位置的元素（因为该位置的元素已经更新,需要再次判断）

迭代器失效例子分析

image-20220205194900285

迭代器失效：

  • 1.意义变了
  • 2.野指针 (插入数据时,容量满了增容,开辟新空间,pos仍指向旧空间,但是旧空间已经释放了,旧空间释放了,但是指针还在, 该指针是野指针)

image-20220205195309205

形参position虽然指向新空间的正确位置,但是不影响实参pos. 此时实参pos就是指向非法空间,如何解决呢? 可以传引用！但是不建议,这会引发其它问题

结论：

vector的insert和erase都会导致迭代器失效,用了迭代器改变了底层的结构

1.insert(it,x) 或者 erase(it) 以后迭代器的意义变了

2.insert(it,x) 或者 erase(it),it变成了野指针 (发生了增容/缩容 )

只要使用迭代器访问的容器,都可能设计迭代器失效的问题,string类同样也会失效,但是一般很少设计迭代器失效,因为string的插入和删除一般不使用迭代器进行操作,常用的是下标进行操作

删除vector的所有元素

//写法1:
int main()
{
	vector<int> v{ 1,2,3,4 };
	auto it = v.begin();
	while (it != v.end())
	{
		it = v.erase(it);//erase返回删除位置的下一个位置的迭代器
	}
	for (auto e : v)
	{
		cout << e << " ";
	}
}

//写法2:
int main()
{
	vector<int> v{ 1,2,3,4 };
	while (!v.empty())
	{
		auto it = v.begin();//因为容器不为空,所以可以取begin迭代器
		v.erase(it);//删除该位置的元素
	}
	for (auto e : v)
	{
		cout << e << " ";
	}
}
芒果再努力
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++ 中Vector常用基本操作
12-31
标准库vector类型是C++中使用较多的一种类模板，vector类型相当于一种动态的容器，在vector中主要有一些基本的操作，下面通过本文给大家介绍，具体内容如下所示： (1)头文件#include<vector>. (2)创建vector对象，...
数据结构学习笔记-2.1：C++ STL 容器-vector
HeartFireY的博客
01-28 355
⚪ 本文内容主要讲解C++ STL容器在竞赛中的使用 ⚪ 本文参考资料：Cppreference (受支持的C++规范均已标明) 2.1、std::vector 1.前导 相比于静态数组，vector对于内存的动态处理通常要耗费更多的内存、时间。在效率方面显然不如数组来的方便(数组也可以通过淘汰申请内存扩展长度、动态声明长度，但我们一般不这么做)。因此在算法竞赛中正常储存数据时，我们一般不使用Vector，但在针对特定的题目时，vector的优秀特性又可以帮助我们更快、方便的解决题目，在此之前，我们需要
opencv图像处理
baimei1的博客
06-27 977
opencv接口调用
【C++基础语法】C++ Vector基本用法详解
liuyalin92546的博客
03-16 919
vector作为C++中非常强大的容器类，其灵活的内存管理、方便的元素操作方法使其成为开发者的首选。掌握vector的使用，能够让C++程序的数据管理更加高效、安全。希望本文能够帮助初学者理解并熟练掌握vector的基本用法，为更加深入地学习C++打下坚实的基础。
C++中的vector的详细用法
weixin_63246738的博客
07-17 2万+
c++的vector用法
C++ vector的常见用法详解（超详细）\(^o^)/~
Curz酥的博客
03-04 4万+
vector常用操作方式详解
C语言vector的使用方法 C++中vector的用法详解
My博客
08-27 6万+
vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 为了可以使用vector，必须在你的头文件中包含下面的代码： #include vector属于std命名域的，因此需要通过命名限
C++ vector用法详解
热门推荐
wxy2020915的博客
09-08 9万+
C++ vector用法详解
C++Vector用法详解.pdf
最新发布
04-13
vector vector 是 C++ 标准库中定义的一种动态数组，它可以自动管理内存并根据需要调整大小。它是一种非常有用的数据结构，用于...**构建项目：**尝试使用 vector 构建小型项目，例如学生成绩管理系统或简单的队列。
C++ Vector使用方法
07-25
关于C++STL模板库Vector的基本操作函数的介绍与用法举例
2024年C++ vector容器详解-面试常考.zip
03-13
这篇博客为C++初学者提供了一个全面的vector容器理解指南，以通俗易懂的语言介绍了vector的基本操作、特性、注意事项以及面试中可能遇到的问题和实战演练。本博客旨在帮助求职者更好地准备涉及C++ vector容器的职位...
c++Vector使用详解
xuecde的博客
04-03 1万+
write in front本章目标定义 方法一：构造一个某类型的空容器 方法二：构造一含n个value值得容器 方法三：拷贝构造 方法四：使用迭代器构造 扩展：使用别的容器的迭代器也可以拷贝（不一定是vector，可以是string） 3. 空间相关函数 2.删除指定位置的内容（迭代器）删除区间的末尾（左闭右开） 解决的方法也很简单，就是使用迭代器之前重新赋值一下就行。实例一解决： 实例二解决：
c++ vector用法 入门必看 超详细
weixin_52115456的博客
07-29 6万+
vector容器名如储存int型的值vectorv;储存double型的值vectorv;储存string型的值vectorv;储存结构体或者类的值的值vectorv;当然也可以定义vector数组储存int型的值vectorv[n];储存double型的值vectorv[n];等等，n为数组的大小。...
C++vector用法总结
轻松学C语言
09-15 1万+
点击蓝字关注我们来源自网络，侵删一.vector1.vector 说明1）vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。2.）vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。3.）进行vector操作前需添加头文件#include ...
C++ vector库的用法
weixin_40535588的博客
11-19 4928
本文将分4点介绍C++ vector库的用法 vector的初始化 vector对象的操作 2.1 vector迭代器 vector整体操作 vector查找 1. vector的初始化赋值 头文件：#include < vector> 类型： vector<int/char/string/基本数据类型/自定义类型/结构体类型/…>vec ; （1）vector<int> a(10); //定义了10个整型元素的向量，初值为0 （2）vector<int>
vector介绍
冰河の泥鱼的专栏
12-06 3799
 vector介绍    vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。    为了可以使用vector，必须在你的头文件中包含下面的代码：
C++ vector使用详解
sushhsishdgsusk的博客
05-19 8015
C++是一门广泛应用于计算机程序设计的编程语言，而vector则是C++中非常常用的一个容器。下面将详细介绍C++ vector的特性和使用方法。
C++中vector使用方法
Aiolei的博客
03-25 5万+
目录1. 基本操作2. 算法3. 输出vector的中的元素（三种方法） 在C++中，vector是一个十分有用的容器，是一个能够存放任意类型的动态数组，能够增加和压缩数据。 vector的优点: （1）可将容器中元素翻转、复制元素、找到元素值对应的位置 （2）迭代器可以按照不同的方式遍历容器 （3）可在容器的末尾增加或删除元素 （4）可在任意位置插入数据 与数组相比，容器在自动处理容量的大小时会消耗更多的内存，但能很好的调整存储空间大小。 1. 基本操作 (1) 头文件: #include<vect
 c++vector基本操作
12-19
以下是C++中vector的基本操作示例： 1. 包含头文件和创建vector对象 ```cpp #include <vector> #include int main() { std::vector<int> vec; // 创建一个空的整型vector vec.push_back(10); // 在vector末尾...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

芒果再努力

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值