C++中的std::vector是什么？

好的，让我们来详细解析这道题。 ### 题目：C++中的`std::vector`是什么？ **选项：** - A. 数组 - B. 链表 - C. 动态数组 - D. 哈希表 **正确答案：C. 动态数组** ### 解析： #### A. 数组 - **解释**：数组是一种线性数据结构，其中所有元素在内存中是连续存储的。数组的大小在创建时是固定的，不能动态改变。 - **示例**： ```cpp int arr[5] = {1, 2, 3, 4, 5}; // 固定大小为5的数组 ``` - **为什么不是答案**：`std::vector`的大小是可以动态改变的，而普通数组的大小是固定的。 #### B. 链表 - **解释**：链表是一种线性数据结构，其中每个元素（节点）包含一个指向下一个节点的指针。链表的元素在内存中可以不连续存储。 - **示例**： ```cpp struct Node { int data; Node* next; }; Node* head = new Node{1, nullptr}; Node* second = new Node{2, nullptr}; head->next = second; ``` - **为什么不是答案**：`std::vector`的元素在内存中是连续存储的，而链表的元素可以分散存储。 #### C. 动态数组 - **解释**：动态数组是一种可以在运行时动态调整大小的数组。`std::vector`就是C++标准库中的一种动态数组实现。 - **示例**： ```cpp #include std::vector vec; // 初始为空的动态数组 vec.push_back(1); // 添加元素1 vec.push_back(2); // 添加元素2 vec.push_back(3); // 添加元素3 ``` - **为什么是答案**：`std::vector`可以在运行时动态地增加或减少其大小，并且它的元素在内存中是连续存储的，这与动态数组的特性完全吻合。 #### D. 哈希表 - **解释**：哈希表是一种通过哈希函数将键映射到值的数据结构，通常用于快速查找、插入和删除操作。 - **示例**： ```cpp #include std::unordered_map hashTable; hashTable["one"] = 1; hashTable["two"] = 2; ``` - **为什么不是答案**：`std::vector`是一个线性数据结构，不涉及键值对的映射，因此它不是哈希表。 ### 总结： `std::vector`是一种动态数组，可以在运行时动态调整其大小，并且其元素在内存中是连续存储的。因此，正确答案是C. 动态数组。