c++ vector 我进行front和erase操作和直接下标访问 哪种更快

在访问 vector 中的元素时，使用下标访问和使用 `front()` 函数访问的时间复杂度都是 O(1)。因此在时间复杂度上它们没有区别。

使用 `erase()` 函数删除 vector 中的元素的时间复杂度是 O(n)，其中 n 是从删除位置到 vector 末尾的元素个数。因此如果要删除的元素是 vector 的第一个元素，使用 `erase()` 函数的时间复杂度是 O(n)。而使用下标访问和 `front()` 函数访问都不需要删除元素，因此它们的时间复杂度是 O(1)，比使用 `erase()` 函数更快。

因此，如果只是访问 vector 中的第一个元素，建议使用 `front()` 函数；如果需要删除第一个元素，建议使用下标访问，而不是使用 `erase()` 函数。

相关问题

c++ vector使用

C++中的vector是一个动态数组容器，可以自动扩展和收缩，使用起来非常方便。下面是一些vector的用法：

1. 创建一个vector

#include <vector>

std::vector<int> v; // 创建一个空的int类型的vector
std::vector<int> v(10); // 创建一个包含10个int类型元素的vector
std::vector<int> v(10, 0); // 创建一个包含10个int类型元素，且每个元素都为0的vector

2. 添加元素

v.push_back(1); // 在vector末尾添加一个元素
v.insert(v.begin(), 2); // 在vector开头插入一个元素
v.insert(v.begin() + 2, 3); // 在vector的第3个位置插入一个元素

3. 访问元素

int a = v[0]; // 通过下标访问vector中的元素
int b = v.at(1); // 通过at函数访问vector中的元素
int c = v.front(); // 获取vector的第一个元素
int d = v.back(); // 获取vector的最后一个元素

4. 删除元素

v.pop_back(); // 删除vector末尾的元素
v.erase(v.begin()); // 删除vector开头的元素
v.erase(v.begin() + 2); // 删除vector中第3个元素

5. 获取vector的大小和是否为空

int size = v.size(); // 获取vector中元素的数量
bool empty = v.empty(); // 判断vector是否为空

c++ vector使用方法

C++中的vector是一种动态数组，可以在运行时动态地增加或减少其大小。以下是vector的使用方法：
1. 头文件：需要包含<vector>头文件。
2. 创建vector对象：可以使用不同的构造函数创建vector对象，如vec1、vec2、vec3、vec4、vec5、vec6。
3. 属性及操作：
- size()：返回vector中元素的数量。
- push_back()：在vector的末尾添加一个元素。
- pop_back()：删除vector的末尾元素。
- insert()：在vector的指定位置插入一个元素。
- erase()：删除vector中指定位置的元素。
- clear()：删除vector中的所有元素。
- begin()和end()：返回指向vector第一个元素和最后一个元素下一个位置的迭代器。
- at()：返回指定位置的元素。
- front()：返回vector的第一个元素。
- back()：返回vector的最后一个元素。
- data()：返回指向vector中第一个元素的指针。
4. 输出vector中的元素：可以使用下标方式或遍历器方式输出vector中的元素。
- 下标方式：使用vec[i]或vec.at(i)输出vector中第i个元素。
- 遍历器方式：使用迭代器遍历vector中的元素。