
C++/STL-vector(动态数组)
文章平均质量分 53
C++/数组:vector
u013250861
这个作者很懒,什么都没留下…
展开
-
C++:哈希集合set与向量vector的互转
反向迭代器可以得到升序结果。【功能】:向容器中存储。原创 2023-01-03 21:30:49 · 342 阅读 · 0 评论 -
C++-vector:判断vector中是否存在特定元素【std::find(v.begin(), v.end(), key)】
常常需要在vector中查找元素是否存在,或者确定元素的个数。但vector未提供相关的成员函数。这里不讨论手写for遍历的方法。无论从工作量还是效率方面,都应该优先选用算法。注意:对于任意的vector,查找某个元素需要耗费线性时间。除非该vector是有序的。算法模块提供了查找的多种方式。以下代码需要包含该头文件。以在vector中查找元素为例。原创 2022-12-31 14:57:01 · 2941 阅读 · 0 评论 -
C++-vector:vector容器逆序遍历【for (auto it = v.rbegin(); it != v.rend(); it++){}】
第一种是利用头文件中的函数reverse进行容器的逆置,要注意包含头文件;第二种利用的是逆置迭代器,要注意逆置迭代器的初始化;原创 2022-12-24 10:27:21 · 3358 阅读 · 0 评论 -
C++-vector:vector容器的逆置【函数:reverse(v.begin(), v.end())】
第一种是利用头文件中的函数reverse进行容器的逆置,要注意包含头文件;第二种利用的是逆置迭代器,要注意逆置迭代器的初始化;原创 2022-12-24 10:01:16 · 2193 阅读 · 0 评论 -
C++-vector:排序【升序:sort(v.begin(), v.end())】【降序:sort(v.rbegin(), v.rend())】
当然,使用自定义的compare函数,也可以实现反向排序,只不过使用系统的rbegin()以及rend()比较方便就是了。使用sort()函数(要添加引用algorithm)可以很方便地对数组进行排序,搭配自定义的。原创 2022-12-22 23:25:34 · 881 阅读 · 0 评论 -
C++-vector:根据下标获取元素【vec[k]】
C++-vector:根据下标获取元素【vec[k]】原创 2022-12-21 22:31:26 · 676 阅读 · 0 评论 -
C++-vector容器-函数:.resize()
参考:std::vector::resize需求: 调试程序出现一个vector置0的问题,最后定位到是resize使用不当,以此记录。通常以为打印结果为10个0, 但是实际为2.1 函数原型(C++11)2.2 官方解释2.3 用法说明注意,此函数通过元素来更改容器的实际内容。 2.4 实践举例借用官方的例子。结果:myvector contains: 1 2 3 4 5 100 100 100 0 0 0 0解释:2.5 拓展项目中的真实需求是在程序开始位置,每原创 2022-12-04 13:43:31 · 3088 阅读 · 0 评论 -
C++-vector:vector切片操作
数组片段截取就是将vector数组的某一段连续的区间单独提取出来存储在另外一个vector数组。原创 2022-11-30 22:58:52 · 9512 阅读 · 2 评论 -
C++-vector:vector中查找元素的下标
在a中的从a.begin()(包括它)到a.end()(不包括它)的元素中查找10,若存在返回其在向量中的位置。用第一个元素地址减去查找元素地址。原创 2022-11-30 22:17:49 · 6604 阅读 · 0 评论 -
C++-vector:vector最值【*max_element(v.begin(), v.end())】【下标:max_element(v.begin(),v.end()) - v.begin()】
C++STL中的vector库有自带的最大值函数max_element(起始,终止),只不过返回的是指针,需要用间接引用符号*来获取值即可。当然,也有min_element(),这个不只对vector可用,对int[]数组也能用。vector获取最值元素的方法_一只没有姓名的萌新~的博客-CSDN博客_vector找最大元素。原创 2022-11-30 15:57:40 · 4268 阅读 · 0 评论 -
C++-STL-vector:vector作为函数参数、返回值
【代码】C++-STL-vector:vector作为函数参数、返回值。原创 2022-11-30 15:02:16 · 1267 阅读 · 0 评论 -
C++-vector:vector成员函数
【代码】C++-STL-vector:vector的可用函数。原创 2022-11-30 14:51:44 · 1315 阅读 · 0 评论 -
C++-STL-组件(一)-容器02:vector(动态数组)【一维:vector<int> obj(m)】【二维:vector<vector<int>> obj(m, vector<int>(n)】
vector的数据安排以及操作方式,与array非常相似,两者的唯一差别在于空间的运用的灵活性。Vector的实现技术,关键在于其对大小的控制以及重新配置时的数据移动效率,一旦vector旧空间满了,如果客户每新增一个元素,vector内部只是扩充一个元素的空间,实为不智,因为所谓的扩充空间(不论多大),一如刚所说,是”配置新空间-数据移动-释放旧空间”的大工程,时间成本很高,应该加入某种未雨绸缪的考虑,稍后我们便可以看到vector的空间配置策略。Vector维护一个线性空间,所以不论元素的型别如何,普通原创 2022-06-17 00:16:04 · 542 阅读 · 0 评论 -
C++-STL-vector:vector的初始化【vector<int> a】【vector<int> a(7)】【vector<int> a(7,3)】【vector<int> a= {1,2}】
此时,vector为空, size为0,表明容器中没有元素,而且 capacity 也返回 0,意味着还没有分配内存空间。这种初始化方式适用于元素个数未知,需要在程序中动态添加的情况。原创 2022-11-29 00:03:00 · 660 阅读 · 1 评论 -
C++-STL-vector:vector遍历的几种方法
随着C++11标准的出现,C++标准添加了许多有用的特性,C++代码的写法也有比较多的变化。是经常要使用到的std组件,对于vector的遍历,本文罗列了若干种写法。(注:本文中代码为C++11标准的代码,需要在较新的中编译运行)假设有这样的一个vector:(注意,这种列表初始化的方法是c++11中新增语法)下面就开始我们的茴香豆的N种写法吧!原创 2022-11-29 00:03:19 · 5385 阅读 · 0 评论 -
C++-STL-vector(动态数组):vector添加元素【vector<int> a;a.push_back(3);a.insert(a.begin(),1);】
【代码】C++-STL-vector(动态数组):vector添加元素【vector a;】原创 2022-11-29 00:08:33 · 197 阅读 · 0 评论 -
C++-数组-vector:.data()函数
std::vector::data() 是 C++ 中的 STL,它返回一个指向内存数组的直接指针,该内存数组由向量内部用于存储其拥有的元素。返回值:该函数返回一个指向数组中第一个元素的指针,该指针在向量内部使用。参数:该函数不接受任何参数。原创 2022-11-25 08:20:38 · 12184 阅读 · 0 评论