#cspjc11. vector容器

vector容器

vector容器

1.初始化方式全覆盖

#include <vector>
using namespace std;
int main() {
    vector<int> v1;
    vector<int> v2(5);
    vector<int> v3(5, 1);
    vector<int> v4 = {1, 2, 3};
    vector<int> v5(v3);
    vector<int> v6(5, 0);
}

1.关于上述 vector 的定义,下列说法正确的是( )?{{ multiselect(1) }}

  • v1 是一个空的 vector,此时调用 v1.size() 返回 0
  • v2 中包含 5 个元素,每个元素的值均为 0(对于基本类型 int,执行值初始化)
  • v3 中包含 5 个元素,每个元素的值均为 1
  • v4 中包含 3 个元素,可以使用 v4[3] 安全地访问第 4 个元素
  • v6 与 vector<int> v6 = {0, 0, 0, 0, 0}; 的效果完全等价

2.成员函数 push_back、pop_back、size、clear 与访问边界

#include <vector>
using namespace std;
int main() {
    vector<int> v;
    v.push_back(5);
    v.push_back(10);
    v.pop_back();
    v.clear();
}

2.以下关于该程序的说法,正确的是( )?{{ multiselect(2) }}

  • 执行 push_back(5) 和 push_back(10) 后,v.size() 的值为 2
  • 执行 pop_back() 后,v[0] 的值为 5
  • v.at(0) 与 v[0] 都能访问元素,但 v.at(0) 在越界时会抛出异常,而 v[0] 不会
  • 执行 clear() 后,v.empty() 的返回值为 true

3.二维 vector 的初始化与访问

#include <vector>
using namespace std;
int main() {
    vector<vector<int>> matrix(3, vector<int>(2, 1));
    matrix.push_back(vector<int>(3, 0));
}

3.下列关于二维 vector 的说法,正确的是( )?{{ multiselect(3) }}

  • matrix.size() 的返回值是 3
  • 执行 matrix[0].size() 的返回值是 2
  • 访问 matrix[2][1] 是合法的,不会越界
  • 执行 push_back 添加新行后,新行的列数为 2
  • 二维 vector 中,各行的长度(列数)可以彼此不同

4.resize 对大小和元素的影响

#include <vector>
using namespace std;
int main() {
    vector<int> v(3, 1);
    v.resize(5, 2);
    v.resize(2);
}

4.以下关于该程序运行后 v 的状态,说法正确的是( )?{{ multiselect(4) }}

  • v 的初始大小为 3,元素为 {1, 1, 1}
  • 第一次 resize(5, 2) 后,元素变为 {1, 1, 1, 2, 2}
  • 第二次 resize(2) 后,元素变为 {1, 1},大小为 2
  • resize 操作一定会减少 vector 的容量(capacity)

提示:

v.resize() 的作用是改变 vector 中有效元素的个数(即改变 size)。resize 扩大时:有 value 就复制 value,没 value 就补 0(或调用默认构造)。缩小或不变时,value 不起作用。


5.insert 和 erase 操作与迭代器失效

#include <vector>
using namespace std;

int main() {
    vector<int> v = {1, 2, 3, 4};
    v.erase(v.begin() + 1);
    v.insert(v.begin() + 2, 5);
}

5.下列关于该程序运行后结果及复杂度的说法,正确的是?(){{ multiselect(5) }}

  • 执行 erase 后,v 中的元素变为 {1, 3, 4}
  • 执行 insert 后,v 中的元素变为 {1, 3, 5, 4}
  • insert 操作可能会导致 vector 的迭代器全部失效
  • erase 和 insert 的时间复杂度均为 O(1)(常数时间)

提示:

迭代器本质上就是指向内存地址的指针。当 vector重新分配内存时(换了大盒子),旧内存被释放,元素被搬到了全新的内存地址上。

即使 size < capacity(没有重新分配),insert 也会导致插入点之后(含插入点)的迭代器失效。 因为元素被往后移动了,插入点之后的元素地址虽然没变(还是原来那个大盒子),但它们对应的值变了(后移了),所以指向这些位置的旧迭代器也失去了原来的意义。