STL vector

最新推荐文章于 2025-05-15 14:34:40 发布
最新推荐文章于 2025-05-15 14:34:40 发布
阅读量58 收藏
点赞数
文章标签： c/c++

1. 概念
vector是一种序列式容器，所谓序列式容器，即其中的元素可以排序，但是并未排序。可以把vector可作为加强版的array，它和array一样，存储空间是一段连续的内存，因此支持随机访问，但是，和array相比，vector支持动态增加数据。
vector支持动态增加数据，同时又需要保持空间的连续性从而支持随机访问，因此，在对vector动态增加元素时，如果旧有空间装满，需要申请更大的内存，并且需要把旧有数据搬到新内存去，因此，数据的搬移效率使我们在开发过程中需要考虑的重要因素。

2. API
vector提供了很多接口，以下列出vector的成员函数和操作：

(constructor) Construct vector (public member function)
(destructor) Vector destructor (public member function)
operator= Copy vector content (public member function )

Iterators:
begin Return iterator to beginning (public member type)
end Return iterator to end (public member function)
rbegin Return reverse iterator to reverse beginning (public member function)
rend Return reverse iterator to reverse end (public member function)

Capacity:
size Return size (public member function)
max_size Return maximum size (public member function)
resize Change size (public member function)
capacity Return size of allocated storage capacity (public member function)
empty Test whether vector is empty (public member function)
reserve Request a change in capacity (public member function)

Element access:
operator[] Access element (public member function)
at Access element (public member function)
front Access first element (public member function)
back Access last element (public member function)

Modifiers:
assign Assign vector content (public member function)
push_back Add element at the end (public member function)
pop_back Delete last element (public member function)
insert Insert elements (public member function)
erase Erase elements (public member function)
swap Swap content (public member function)
clear Clear content (public member function)

Allocator:
get_allocator Get allocator (public member function )

3. Vecotr内存分配
vector内存分配原则是保证一块连续的空间。vector 并不是随每一个元素的插入而增长自己，而是当vector 需要增长自身时，它实际分配的空间比当前所需的空间要多一些，这主要是基于效率的考虑。 vector内存分配策略的实现是常常是双倍分配（不是所有），比如说当size为4，capacity大小为4，如果再push一个元素，则size为5，capacity为8。

vector在进行增数据操作时有可能会重新分配内存以保证空间的连续性。增数据操作：push_back,insert
vector在进行删数据操作时，内存不会重新分配。删数据操作：erase，pop_back

有两个概念需要明确：size和capacity
vector::size(): Returnsthe number of elementsin the vector container.
vector::capacity(): Returns the size of theallocated storage space for the elementsof thevectorcontainer
size是元素个数，capacity则是指为vector分配的内存大小，显然，capacity一定要大于等于size。

4. reserve和resize的区别

reserve会预留内存，但不会创建元素；resize则会创建元素，在空间不足的时候，会申请内存。具体的区别，上代码：

//查看vector：size、capacity void print(vector<int> &vector) { cout << endl; cout << "my vector size:" << vector.size() << endl; cout << "my vector capacity:" << vector.capacity() << endl; } int _tmain(int argc, _TCHAR* argv[]) { vector<int> myvector1; myvector1.reserve(100); print(myvector1); vector<int> myvector2; myvector2.resize(100); print(myvector2); return 0； }

输出：
my vector size:0
my vector capacity:100

my vector size:100
my vector capacity:100


5. Vector使用示例

代码如下：

//插入4个元素 void push4element(vector<int> &vector) { vector.push_back (100); vector.push_back (100); vector.push_back (100); vector.push_back (100); } //查看vector：size、capacity void print(vector<int> &vector) { cout << endl; cout << "my vector size:" << vector.size() << endl; cout << "my vector capacity:" << vector.capacity() << endl; } int _tmain(int argc, _TCHAR* argv[]) { //初始化vector vector<int> myvector; //插入数据、查看大小 push4element(myvector); print(myvector); //插入数据、查看大小 push4element(myvector); print(myvector); //插入数据、查看大小 push4element(myvector); print(myvector); //插入数据、查看大小 push4element(myvector); print(myvector); //清空vector while (!myvector.empty()) { myvector.pop_back(); } print(myvector); //重置vector大小 myvector.resize(myvector.size()+2); print(myvector); system("pause"); return 0; }


x32，win7，VS2010运行输出结果：
my vector size:4
my vector capacity:4

my vector size:8
my vector capacity:9

my vector size:12
my vector capacity:13

my vector size:16
my vector capacity:19

my vector size:0
my vector capacity:19

my vector size:2
my vector capacity:19


lx64 inux 2.6.9 gcc 运行输出结果：
my vector size:4
my vector capacity:4

my vector size:8
my vector capacity:8

my vector size:12
my vector capacity:16

my vector size:16
my vector capacity:16

my vector size:0
my vector capacity:16

my vector size:2
my vector capacity:16

从capacity的增长情况来看，不同库内存分配策略实现不一样，但总体上都是增量分配。

6. Vecotr使用常见问题

1）迭代器失效
iterator失效主要有两种情况：
a.iterator变量已经变成了“悬空指针”，对它进行*,++,--都会引起程序内存操作异常；
b.iterator所指向的变量已经不是你所以为的那个变量了。

vector迭代器的几种失效的情况：
a.当插入（push_back）一个元素后，end操作返回的迭代器肯定失效。
b.当插入(push_back)一个元素后，capacity返回值与没有插入元素之前相比有改变，则需要重新加载整个容器，此时first和end操作返回的迭代器都会失效。
c.当进行删除操作（erase，pop_back）后，指向删除点的迭代器全部失效；指向删除点后面的元素的迭代器也将全部失效。

比较常见的一种场景是遍历一个vector，删除符合条件的数据，正确的写法如下：

vector<int> myvector; for(vector<int>::iterator iter=myvector.begin();iter!=myvector.end();) { if(10 == (*iter)) iter=myvector.erase(iter); else ++iter; }

在erase之后，删除的迭代器之后的数据前移，因此，在删除之后，不需要对迭代器++

2）元素访问
vector支持随机内存访问,我们可以使用at和[]来访问元素，这两者有什么区别呢？
在不越界的情况下，两者没有区别；在越界的情况下，at会抛出一个std::out_of_range异常。而C++98标准说[]可以、但不一定要进行下标越界检查。因此，标准库实现方可以自由选择是否为operator[]加上下标越界检查功能。上代码
at：

vector<int> myvector; myvector.reserve(10); try { cout << myvector.at(100); } catch(...) { cout << "got you" << endl; }

VS2010输出：
got you

[]：

vector<int> myvector; myvector.reserve(10); try { cout << myvector[100]; } catch(...) { cout << "got you" << endl; }

VS2010：
程序崩溃

vector在调用erase，pop_back删除元素的时候，并不会释放内存，因此，在vector生命期内，需要释放vector所占用内存的时候，可以使用如下代码：

template < class T > void ClearVector( vector< T >& vt ) { vector< T > vtTemp; veTemp.swap( vt ); }

如果需要部分释放，可以先将vector的数据拷贝到另一个vector，然后调用swap。

vector具有很多优秀的特点：随机访问、动态扩张、额外消耗少，非常适合多查询的应用场景。但是，由于其需要保持内存连续，在删除某个元素之后，后续元素需要拷贝前移，这会带来一些消耗，因此不适合随机删除的场景。

iteye_11067
关注
STL vector详解
qq_33865609的博客
04-29 870
本文参考vector源码，主要介绍vector的设计思路，了解一些方法的实现原理，内存机制。通过两个构造函数就可以知道，构造_Vector_base 时需要指定空间配置器同时也可以指定size，如果指定了size就会开辟sizesizeof(_Tp)这么大的空间，_M_start 指针指向这块空间的首地址，_M_finish 和_M_start 指向同一块地址（因为目前虽然开辟了空间但是并没有向vector中存入数据）。
std::vector的reserve、resize与堆内存破坏
cteng的专栏
03-17 5705
今天费了一个下午调试一个诡异的内存崩溃问题（coredump）基本上可以稳定复现，但会有不同。经分析崩溃栈，发现都是malloc内存时出现了signal 11段错误？分配内存时崩溃有可能是传入了非法size值，比如说-1或者0什么的，但那种情况下会抛bad alloc异常，或者返回空指针。起初怀疑是std::string的默认allocator的问题，甚至怀疑是全局变量未初始化导致的问题。。。但是...
STL中vector的assign()函数
ClimberCoding
09-12 2154
STL中vector的assign()函数 assign函数原型： void assign(const_iterator first,const_iterator last); void assign(size_type n,const T& x = T()); 功能：将区间 [first,last) 的元素赋值到当前的 vector 容器中，或者赋 n 个值为 x 的元素到 vector 容器中，并且清除掉 vector 容器中以前的内容。 示例： #include <vector>
vector::assign
LzyRapX
07-04 1405
Assign vector content Assigns new contents to the vector, replacing its current contents, and modifying its size accordingly. // vector assign(分配):将新内容分配给vector，替换其当前内容，并相应地修改它的大小。 #include #incl
STL——理解vector
冯同学的博客
03-15 946
了解vector的使用，以及常用的接口，并且了解迭代器失效的原因以及知道如何防止迭代器失效
STL里Vector的assign()函数--拷贝赋值
aa804738534的博客
02-20 1681
/*vector里接触的第一个函数就是assign() //函数原型 1.void assign(const_iterator first,const_iterator last); 2.void assign(size_type n,const T&x=T()); //第一个相当于个拷贝函数，把first到last的值赋值给调用者;(注意区间的闭合) ...
【C++之STL】003序列容器篇vector赋值
记录学习过程
04-08 3299
在C++中，std::vector::assign 成员函数的一种常见用法是通过指定元素数量和要填充的值来替换向量中的所有元素。在C++中，std::vector（以及其他许多STL容器，如std::list, std::deque, std::string等）提供了一个swap成员函数，用于交换两个容器的内容。在这个例子中，std::swap(c1, c2)调用了std::swap的特化版本，该版本为std::vector类型定义了如何交换两个向量的内容。这对于性能敏感的代码来说是非常有用的。
深入浅析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里Vector的assign()函数用法
热门推荐
doubleintfloat的博客
08-22 6万+
vector里接触的第一个函数就是assign()函数原型是： 1:void assign(const_iterator first,const_iterator last); 2:void assign(size_type n,const T& x = T());第一个相当于个拷贝函数，把first到last的值赋值给调用者；（注意区间的闭合） 第二个把n个x赋值给调用者；#include<
STL容器：vector
yfk的专栏
06-10 8797
1. 概念 vector是一种序列式容器，所谓序列式容器，即其中的元素可以排序，但是并未排序。可以把vector可作为加强版的array，它和array一样，存储空间是一段连续的内存，因此支持随机访问，但是，和array相比，vector支持动态增加数据。 vector支持动态增加数据，同时又需要保持空间的连续性从而支持随机访问，因此，在对vector动态增加元素
STL 中的assign方法（19）
roaylchen的博客
08-15 3188
public member function std::vector::assign C++98 C++11 range (1) template void assign (InputIterator first, InputIterator last); fill (2) void assign (
std::vector中assign resize reserve的区别
sunxiaopengsun的专栏
07-24 414
https://www.cnblogs.com/ziyu-trip/p/7064041.html
STL容器之vector
qqq1111e的博客
06-25 383
大小(Size)和容量(Capacity) vector的构造函数和析构函数 构造函数 描述 vector<ElemType > v 默认构造函数, vector<ElemType> v(v1) Copy构造函数 vector<ElemType> v = v1 Copy构造函数 vector<ElemType> v(n) ...
std::vector c++
最新发布
weixin_45524582的博客
05-15 420
是 C++标准库中的一个非常灵活的动态数组容器，它提供了多种赋值方式。我会用简单易懂的方式，结合一些示例，来介绍这些赋值方法。函数的效率非常高，因为它只是简单地检查向量的大小是否为零。它的时间复杂度是O(1)，这意味着它几乎瞬间就能完成检查。函数是一个非常有用的工具，用于快速检查向量是否为空。是否为空，即是否没有任何元素。是否为空，即是否没有任何元素。的大小，并用指定的值填充新元素（如果需要）。中构造对象，避免了临时对象的创建和复制。的大小，并给所有元素赋相同的初始值。是否为零来判断向量是否为空，但使用。
【48】C++的std::vector使用优化
Balaam' s blogs
03-28 1157
【48】C++的std::vector使用优化
【C++】STL vector容器之assign方法
weixin_44791073的博客
07-06 1万+
文章目录前言一、Range用法二、Fill用法三、initializer list用法总结 前言 vector的成员assign方法，负责分配新的内容至vector中，以代替现有的内容并相应的修改其size。在c++11的标准中有三种调用方式，以下分别介绍。 一、Range用法 void assign (InputIterator first, InputIterator last); range版本是迭代器调用版本，新内容是由 first 和 last 范围内的每个元素以相同的顺序构造的。使用的范围
C++ vector::assign的使用
sinat_31608641的博客
11-06 1万+
一、assign函数介绍 函数原型： void assign(const_iterator first,const_iterator last); void assign(size_type n,const T& x = T()); 功能： 将区间[first,last)的元素赋值到当前的vector容器中，或者赋n个值为x的元素到vector容器中，这个容器会清除掉vector容器中以前的内容。 二、实例 int main(int argc, char* argv[]) {
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、付费专栏及课程。

余额充值