CSP-J复习知识点1.vector

什么是 vector？
     vector 是 C++ 标准库中的一个容器类，它是一个动态数组，可以根据需要自动扩展大小。与传统的 C 数组相比，vector 具有更多的优势。首先，它可以自动管理内存，无需手动分配或释放内存。其次，vector 具有动态调整大小的能力，因此你可以在运行时添加或删除元素而无需担心数组大小的限制。最重要的是，vector 提供了许多有用的成员函数，如插入、删除、查找和排序等，使其成为一个强大且易于使用的工具。

vector 的基本操作

创建和初始化 vector
    在使用 vector 之前，首先需要包含头文件 <vector>，然后可以使用以下方式创建和初始化一个vector
    

#include <vector> 
    using namespace std; 
    vector<int> myVector; // 创建一个整数类型的空 
    vector vector<int> myVector2(5); // 创建一个包含 5 个元素的整数 vector，初始值为默认值 (0) 
    vector<int> myVector3 = {1, 2, 3, 4, 5}; // 创建一个包含初始值的整数 vector

插入和删除元素
    vector 允许在任意位置插入或删除元素。以下是一些示例操作：
    myVector.push_back(10); // 在末尾插入元素 10 
    myVector.insert(myVector.begin() + 2, 20); // 在第 3 个位置插入元素 20 
    myVector.pop_back(); // 删除末尾元素 myVector.erase(myVector.begin() + 1); // 删除第 2 个元素

访问和修改元素
    你可以使用下标操作符 [] 或 at() 函数来访问和修改 vector 中的元素：
    int value = myVector[2]; // 获取第 3 个元素的值 
    myVector[0] = 42; // 修改第 1 个元素的值
大小和容量
    vector 提供了 size() 函数来获取元素的数量，以及 capacity() 函数来获取当前内存容量。需要注意的是，vector 可能会分配比实际元素数量更多的内存，以便在添加元素时不需要频繁地重新分配内存。
    int size = myVector.size(); // 获取元素数量 
    int capacity = myVector.capacity(); // 获取当前容量

vector 的性能分析
    了解 vector 的性能非常重要，特别是在处理大量数据时。以下是一些关于 vector 性能的重要观点：

时间复杂度
    vector 支持在常数时间复杂度内进行以下操作：
        1.在末尾插入元素
        2.访问元素
        3.修改元素
        4.获取元素数量和容量
    但是，插入和删除操作可能需要线性时间复杂度，因为它们可能需要移动其他元素以腾出空间。

与其他数据结构的比较
    与数组相比，vector 具有更多的优势，因为它具有动态扩展的能力。与链表相比，vector 在访问元素方面更快，因为它在内存中是连续存储的，而链表需要遍历节点。然而，链表在插入和删除操作上可    能更快，因为它们不需要移动元素。

vector 的高级应用
    动态扩展机制
    vector 的动态扩展机制非常强大，当元素数量超过容量时，它会自动分配更多的内存，通常是当前容量的两倍。这个机制确保了 vector 在插入大量元素时仍然能够保持高效。

自定义分配策略
    你可以自定义 vector 的内存分配策略，这对于某些特定的应用场景非常有用。你可以提供自己的分配器类来控制内存的分配和释放方式。

高级应用示例
    vector 可以用于各种高级应用，例如多维 vector、图算法、字符串处理等。它是许多复杂算法和数据结构的基础。

vector 的最佳实践
    使用 vector 时，有一些最佳实践值得注意：
        1.当需要动态数组时，优先选择 vector。
        2.注意内存管理，不要忘记释放不再需要的 vector。
        3.处理异常情况，如 vector 空间不足时的异常。
        4.使用迭代器进行遍历和操作元素，而不是使用下标操作符。

案例研究
    案例一：学生成绩管理系统
        假设你正在开发一个学生成绩管理系统，需要存储每个学生的考试成绩。你可以使用 vector 来存储学生对象，每个学生对象包含姓名和成绩。使用 vector 的动态扩展能力，你可以根据需要添加或删        除学生，而无需担心固定数组大小的限制。此外，vector 的成员函数可以帮助你快速查找某个学生的成绩，对学生成绩进行排序等操作。

    案例二：图算法中的邻接表表示
        在图算法中，邻接表是一种常用的表示方法。它使用 vector 来存储每个顶点的邻接节点列表。对于每个顶点，你可以使用一个 vector 来存储其邻接节点的索引。这种表示方法具有灵活性和高效性，        可以快速访问和修改图的结构。同时，vector 的动态扩展能力使得在添加或删除顶点时更加方便。

    案例三：动态字符串拼接
        在某些情况下，你可能需要拼接多个字符串来构建一个更大的字符串。使用 vector 可以方便地实现动态字符串拼接。你可以将每个字符串作为 vector 的元素，然后使用 push_back() 函数逐个添加字符        串。最后，你可以使用 std::string 的 join() 函数将 vector 中的字符串拼接起来。这样的设计使得字符串拼接操作更加高效和可维护。

小结
    本文详细介绍了 C++ 中的数据结构 vector，它是一个强大的动态数组，提供了灵活性和高效性。

    无论是开发学生成绩管理系统、图算法还是进行动态字符串拼接，vector 都是一种强大的工具，可以帮助你解决各种问题。通过熟练掌握 vector 的使用方式和特性，你可以更高效地开发程序，并处理各    种数据结构和算法的挑战。

                        
原文链接：https://blog.csdn.net/VINTAGE_vector/article/details/133434126