c++ vector clear
时间: 2023-10-17 22:37:26 浏览: 113
`vector` 是 C++ 中的一个容器,它可以存储多个元素。`clear` 是 `vector` 的一个成员函数,用于清空容器中的所有元素。调用 `clear` 后,`vector` 将变为空容器。
下面是使用 `clear` 函数清空 `vector` 的示例代码:
```cpp
#include <iostream>
#include <vector>
int main() {
std::vector<int> myVector = {1, 2, 3, 4, 5};
std::cout << "Before clear: ";
for (int num : myVector) {
std::cout << num << " ";
}
myVector.clear();
std::cout << "\nAfter clear: ";
for (int num : myVector) {
std::cout << num << " ";
}
return 0;
}
```
输出结果:
```
Before clear: 1 2 3 4 5
After clear:
```
在上述示例中,我们创建了一个 `vector` 并初始化它。然后,我们使用 `clear` 函数清空了该 `vector`,最终输出为空。
相关问题
c++ vector clear()
在C++中,`std::vector`的`.clear()`函数主要用于清空容器中的所有元素,但不改变其容量(`capacity`)。当你调用`.clear()`时,它会设置容器的`size`属性为0,意味着容器不再持有任何元素,但是预留的内存空间(即`capacity`)不会被释放,除非你在调用`resize()`并传入一个更小的大小以减少内存占用。
这是`.clear()`函数的工作原理[^1]:
```cpp
// 原始状态
std::vector<int> vec(10); // size=10, capacity=10
// 清空元素
vec.clear(); // size=0, capacity=10 (未变化)
// 如果希望释放内存,可以这样操作
vec.shrink_to_fit(); // 只有当新的size小于capacity才会释放多余的空间
```
`clear()`是轻量级的操作,因为它是直接改变内部的数据成员,而不是涉及到内存分配或释放的过程。
c++ vector clear时间复杂度
C++ 中的 `vector` 类提供了 `clear()` 函数,用于清空向量中的所有元素。该操作的时间复杂度为 O(N),其中 N 是向量的大小。
虽然这个操作看起来只需要遍历一次向量并删除所有元素,但实际上它还会调用每个元素的析构函数来销毁对象。这可能涉及到更多的操作,具体取决于元素类型的析构函数实现。因此,`clear()` 的时间复杂度是线性的。
需要注意的是,`clear()` 操作并不会释放向量占用的内存,而只是将向量的大小设置为零。如果需要释放内存,可以调用 `vector` 类的 `shrink_to_fit()` 函数来减少容器的容量,或者直接创建一个新的空向量来替代原有的向量。
阅读全文