文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

STL中vector怎么用

2023-06-29 17:36

关注

小编给大家分享一下STL中vector怎么用,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

1.vector是什么

vector是一个表示可变大小数组的容器。

vector采用连续存储空间来进行元素的存储。

vector使用动态分配数组来存储它的元素。

2.vector创建对象

以下为vector的四种拷贝构造函数。

    vector<int> v1;//创建空对象v1vector<int> v2(10, 8);//创建有十个8的对象v2vector<int> v3(++v2.begin(), --v2.end());//通过迭代器进行拷贝构造,迭代器可以加减操作vector<int> v4(v3);//拷贝构造string s("hello world");vector<char> v5(s.begin(), s.end());

vector创建对象的过程也就是它调用其构造函数和拷贝构造的过程,我们也可以将s中字符串存入容器v5中。
注意vector<char>不能取代string,这是因为使用vector<char>需要手动打印&rsquo;\0&rsquo;,并且vector也不支持+=和比较大小等一系列的操作。

3.遍历vector

为了更好地演示,我们先定义一个数组,并向其中传入数据。

vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);

(1)下标遍历

下标遍历可读可写。

for (int i = 0; i < v.size(); i++){v[i] += 1;//可以修改,因为返回的值是引用cout << v[i] << endl;}

STL中vector怎么用

(2)迭代器遍历

vector&lt;int&gt;::iterator it = v.begin();while (it != v.end()){*it -= 1;cout &lt;&lt; *it &lt;&lt; " " ;++it;}

STL中vector怎么用

(3)范围for遍历

for (auto& e: v){cout << e << " ";}

STL中vector怎么用

原生指针就是天然的迭代器,数组支持范围for会被替换成指针。

3.vector容量函数

表示vector容量的函数一共有三个。

cout << v2.size() << endl;cout << v2.capacity() << endl;cout << v2.max_size() << endl;

STL中vector怎么用

v2.size()表示的是目前元素个数。

v2.capacity()表示的是最大容量。

v2.max_xize()表示的是系统可以分配的给vector<int>的最大容量(还未分配)。

如果内存是一个图书馆的话,vector<int>表示的是一个书架,size()就表示书架上放了多少书,capacity()表示的就是书架的最大容量,max_size表示的是图书馆中最大能放一个容量为多大的书架。

4.vector的扩容函数

我们使用vector的时候通常也是在堆上开辟空间的。这就需要用到两个函数,reseveresize,其使用方法和string的一样,reserve只开空间不初始化,resize开空间而且还初始化,不传初始化内容默认为0。

vector<int> v2(10,45);//创建有十个8的对象v2cout << v2.size() << endl;cout << v2.capacity() << endl;v2.reserve(20);cout << v2.size() << endl;cout << v2.capacity() << endl;

STL中vector怎么用

resize需要借助调试来观察初始化的内容:

STL中vector怎么用

通过调试我们可以看到新开辟的空间里都初始化成了0。

我们还可以通过assign函数来将之前的内容进行覆盖。

vector<int> v1;//创建空对象v1vector<int> v2(10,45);//创建有十个8的对象v2v2.assign(20, 5);

STL中vector怎么用

5.vector的插入删除

(1)尾插与尾删

插入删除主要使用四个函数:

尾插:push_back

尾删:pop_back

定点插入:insert

定点删除:erase

删除所有数据:clear

vector<int> v1;//创建空对象v1v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);for (auto& e: v1){cout << e << " ";}

STL中vector怎么用

pop_back这里就不演示了,就是一个简单的尾删。

(2)insert与erase

insert与erase是最容易引起迭代器失效的两个函数,关于迭代器失效的原理我会在下一节vector的模拟实现中详细解释。现在只需要记住string与vector迭代器失效的两种情况即可:

如果空间被重新分配,则指向容器的迭代器、指针和引用都会失效。

如果空间没被重新分配,指向插入位置之前的元素的迭代器、指针和引用依然有效,但指向插入位置之后元素的带带器、指针和引用将会失效。

注意,这里的迭代器指的是我们自己定义的迭代器。

vector<int>::iterator ret = v1.begin();v1.insert(ret, 0);//在ret处插入0

我们可以通过insert来进行插入元素。

但当我们进行删除的时候,如果这样写程序会报错的。

vector<int>::iterator ret = v1.begin();v1.insert(ret, 0);v1.erase(ret);

STL中vector怎么用

这是因为我们对v1进行了插入数据,空间被重新分配了,原有的ret失效了。如果要删除首元素,需要使用v1.begin()来删除。

STL中vector怎么用

为了保险起见,使用插入或者删除的操作之后,一定要记得更新迭代器。

(3)clear

clear会删除所有数据,注意一点,删除数据不会删除容量。

vector的特殊应用 

vector<vector <int>>

表示一个二维数组,vector本身就是一个模板类型,里面也可以存放一个vector<int>的类型。

相当于vector本身是一个数组,它的每个数据又是一个int类型的数组。

STL中vector怎么用

vector<string>

表示数组中每一个元素都是一个字符串。

以上是“STL中vector怎么用”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注编程网行业资讯频道!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     807人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     351人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     314人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     433人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     221人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯