stl vector

最新推荐文章于 2024-12-30 10:52:26 发布
原创 最新推荐文章于 2024-12-30 10:52:26 发布 · 1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#STL #vector

1.构造函数


explicit vector(
   size_type _Count
);   //这个构造函数，将构造出_Count个元素，并为每个元素调用构造拷贝函数,其中构造拷贝函数的原对象就一个临时默认构造函数的对象




2.vector的迭代器实质就是元素的指针.


3.若对vector进行的删除或者添加后,迭代器可能会失效, 在调用单个erase时不能指定end








********************元素的保留机制********************


容器中的size函数是得到容器中的实际元素个数,而capacity则是得到容器中分配的元素个数,对于vector来说迭代器是跟size关联的,而下标操作则是根据capacity关联的.当进行下标操作时应该使用capacity来进行边界定。




若要提前对容器的存储容量进行指定则可以调用函数reserve来完成.这个函数的参数指定要保留的元素数量,若数量小于容器已经分配的容量则什么也不做,若数量大于分配的容量则对容器容量进行扩充.这个函数并不影响容器的size而是影响容器的capacity,同时当调用这个函数后迭代器则可能会失效(因为内存可能重新分配了),因此调用reserve后需要重新获取迭代器.


我们可以通过下标的方式来进行操作,因为下标的边界是capacity。而不是size。当我们用下标做左值时。可以见一个元素赋值给容器中。但因为这样不会增加size。同时我们使用下标做右值时可能会有危险，因为可能这个元素并没有被构造(只是分配了内存)。所以一定要注意。


******感觉这样很矛盾*******,但要注意是,我们不因该使用capacity做下标的边界就可以了!!!




4.容器操作对迭代器的影响


对容器进行添加,删除,resize, reserve等操作后迭代器可能会无效(内存的重新分配!)因此要注意!!!当使用了这些操作后不要再对原来迭代器进行使用了!






5.vector对字符串的支持(char*  wchar_t*)


vector的默认分配器并没有对字符串进行特化版本,因此容器的元素就是一个指针,这就可能会是一个栈指针,所以不应该这样使用,而是使用string类来代替字符串,当然若
vector跟字符串的生存期一样是可以了
C++ STL vector用法详解
qq_69908563的博客
08-24 1302
C++ STL vector用法详解
STL vector
01-06
vector与array对比，最大的差别在于空间的运用的灵活性，vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。 vector的实现技术，关键在于其对大小的控制以及重新配置时数据移动效率。扩充...
C++ STL之vector详解
热门推荐
行码棋
01-04 11万+
本文介绍了STL的vector的常用操作以及相关的注意事项
C++ STL Vector 合并
only_a_Heroic_car的博客
11-02 848
STL vector
STL vector求最大和最小值
Hat_man_的博客
05-24 412
vector<int> Val; for(int i=0;i<5;i++) { Val.push_back(i); } int nMax = *max_element(Val.begin(),Val.end());//求最大值 int nMin= *min_element(Val.begin(),Val.end());//求最小值
C++ STL vector 清除内存
doubleintfloat的博客
12-30 1220
函数可以请求容器减少其容量以适应其当前的大小。不过需要注意的是，这只是一个请求，标准库并不保证一定会释放多余的内存，具体是否释放取决于标准库的实现。容器中的所有元素，它会将容器的大小变为0，但并不一定会立即释放所占用的内存空间给操作系统。在不同的应用场景和标准库实现下效果可能会有所差异。在其作用域结束后会自动析构并释放内存），而原。技巧相对更能确保内存被释放回操作系统，而。其原理是创建一个临时的空。所占用的内存就会被释放（因为临时的空。所占用的内存，可以通过。在C++的STL中，
C++ STL vector的insert用法整理
不知所云的博客
05-27 2436
Vector 因为vector是可以和数组一样操作的，所以很多用法都几乎用不到； 比如insert用法，很少用到，但是还是要复习一下； vector<int>ve; ve.insert(ve.begin(),1);//表示在第一个位置插入1 ve.insert(ve.end(),10);//表示在末尾位置追加10 最变态的是vector还可以和二分结合起来用； 例题：洛谷·P1168 中位数 这题是给你n个数字，然后让你求出前1,3,5,…个数的中位数。 一般的思路是开一个multiset
STL vector成员函数详解
qq_38843532的博客
04-20 2941
一、 常用简单成员函数 vector::push_back(Type val) //将val添加到向量尾部 vector::pop_back() //将最后一个元素删除 iterator vector::begin() //返回指向第一个元素的迭代器 iterator vector::end() //返回指向最后一个元素之后的迭代器 vector::clear() //删除向量，并没有释放vector,还是占有capacity个空间，如果要释放空间，可使用 swap(vector<_Ty>()
stl vector与list详细对比
bitcarmanlee的博客
04-27 1482
1.vector与array的对比 vector是stl中常用的容器之一。vector与数组array比较类似，可以看成是array功能更强大的升级版。与array的不同在于，array是静态数组，容量大小在数组初始化的时候就是固定的。而vector是一个动态数组，即vector可以动态调整数组大小而无须用户进行手动干预。 因为vector的底层实现是数组，所以其优势是在尾部插入删除数据很快，时间复杂度只有O(1)。而当其在头部或者其他位置插入删除数据时，因为需要对元素进行移动复制，所以效率会很低。 2.v
C++ STL Vector 两种常用排序方法(笔记)
github_55295425的博客
08-22 2147
C++ STL Vector 两种常用排序方法(笔记) 目前有一个vector< Point > totalPoint 存储有从Point类型坐标点的向量，由于Point从Mat图像中获取时是乱序，现在需要按Point类型中的x从小到大进行排序 方法一：使用冒泡排序法进行排序（其他排序算法也同样适用） 先参考冒泡排序法 BubbleSort(int Arry[],int lenth) { int temp; for(int i=0;i<lenth-1;i++)
提高STL vector性能的6个技巧
a15322910600的博客
11-10 1779
文章目录简介性能测试的实施方法一 、通过提前保留向量的大小来避免不必要的重新分配和复制周期二、使用shrink_to_fit()来释放vector ，别用clear()或erase()清除内容而不释放内存。三、当填充或复制到vector中时，最好选择 '=' 赋值而不是insert()或push_back()四、在迭代 vector 中的元素时，避免使用at() 函数五、vector别在头部插入数据6、vector插入数据时emplace_back比push_back效率高 简介 用Bjarne Stro
深入浅析STL vector用法
09-03
STL中的`std::vector`是一个非常重要的容器，它提供了动态数组的功能，允许在运行时改变大小。在C++编程中，`std::vector`经常被用来替代传统的C风格动态数组，因为它提供了更加灵活和安全的接口。接下来，我们将...
精选资源
STL vector：在Matlab中对STL vector容器的模仿。-matlab开发
05-28
在本场景中，我们关注的是STL中的`vector`容器，这是一个动态数组，允许在任意位置插入和删除元素，并且其大小可以自动调整。而在MATLAB中，虽然没有直接对应的STL容器，但可以通过一些技巧来模仿STL`vector`的功能...
STL 分配器
欧阳大哥的专栏
04-03 1422
STL中默认的分配器是allocator,分配器负责对容器中的容量的分配去配,元素的构造析构等问题。 1.分配器类的定义 //TYPE指定容器中元素的类型 template class allocator 2.分配器中的类型定义 typedef _SIZT size_type; typedef _PDFT difference_type; type
STL 智能指针
欧阳大哥的专栏
04-03 1406
智能指针是用来管理用new分配的内存的指针，他的定义如下： // TEMPLATE CLASS auto_ptr template class auto_ptr { public: typedef _Ty element_type; explicit auto_ptr(_Ty *_P = 0) _THROW0() : _Owns(_P != 0), _Ptr(_P) {}
STL 函数适配器
欧阳大哥的专栏
04-03 1287
一、函数对象头文件 :functional 二、函数对象的基类 函数对象就是实现了operator()的对象。在STL中大部分函数对象都是一元函数(一个参数)和二元函数(两个参数).因此STL定义了这两种函数的基类: //_A:  参数类型,注意这里不是引用,而就是一个具体的类型 //_R:  函数返回类型 template struct unary_funct
STL中的常用algorithm知识点
欧阳大哥的专栏
04-02 1230
1.遍历前向迭代器(forward iterator) template    Function for_each(       InputIterator _First,        InputIterator _Last,   //最后这个不算       Function _Func      );  //注意这里是返回函数对象本身了,  _Func: 函数对
STL 迭代器
欧阳大哥的专栏
04-03 1229
一、迭代器基类 下面的列表定义了迭代器的类型,类型通过使用一个空结构来描述,但是可以通过RTTI来获取迭代器的名称 // ITERATOR TAGS (from ) struct input_iterator_tag {};     //输入迭代器 struct output_iterator_tag {};    //输出迭代器 struct forward_iterator_
STL map mutimap
欧阳大哥的专栏
04-02 1203
1.概念： set是一个映射容器他不是序列容器而是一个相关容器，也就是迭代器的移动并不是线性的。而且这里的map是采用二叉树做物理存储的。这棵二叉树是一个排序二叉树也就是在中序遍历时是按 〈运算排列的。同时map中是没有重复的元素的。因为map是一个个相关容器, 其容器中的所有元素都是由 {Key, Value}组成。而且在map中Key必须是唯一的。整个容器是按Key的 谓词比较运算排序的。
STLvector
最新发布
03-15
### C++ STL Vector 的使用方法及示例 #### 1. 基本概念 `std::vector` 是 C++ 标准模板库（STL）中的一个重要组件，属于一种动态数组容器。与传统静态数组相比，`std::vector` 可以在运行时动态调整其大小[^3]。 为了使用 `std::vector`，需要包含头文件 `<vector>` 并显式实例化模板类[^2]。 #### 2. 创建和初始化 以下是创建并初始化 `std::vector` 的几种常见方式： ```cpp #include <iostream> #include <vector> int main() { // 方式一：默认构造函数 std::vector<int> v1; // 方式二：指定初始容量 std::vector<int> v2(5); // 初始化为五个0 // 方式三：指定初始值 std::vector<int> v3(5, 10); // 初始化为五个10 // 方式四：通过另一个向量初始化 std::vector<int> v4(v3); // 方式五：从数组初始化 int arr[] = {1, 2, 3}; std::vector<int> v5(arr, arr + sizeof(arr)/sizeof(int)); return 0; } ``` #### 3. 遍历元素 可以通过迭代器或者范围循环来遍历 `std::vector` 中的元素[^1]。 ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4, 5}; // 方法一：使用迭代器 for (std::vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) { std::cout << *it << " "; } std::cout << std::endl; // 方法二：使用范围for循环 for (const auto& elem : vec) { std::cout << elem << " "; } return 0; } ``` #### 4. 动态调整大小 `std::vector` 支持动态扩展和收缩，常用的方法有 `push_back()`、`pop_back()`、`resize()` 和 `reserve()`[^4][^5]。 - **`push_back(value)`**: 向向量末尾添加新元素。 - **`pop_back()`**: 删除向量最后一个元素。 - **`resize(new_size)`**: 调整向量大小至 `new_size`。 - **`reserve(size)`**: 预留至少 `size` 大小的空间。 示例如下： ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec; // 添加元素 vec.push_back(1); vec.push_back(2); // 扩展大小 vec.resize(5, 0); // 将vec扩展到5个元素，默认填充为0 // 预留空间 vec.reserve(10); // 至少预留10个位置 // 移除最后元素 vec.pop_back(); for (const auto& elem : vec) { std::cout << elem << " "; } return 0; } ``` #### 5. 访问元素 可以使用索引运算符 `[ ]` 或者成员函数 `at(index)` 来访问向量中的元素。 ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4, 5}; // 使用 [] 运算符 std::cout << "First element: " << vec[0] << std::endl; // 使用 at() 函数 try { std::cout << "Third element: " << vec.at(2) << std::endl; } catch (const std::out_of_range& e) { std::cerr << "Error: " << e.what() << std::endl; } return 0; } ``` --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值