vector的常见用法总结

    vector类似于数组,是采用连续内存的空间来存储元素。可以采用下标来对vector的元素进行访问,和数组一样高效。而且它克服了数组的缺点,可以动态的改变大小。

头文件:

#include <vector>

vector的初始化

vector<int> vec;        //初始化
vector<int> vec(5);     //声明一个大小为5的int向量
vector<int> vec(10, 1); //声明一个大小为10,全是1的向量
vector<int> tem(vec);   //把vec的值赋给tem
vector<int> tmp(vec.begin(), vec.begin() + 3);//用向量vec的第0个到第2个值初始化tmp
vector<int> temp(vec.begin(), vec.end());   //整个vec都赋值进去

int arr[5] = { 1, 2, 3, 4, 5 };
vector<int> vec(arr, arr + 5);//将arr数组的元素初始化,+5是因为要把\0也赋值进去
vector<int> vec(&arr[1], &arr[4]); //将arr[1]~arr[4]范围内的元素作为vec的初始值

③容器的相关参数: size; empty; begin; end;

 
vector<int> vec(10, 1);
vec.at(1);            //如果出现错误会抛出out of range ,比正常的遍历好一些
vec.size();           //容器的尺寸   这个尺寸指的是vector的长度而不是vector占用的空间大小

vec.max_size();       //容器可扩展的最大空间
vec.capacity();       //容器现在的大小  这个尺寸指的是空间的大小而不是长度
vec.empty();          //容器是否为空,空为1,不空为0

vec.begin();   //vector的头节点指针
vec.end();   //vector的尾节点指针


④ 修改: push_back(); pop_back; insert;erase; clear;

	vector<int> vec(10, 1);
	vec.push_back(2);       //在结尾添加一个值,值直接写在里边
	vec.pop_back();         //把末尾的值弹出去

	vec.insert(vec.begin(), 123);  //这里不能用下标来确定添加的位置,要用指针
	vec.erase(vec.begin());      //每次删除一个数据
	vec.erase(vec.begin(), vec.begin()+3);  //删除0到3之间的数据
	swap(vec[0], vec[1]);    //交换一般使用这种方式
	vec.clear();   //直接将这个vector清空

⑤元素遍历:两种方式遍历

for (int i = 0; i < vec.size(); i++)
		cout << vec[i];

vector<int>::iterator it;  //迭代器  或者用auto也行
for (it = vec.begin(); it < vec.end(); it++)
	cout << *it;

常用算法:

都需要使用 #include<algorithm>

	reverse(vec.begin(), vec.end());  //倒叙排列
	sort(vec.begin(), vec.end());      //升序排列,降序排列在倒序即可

⑦二维vector的用法(这个地方写的不对,还没有修改)

定义的时候是

vector< vector<int> > vec;

vector<vector<int> > vec(r, vector<int>(c, 0)); //全部初始化为0

使用的时候可以使用pushback、resize等函数修改其尺寸。

二维vector遍历时采用的方法是:

vec[x][y]这个和二维数组的检测方式是一致的。第一个大vector是一共有多少列,里边的小vector表示二维矩阵一共有多少行。

 二维vector对应的习题有剑指Offer上的第四题:二维数组中的查找

牛客上的链接是:

https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

 








### 回答1: C++中的vector是一种动态数组容器,可以在运行时自由修改大小。vector可以保存任意类型的元素,并且支持在任意位置的插入和删除操作。 首先,我们需要包含vector的头文件`#include<vector>`。 在使用vector前,我们需要声明和初始化一个vector对象。我们可以通过两种方式进行初始化:一是声明一个空的vector,直接使用默认构造函数即可;二是声明一个已经有初始值的vector,使用初始化列表进行初始化。 例如: ```cpp vector<int> vec1; // 声明一个空的vector vector<int> vec2 = {1, 2, 3, 4, 5}; // 声明一个已经有初始值的vector ``` vector的基本操作包括元素的访问、添加、删除和修改等。常见的操作包括: 1. 添加元素: ```cpp vec.push_back(6); // 在vector的末尾添加一个元素6 ``` 2. 删除元素: ```cpp vec.pop_back(); // 删除vector末尾的元素 ``` 3. 访问元素: ```cpp int num = vec[0]; // 获取vector中第一个元素的值 int size = vec.size(); // 获取vector中元素的数量 ``` 4. 修改元素: ```cpp vec[0] = 10; // 将vector中第一个元素修改为10 ``` 5. 遍历vector: ```cpp for (int i = 0; i < vec.size(); i++) { cout << vec[i] << " "; } for (auto it = vec.begin(); it != vec.end(); ++it) { cout << *it << " "; } for (int num : vec) { cout << num << " "; } ``` 需要注意的是,因为vector是动态数组,当元素增加或删除时,会引起内存的重新分配和复制,因此在频繁操作元素的场景下,可能会有性能损耗。为了避免频繁的内存重新分配,可以使用`reserve()`方法预分配空间。例如: ```cpp vec.reserve(100); // 预分配vector的容量为100 ``` 总之,C++中的vector是一种非常方便和灵活的容器,可以根据实际需要进行动态调整,并且支持多种操作,是一个强大的数据结构工具。 ### 回答2: C++ 中的 vector 是一个动态数组,它的大小可以在运行时动态变化。使用 vector 时需要包含头文件 <vector>。 vector用法有以下几个方面: 1. 创建 vector 对象: 可以使用默认构造函数创建一个空的 vector 对象,也可以指定初始元素个数和初始值创建一个 vector 对象,例如: ```cpp vector<int> v1; // 创建一个空的 int 类型的 vector 对象 vector<int> v2(10); // 创建一个含有 10 个 int 类型元素的 vector 对象,初值为默认值 0 vector<int> v3(5, 2); // 创建一个含有 5 个 int 类型元素的 vector 对象,初值均为 2 ``` 2. 访问 vector 元素: 使用下标操作符 [] 可以访问 vector 中的元素,索引从 0 开始,例如: ```cpp v1[0] = 10; // 将第一个元素赋值为 10 cout << v1[0]; // 输出第一个元素的值 ``` 3. 向 vector 中添加元素: 使用 push_back() 函数可以向 vector 的末尾添加新元素,例如: ```cpp v1.push_back(5); // 向 v1 中添加一个值为 5 的元素 v1.push_back(7); // 再添加一个值为 7 的元素 ``` 4. 获取 vector 的长度: 使用 size() 函数可以获取 vector 中元素的个数,例如: ```cpp int len = v1.size(); // 获取 v1 的元素个数 ``` 5. 打印 vector 中的所有元素: 可以使用 for 循环遍历 vector 并逐个打印元素的值,例如: ```cpp for (int i = 0; i < v1.size(); i++) { cout << v1[i] << " "; } ``` 总结起来,vector 是一个方便且强大的容器,可以动态调整大小,并且支持快速访问元素、添加元素以及获取容器的长度。 ### 回答3: C++中的vector是一个动态数组容器,可以在运行时调整数组的大小。 vector用法如下: 1. 引入vector头文件: ```c++ #include <vector> ``` 2. 创建vector对象: ```c++ vector<int> v; // 创建一个空的int类型的vector vector<string> names(5); // 创建一个包含5个默认字符串的vector ``` 3. 向vector中添加元素: ```c++ v.push_back(10); // 在vector的末尾添加一个元素10 v.insert(v.begin(), 5); // 在vector的开头插入一个元素5 v.insert(v.begin() + 2, 7); // 在vector的第3个位置插入一个元素7 ``` 4. 访问和修改vector中的元素: ```c++ int value = v[0]; // 获取vector的第一个元素 v[1] = 20; // 修改vector的第二个元素为20 ``` 5. 遍历vector中的元素: ```c++ for (int i = 0; i < v.size(); i++) { cout << v[i] << " "; } cout << endl; ``` 6. 删除vector中的元素: ```c++ v.pop_back(); // 删除vector的最后一个元素 v.erase(v.begin() + 2); // 删除vector的第3个元素 ``` 总结vector提供了动态数组的功能,可以方便地添加、查找、修改和删除元素。它是C++标准库中常用的容器之一,非常方便实用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值