STL --- 二、容器（1）Vector

Ivy_belief

已于 2023-05-26 09:25:18 修改

阅读量695

点赞数

分类专栏： STL 文章标签： c++ 数据结构算法

于 2023-05-19 18:32:37 首次发布

本文链接：https://blog.csdn.net/bigger_belief/article/details/130769270

版权

STL 专栏收录该内容

15 篇文章 3 订阅

订阅专栏

1、std::vector 的特点包括：

2、std::vector 常用的 API：

3、std::vector 使用的例子：

4、std::vector 的一些坑

5、std::vector 动态扩容机制

vector 是 C++ 标准库中的容器之一，它是一个动态数组，可以自动扩展大小。vector 中的元素是连续存储的，可以通过下标或迭代器访问。

1、std::vector 的特点包括：

（1）自动扩展大小：当 vector 中的元素数量达到容量时，vector 会自动分配更大的内存空间，并将旧元素拷贝到新的内存空间中。

（2）支持随机访问：可以通过下标或迭代器访问 vector 中的元素，时间复杂度为 O(1)。

（3）插入和删除元素效率较低：当在 vector 中间插入或删除元素时，需要移动后面的元素，时间复杂度为 O(n)。

（4）内存管理：vector 会自动管理内存，但在需要频繁插入或删除元素时，可能会造成内存的浪费。

注意：使用 vector 时需要包含头文件 <vector>，常用的操作包括 push_back、pop_back、insert、erase、size、empty、clear 等。

2、std::vector 常用的 API：

1. push_back()：在 vector 的末尾添加一个元素。
2. pop_back()：删除 vector 的末尾元素。
3. size()：返回 vector 中元素的数量。
4. empty()：判断 vector 是否为空。
5. clear()：清空 vector 中的所有元素。
6. resize()：改变 vector 的大小。
7. reserve()：预留 vector 的容量。
8. front()：返回 vector 中的第一个元素。
9. back()：返回 vector 中的最后一个元素。
10. data()：返回指向 vector 内部数组的指针。
11. insert()：在 vector 中插入一个或多个元素。
12. erase()：从 vector 中删除一个或多个元素。
13. emplace()：在 vector 中构造一个新元素。
14. emplace_back()：在 vector 的末尾构造一个新元素。
15. swap()：交换两个 vector 的内容。
16. operator[]：通过下标访问 vector 中的元素。

这些 API 可以帮助我们方便地操作 std::vector 容器，实现动态数组的功能。

3、std::vector 使用的例子：

主要是初始化，以及迭代器遍历的

#include <vector>

int main() {
	// 初始化一个空的vector
	std::vector<int> v1;

	// 初始化一个有5个元素的vector，每个元素都是0
	std::vector<int> v2(5);

	// 初始化一个有5个元素的vector，每个元素都是1
	std::vector<int> v3(5, 1);

	// 初始化一个有3个元素的vector，每个元素的值分别为1、2、3
	std::vector<int> v4{ 1, 2, 3 };

	// 初始化一个vector，其元素与另一个vector相同
	std::vector<int> v5(v4);

    // 输出vector的元素
    std::cout << "v1: ";
    for (auto i : v1) {
        std::cout << i << " ";
    }
    std::cout << std::endl;

    // 使用auto关键字定义迭代器
    for (auto it = v.begin(); it != v.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 使用const关键字定义只读迭代器
    for (std::vector<int>::const_iterator cit = v.cbegin(); cit != v.cend(); ++cit) {
        std::cout << *cit << " ";
    }
    std::cout << std::endl;

    // 要修改vector中的元素，需要使用非const迭代器
    std::vector<int> v = {1, 2, 3, 4, 5};
    for (auto it = v.begin(); it != v.end(); ++it) {
        *it *= 2;  // 修改vector中的元素
    }

	return 0;
}