C++的vector类

目录

简介

特点

接口

构造函数

迭代器函数

Capacity系列

element access系列

modifiers系列

定义在全局的重载函数

find

总结

简介

vector 是 C++ 标准模板库（Standard Template Library，简称 STL）中的一个模板类，用于表示可以改变大小的数组。它是一种动态数组，能够在运行时自动调整其大小以适应元素的添加和删除。以下是 vector 的一些主要特点和用法：

特点

1. 动态大小：vector 的长度可以根据需要动态地增长或收缩。
2. 连续存储：vector 中的所有元素都存储在连续的内存位置中，这使得通过索引访问元素非常快速。
3. 类型安全：vector 是模板类，因此可以存储任何类型的元素，同时保持类型安全。
4. 迭代器支持：vector 提供了迭代器，允许使用迭代器进行元素遍历。
5. 内存管理：vector 自动管理内存分配和释放，避免了手动内存管理的复杂性。

下面通过vector的接口函数来进行vector的讲解。

接口

这是vector提供的内置成员函数

构造函数

提供了缺省、迭代器构造等多种构造

1）缺省：

Constructs an empty container, with no elements.生成一个空白的vector容器，没有任何元素。

2）用n个value去初始化

Constructs a container with n elements. Each element is a copy of val.

int main()
{
    vector<int> arr(10, 0);

    for (auto ch : arr)
        cout << ch << endl;
    return 0;
}

我们用10个0去初始化vector，如下是运行结果。

3）拷贝构造

int main()
{
    vector<int> arr(10, 0);
    vector<int> arr2(arr);

    for (auto ch : arr2)
        cout << ch << endl;
    return 0;
}

借助arr去拷贝出arr2，打印的结果同上。

4）采用迭代器区间

主要借助begin和end函数

这样就是打印8个0。

迭代器函数

begin

迭代器函数的行为类似指针，但不等价于指针，在使用时可以类比指针理解。

end

需要注意的是end指向最后一个元素的下一个位置。而不是最后一个元素。

Return iterator to end

Returns an iterator pointing to the past-the-end character of the string.

下面是示例：

// string::begin/end
#include <iostream>
#include <string>int main ()
{std::string str ("Test string");for ( std::string::iterator it=str.begin(); it!=str.end(); ++it)std::cout << *it;std::cout << '\n';return 0;
}

由于行为类似指针所以可以采用*（解引用）操作符去访问it。当然，果如繁琐的类型可以用auto推理。

rbegin（）、rend（）

相当于rbegin函数返回的是倒数第一个。rend则返回第一个的索引。

由于迭代器行为类似指针，因此也支持进行数据的修改。需要注意的是，在迭代的过程中，仍用++迭代。

cbegin cend、 crbegin crend则是表示const修饰过的迭代器

若要求只读，则可以用cbegin。

Capacity系列

这一系列主要是与容量的调整有关的接口

size() max_size()分别用来调出当然容量（含多少元素）是多少，可以容纳的最大容量是多少。

resize

用来修正size的大小。同时用来预开辟空间。预开辟空间十分重要，可以避免多次异地扩容。

这样size从10变成了20.

capacity

capacity返回的是容量，而不是size，体现的是可用空间。

int main()
{vector<int> arr(10, 0);arr[0] = 1;arr[9] = 9;cout << arr.size() << endl;cout << arr.capacity() << endl;arr.resize(20);cout << arr.size() << endl;cout << arr.capacity();return 0;
}

empty

Test whether vector is empty.用来检测容器是否为空。

reserve

对capacity进行修改，用来预开辟空间和进行空间修正。一般来说只大不小。需要注意的是，reserve只能将capcacity进行修正，不能对size进行修改。因此reserve（10）之后，可能size仍然为0。此时访问下标可能会造成越界访问。

对于string类而言开辟n，实际内部开辟了n + 1个空间，用来存放\0。

int main()
{vector<int> arr;arr.reserve(11);for (int i = 0; i < 11; i++){arr.push_back(i);cout << arr[i] << endl;}return 0;
}int main()
{vector<int> arr;arr.reserve(11);arr.resize(11);for (int i = 0; i < 11; i++){arr[i] = i;cout << arr[i] << endl;}return 0;
}

shrink_to_fit

调整到合适的capacity大小，一般用处不大。

element access系列

1）

支持解引用，有专门的读与写的重载函数。

2）at

也适用于访问成员，一般用出不多。给定下标，访问成员

3）front、back系列

一般用back用的比较多。front用arr[0]替代

data()函数

可以得到一个指向有效数据的指针。这个功能在C++11及以后的版本中可用。

以下是一个使用 data() 函数的例子：

#include <iostream>
#include <vector>int main() {std::vector<int> vec = {1, 2, 3, 4, 5};// 使用 data() 函数获取指向 vector 数据的指针int* dataPtr = vec.data();// 通过指针访问 vector 的元素for (size_t i = 0; i < vec.size(); ++i) {std::cout << dataPtr[i] << ' ';}std::cout << std::endl;return 0;
}

在上面的代码中，vec.data() 返回了一个指向 vec 中第一个元素的指针。然后我们使用这个指针来遍历并打印 vector 中的所有元素。

data() 返回的指针在 vector 被重新分配内存（例如通过 resize, reserve 或添加元素使得 vector 需要更多内存）后可能变得无效。因此，在使用 data() 返回的指针时，应避免修改 vector 的大小。

modifiers系列

1）assign

重新分配内容及size，但不会修改capacity

Assigns new contents to the vector, replacing its current contents, and modifying its size accordingly.

可以传入迭代器、或者正常传参。

2）push_back()

尾插

3)pop_back尾删

4）insert插入

用来在任意位置插入元素

需要注意的是，在插入的位置需要传入的是迭代器，而不是下标.

int main()
{
    vector<int> arr;
    arr.reserve(100);
    auto it = arr.begin();
    arr.insert(it, 5, 10);
    for (auto& ch : arr)
        cout << ch << endl;
    return 0;
}

5）erase

用来删除某个或者某一段位置的数据，需要传入迭代器

6）swap

swap不只能交换内容，还可以交换size、capacity等信息。

int main()
{vector<int> arr;vector<int> arr2;arr.resize(100);arr2.resize(200);cout << arr.size() << " " << arr2.size() << endl;cout << arr.capacity() << " " << arr2.capacity() << endl;arr.swap(arr2);cout << arr.size() << " " << arr2.size() << endl;cout << arr.capacity() << " " << arr2.capacity() << endl;return 0;
}

7）clear

用于清空数据，包括size、content但不会销毁capacity

int main()
{vector<int> arr;arr.resize(100);cout << arr.capacity()<<" ";cout << arr.size() <<  endl;arr.clear();cout << arr.capacity() << " ";cout << arr.size() << endl;return 0;
}

定义在全局的重载函数

拿<举例

在C++中，std::vector 的 operator< 用于比较两个 vector 容器的大小。比较的规则是从两个 vector 的第一个元素开始，依次比较对应位置的元素，直到找到一个元素对，这两个元素在它们各自的 vector 中有不同的比较结果。以下是 operator< 的工作原理：

1. 比较两个 vector 的对应元素，使用元素类型的 < 运算符。
2. 如果在某个索引位置上，lhs 的元素小于 rhs 的对应元素，则认为 lhs 小于 rhs。
3. 如果在某个索引位置上，lhs 的元素大于 rhs 的对应元素，则认为 lhs 大于 rhs。
4. 如果所有对应元素都相等，但 lhs 的长度小于 rhs 的长度，则认为 lhs 小于 rhs。
5. 如果所有对应元素都相等，且两个 vector 的长度也相等，则认为它们相等，operator< 将返回 false。

对于包含小数的 vector，比较过程如下：

• 首先比较两个小数的整数部分。
• 如果整数部分相同，则比较小数部分的十分位。
• 如果十分位也相同，则比较百分位，依此类推。

以下是一个简化的示例，说明如何实现比较两个包含小数的 vector：

#include <iostream>
#include <vector>
#include <algorithm> // 用于 std::lexicographical_compareint main() {std::vector<double> vec1 = {1.1, 2.2, 3.3};std::vector<double> vec2 = {1.1, 2.3, 3.3};// 使用 std::lexicographical_compare 比较两个 vectorbool result = std::lexicographical_compare(vec1.begin(), vec1.end(),vec2.begin(), vec2.end());if (result) {std::cout << "vec1 is less than vec2" << std::endl;} else {std::cout << "vec1 is not less than vec2" << std::endl;}return 0;
}

在上面的代码中，std::lexicographical_compare 函数按照字典顺序比较两个序列，如果第一个序列在字典顺序上小于第二个序列，则返回 true。对于小数，它会使用 < 运算符，该运算符已经按照整数部分和小数部分的大小顺序进行了比较。

对于自定义类型，你需要确保 < 运算符对于该类型是定义好的，以 std::vector 的 operator< 能够正确比较元素。

如果 < 运算符没有为你的自定义类型定义，你需要自己定义它。

下面的官方的示例

比较的是元素对，而不是元素的多少。

SWAP

定义在全局之后，就需要传入两个vector<T>对象。

find

这是他的头文件。

Find value in range

Returns an iterator to the first element in the range [first,last) that compares equal to val. If no such element is found, the function returns last.

找不到，返回end - 1的索引，打印7

找得到，返回4在arr中的索引，打印4

总结