0
点赞
收藏
分享

微信扫一扫

c++ vector容器

数数扁桃 2024-05-15 阅读 19

在C++中,vector 是一个动态数组,它可以根据需要自动增长和缩小。以下是对vector的基本概念和常用操作的详细解释:

vector基本概念

vector 是一个模板类,它提供了对动态数组的封装。你可以用它来存储任何类型的对象,并自动处理内存分配和释放

功能:vector数据结构和数组非常相似,也被称作单端数组

vector与普通数组的区别:数组是静态空间,而vector是动态扩展

动态扩展:不是在原有的基础上开辟,而是重新分配一处更大的空间,将原来的数据拷贝过去,再添加新的数据,原有空间被释放

vector构造函数

std::vector 有多种构造函数,以下是一些常见的:

  • 默认构造函数:std::vector<T> v;
  • 带有大小的构造函数:std::vector<T> v(size_type n);
  • 带有大小和初始值的构造函数:std::vector<T> v(size_type n, const T& value);
  • 复制构造函数:std::vector<T> v(const std::vector<T>& other);
  • 使用范围构造:std::vector<T> v(InputIterator first, InputIterator last);

vector赋值操作

你可以使用赋值操作符 = 来为 std::vector 赋值:

std::vector<int> v1 = {1, 2, 3};  
std::vector<int> v2;
v2 = v1; // 现在 v2 包含与 v1 相同的元素

vector容量和大小

  • size():返回当前vector中元素的数量。
  • max_size():返回vector可以容纳的最大元素数量(这通常是一个非常大的值,很少达到这个限制)。
  • capacity():返回vector当前分配的存储空间能够容纳的元素数量。这通常大于或等于size()
  • 补充:resize( len )成员函数为容器重新分配空间,大小为len(是大小size,容量capacity不变);多出原来空间的地方默认补充0,也可以用resize( len ,elem)指定补充内容为elem;少的空间被删除

vector插入和删除

  • push_back(const T& value):在vector的末尾添加一个新元素。
  • pop_back():删除vector的最后一个元素。
  • insert(iterator pos, const T& value):在指定位置pos之前插入一个新元素。
  • erase(iterator pos):删除指定位置pos的元素。
  • erase(iterator first, iterator last):删除从firstlast(不包括last)的元素。
  • clear():删除vector中的所有元素。

vector数据存取

  • at(size_type pos):返回指定位置pos的元素(如果pos越界,会抛出std::out_of_range异常)。
  • operator[](size_type pos):返回指定位置pos的元素(如果pos越界,行为是未定义的)。
  • front():返回vector的第一个元素。
  • back():返回vector的最后一个元素。

vector互换容器

swap(vector& other):与另一个vector交换内容。这通常是一个高效的操作,因为它只是交换了两个vector的内部指针,而不是实际的数据元素。

vector预留空间

reserve(size_type n):为vector预留至少能容纳n个元素的存储空间。这可以避免在添加新元素时频繁地重新分配内存,从而提高性能。但是,请注意,reserve() 不会改变vector的大小(即 size() 的返回值)。要增加元素,你仍然需要使用 push_back() 或其他插入方法。

举报

相关推荐

0 条评论