您的位置:首页 > 娱乐 > 八卦 > 【C++】vector的介绍和使用

【C++】vector的介绍和使用

2024/12/23 3:59:48 来源:https://blog.csdn.net/2303_80828380/article/details/141283774  浏览:    关键词:【C++】vector的介绍和使用

目录

一、什么是vector:

二、如何使用vector:

1、vector的构造:

2、迭代器:

3、vector的空间增长:

4、vector的增删查改:


一、什么是vector:

1、vector就是标准模板库中的一种数据结构,表示一种可变大小的数组,所以vector就像数组一样,vector对其元素使用连续的存储位置,也就可以指向其元素的指针上的偏移量来访问其元素。

2、使用vector的时候记得包含头文件include<vector>,vector是动态地增缩其大小的,也支持任意访问,插入,删除。

二、如何使用vector:

在包含include<vector>文件的项目下,首先创建对象,再通过vector的接口来进行使用,学习时候一定要记得多查文档。

1、vector的构造:

如上就是各个构造的应用

2、迭代器:

int main()
{// 使用push_back插入4个数据vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);// 使用迭代器进行打印vector<int>::iterator it = v.begin();while (it != v.end()){cout << *it << " ";++it;}cout << endl;// 使用反向迭代器进行打印vector<int>::reverse_iterator rit = v.rbegin();while (rit != v.rend()){cout << *rit << " ";++rit;}cout << endl;//也可以通过for循环打印,默认为正向的for (auto e : v){cout << e << " ";}return 0;
}

如上就是正反向迭代器的遍历打印,其中注意,begin()是第一个元素的位置,end()是最后一个元素的下一个位置。rbegin()是最后一个数据的位置,rend()是第一个数据的前一个位置。

3、vector的空间增长:

在如上的几个中,resize和reserve是最重要的两个,reserve只负责开辟空间,如果确定知道需要用多少空间,可以通过reserve提前将空间设置成足够,就可以缓解vector增容的代价缺陷问题,而resize在开空间的同时还会进行初始化,影响size。

其中:在vs中capacity是1.5倍增长的g++中是2倍增长的,所以具体增长是根据不同编译器进行的,不要太死板地认为其是2倍或1.5倍增长的。

如上所示,在库函数中,reserve就是只有一个参数,给多少就开辟多少大小的空间,

resize有两个,前一个是开辟多少大小的空间,后一个是初始化为多少。

int main()
{vector<int> v1;//开辟一个1000大小的空间v1.reserve(1000);        cout << "size:" << v1.capacity() << endl;cout << "capacity" << v1.capacity() << endl;vector<int> v2;//开辟一个10个大小的空间,同时改变size,半缺省初始化为0v2.resize(10);        for (auto e : v2){cout << e << " ";}cout << endl;vector<int> v3;//将数据初始化为1v3.resize(10, 1); for (auto e : v3){cout << e << " ";}cout << endl;return 0;
}

4、vector的增删查改:

vector的增删查改主要就是通过这些成员函数进行操作的,注意其中find不是vector自身提供的方法,是STL提供的算法

int main()
{//刚开始初始化为三个1vector<int> v(3, 1);//接着在后面进行尾插:v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);for (auto e : v){cout << e << " ";}cout << endl;//find的查,返回元素的位置,auto自动匹配类型//auto pos = find(v.begin(), v.end(), 3);std::vector<int>::iterator pos1 = find(v.begin(), v.end(), 3);//对上面进行删除:cout << "删除后" << endl;v.erase(pos1);for (auto e : v){cout << e << " ";}cout << endl;//插入:先用find找到要插入的地方之前,再进行insertstd::vector<int>::iterator pos2 = find(v.begin(), v.end(), 2);v.insert(pos2, 100);cout << "插入后:" << endl;for (auto e : v){cout << e << " ";}cout << endl;//[]的修改://将第一个数据改为100v[0] = 100;cout << "修改后:" << endl;for (auto e : v){cout << e << " ";}cout << endl;return 0;
}

最后,在学习的时候多查文档帮助。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com