c++ vector clear()

在C++中，`std::vector`的`.clear()`函数主要用于清空容器中的所有元素，但不改变其容量(`capacity`)。当你调用`.clear()`时，它会设置容器的`size`属性为0，意味着容器不再持有任何元素，但是预留的内存空间（即`capacity`）不会被释放，除非你在调用`resize()`并传入一个更小的大小以减少内存占用。

这是`.clear()`函数的工作原理[^1]:

// 原始状态
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

`vector` 是 C++ 中的一个容器，它可以存储多个元素。`clear` 是 `vector` 的一个成员函数，用于清空容器中的所有元素。调用 `clear` 后，`vector` 将变为空容器。

下面是使用 `clear` 函数清空 `vector` 的示例代码：

#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++ 中的 `vector` 类提供了 `clear()` 函数，用于清空向量中的所有元素。该操作的时间复杂度为 O(N)，其中 N 是向量的大小。

虽然这个操作看起来只需要遍历一次向量并删除所有元素，但实际上它还会调用每个元素的析构函数来销毁对象。这可能涉及到更多的操作，具体取决于元素类型的析构函数实现。因此，`clear()` 的时间复杂度是线性的。

需要注意的是，`clear()` 操作并不会释放向量占用的内存，而只是将向量的大小设置为零。如果需要释放内存，可以调用 `vector` 类的 `shrink_to_fit()` 函数来减少容器的容量，或者直接创建一个新的空向量来替代原有的向量。