学习vector中的一些常见问题

最新推荐文章于 2025-04-22 18:13:09 发布

暗暗十分

最新推荐文章于 2025-04-22 18:13:09 发布

阅读量1k

点赞数 22

分类专栏： C++入门学习文章标签：学习 c++ 算法容器笔记

本文链接：https://blog.youkuaiyun.com/m0_62697214/article/details/136783728

版权

C++入门学习专栏收录该内容

11 篇文章

订阅专栏

文章目录

`vector<char>`与`string`的区别

std::vector<char> 和 std::string 都是 C++ 标准库中用于存储字符序列的容器，但它们之间有一些重要的区别：

底层实现：
- std::vector<char> 是一个动态数组，可以存储任意类型的元素，其中每个元素的大小都相同。
- std::string 是一个特殊的容器，用于存储字符串，它被设计用于存储和操作字符序列。
使用方式：
- std::vector<char> 提供了动态数组的功能，可以像操作数组一样对元素进行访问、插入和删除以及迭代器遍历等，但不提供字符串相关的操作。
- std::string 提供了丰富的字符串操作功能，如连接、查找、替换、子串提取等，更适合处理字符串操作。
可读性：
- std::string 的语义更加清晰，因为它专门用于存储字符串，所以在处理字符串时更容易理解代码的含义。
- 使用 std::vector<char> 存储字符串可能会使代码更加冗长和不直观，因为它不具备字符串操作的语义和功能。
内存管理:
- std::vector<char>需要手动管理内存的分配和释放，需要调用resize、reserve、push_back等函数来操作元素。
- std::string封装了内存管理，自动处理字符串的内存分配和释放，简化了字符串操作的过程。
字符串长度:
- std::vector<char>没有固定的字符串结束标志,需要另外记录长度或使用空字符’\0’结束。
- std::string内部自动维护字符串长度。
空字符串:
- std::vector<char>表示空字符串需要一个空向量。
- std::string可以直接表示空字符串。
字符串拼接:
- std::vector<char>需要手动管理内存,拼接字符串需要重新分配内存并复制元素。
- std::string支持用+或+=操作符方便地实现字符串拼接。

总体来说,std::string提供了更完善的字符串功能,是首选的字符串容器。std::vector<char>可以用于需要直接操作字节数据或追求极致性能的场景。

`vector`的构造方式

std::vector 是 C++ 标准库中的一个容器，用于存储动态大小的元素序列。它提供了多种构造函数来创建 std::vector 对象，并可以根据不同的需求进行初始化。

以下是一些常用的 std::vector 构造方式：

默认构造函数：
- 创建一个空的 std::vector 对象。

std::vector<int> myVector; // 创建一个空的 int 类型的 std::vector 对象

指定初始大小和值的构造函数：
- 创建一个具有指定大小并用指定值初始化的 std::vector 对象。

std::vector<int> myVector(5, 10); // 创建一个包含 5 个元素，每个元素值为 10 的 int 类型的 std::vector 对象

通过迭代器范围构造函数：
- 使用另一个容器的迭代器范围来构造 std::vector 对象。

std::vector<int> anotherVector = {1, 2, 3, 4, 5};
std::vector<int> myVector(anotherVector.begin(), anotherVector.end()); // 使用另一个 std::vector 对象的迭代器范围构造新的 std::vector 对象

复制构造函数：
- 使用另一个 std::vector 对象来创建一个新的 std::vector 对象。

std::vector<int> anotherVector = {1, 2, 3, 4, 5};
std::vector<int> myVector(anotherVector); // 使用另一个 std::vector 对象复制构造新的 std::vector 对象

这些构造函数提供了多种初始化 std::vector 对象的方式，根据不同的需求可以选择合适的构造方式。

vector的缩容

关于缩容问题，std::vector 在删除元素后不会立即释放内存，而是保留一部分多余的空间以备将来添加元素时使用。这样做的目的是为了避免频繁的内存分配和释放操作，从而提高性能。

如果希望手动缩减容器的容量，可以使用 shrink_to_fit() 成员函数（C++11 及以后版本）。这个函数会请求移除多余的容量，并尝试将容器的容量调整为其当前大小。但是，这只是一个请求，具体是否会缩小容量取决于实现。

cppCopy code
vec.shrink_to_fit(); // 尝试缩减容器的容量

需要注意的是，shrink_to_fit() 并不保证一定会成功缩减容器的容量，具体效果可能会因实现而异。

C++中`[]`运算符和`at()`函数的区别

在 C++ 的标准库中，[] 运算符和 at() 函数都用于访问 std::vector、std::array、std::deque 等容器类中的元素，但它们之间有区别：

[] 运算符不会对访问的索引进行边界检查，如果访问超出了容器的范围，会导致未定义行为。
at() 函数会对访问的索引进行边界检查，如果索引超出了容器的范围，会抛出 std::out_of_range 异常。

下面是一个简单的示例，演示了 [] 运算符和 at() 函数的使用及其区别：

#include <iostream>
#include <vector>
#include <stdexcept>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};

    // 使用 [] 运算符访问元素
    std::cout << "Using [] operator: " << vec[2] << std::endl;

    // 使用 at() 函数访问元素
    try {
        std::cout << "Using at() function: " << vec.at(7) << std::endl; // 7 超出了容器的范围
    } catch (const std::out_of_range& e) {
        std::cerr << "Out of range exception: " << e.what() << std::endl;
    }

    return 0;
}

在上述示例中，我们使用 [] 运算符和 at() 函数访问了一个 std::vector 中的元素，其中使用 at() 函数时超出了容器的范围，导致抛出了 std::out_of_range 异常。

`vector`里没有提供`find()`成员函数

std::vector 类模板本身没有提供名为 find 的成员函数，但是可以通过使用标准库中的算法来在 std::vector 中查找特定元素。其中，最常用的算法是 std::find，它位于 <algorithm> 头文件中。

std::find 函数可以用来在指定范围内查找特定值，并返回指向找到的第一个匹配元素的迭代器，如果没有找到匹配元素，则返回指向范围末尾的迭代器。

以下是一个示例，演示了如何在 std::vector 中使用 std::find 函数：

#include <iostream>
#include <vector>
#include <algorithm> // 包含算法头文件

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};

    // 使用 std::find 在 vector 中查找元素
    auto it = std::find(vec.begin(), vec.end(), 3);

    // 检查是否找到元素
    if (it != vec.end()) {
        std::cout << "Element found at index: " << std::distance(vec.begin(), it) << std::endl;
    } else {
        std::cout << "Element not found" << std::endl;
    }

    return 0;
}

在这个示例中，我们使用 std::find 函数在 vec 中查找值为 3 的元素。如果找到了元素，就打印出它在容器中的索引位置；如果没有找到，则打印出 “Element not found”。

vector不支持流插入和流提取

std::vector 是 C++ 标准库中的一个容器，用于动态数组的管理。虽然 std::vector 提供了丰富的功能，但它不支持流插入（流提取）操作的主要原因是，流插入和流提取通常与序列化和反序列化操作相关，而 std::vector 并不是一个序列化的数据结构。

另外，std::vector 作为一个动态数组容器，其元素类型可以是任意的，包括用户自定义的类型。对于这种情况，流插入和流提取操作的实现需要对每种可能的元素类型进行处理，这会增加标准库的复杂性。因此，C++ 标准库选择不提供对 std::vector 的流插入和流提取操作的支持。

如果您希望将 std::vector 的内容插入到流中，或者从流中提取内容到 std::vector，您可以使用循环遍历 std::vector 并逐个元素进行流插入和流提取操作。例如：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};

    // 将 std::vector 的内容插入到流中
    for (const auto& elem : vec) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    // 从流中提取内容到 std::vector
    std::vector<int> newVec;
    int value;
    while (std::cin >> value) {
        newVec.push_back(value);
    }

    return 0;
}

在这个示例中，我们使用循环遍历 std::vector 中的元素，并逐个将其插入到输出流中。同时，我们也展示了从输入流中逐个提取元素并插入到另一个 std::vector 中的过程。

迭代器失效问题

迭代器失效是指在容器被修改的过程中，原先的迭代器可能会失效，即不再指向期望的元素或者指向已经被删除的元素。这可能会导致程序运行时出现未定义的行为。

常见导致迭代器失效的操作包括：

添加或删除元素：在向容器中添加或删除元素时，已有的迭代器可能会失效。这是因为添加或删除元素可能导致容器的内存重新分配，从而改变了容器的存储位置。
对容器进行排序：对容器进行排序操作可能会导致容器中元素的顺序发生改变，这可能会使迭代器失效。
使用 push_back、push_front、pop_back、pop_front 等操作：这些操作可能会导致容器的内存重新分配，从而导致迭代器失效。
对容器进行拷贝或者移动操作：对容器进行拷贝或者移动操作时，迭代器可能会失效。这是因为在拷贝或者移动过程中，可能会重新分配内存。

为了避免迭代器失效的问题，可以考虑以下几点：

在使用迭代器之前，检查迭代器是否有效。
避免在迭代器有效的情况下修改容器。
在修改容器后，检查所有迭代器，确保它们仍然有效。
在进行添加或删除元素的操作时，使用返回值来更新迭代器，以确保迭代器仍然有效。

总的来说，正确地管理和使用迭代器是保证程序正确性的重要一环，需要特别注意在进行涉及到容器修改的操作时，尤其要小心迭代器的失效问题。

`sort`和`qsort`

sort 和 qsort 都是用于对序列进行排序的函数，但它们有一些不同之处。

sort：
- sort 是 C++ 标准库中的排序算法，位于 <algorithm> 头文件中。
- sort 函数可以用于排序 C++ 标准库中的容器（如 std::vector、std::array、std::deque 等）以及原生数组。
- sort 函数使用模板机制，可以根据容器元素的类型自动选择合适的比较函数或者谓词。
- sort 函数的时间复杂度通常为 O(N*logN)，其中 N 为待排序序列的长度。
qsort：
- qsort 是 C 语言标准库中的排序函数，位于 <stdlib.h> 头文件中。
- qsort 函数是一个通用的排序函数，可以用于排序任意类型的数组，但它要求用户提供一个比较函数。
- qsort 函数的比较函数需要用户自己编写，并且遵循一定的规则，比较函数的返回值规定为负数表示第一个参数小于第二个参数，0 表示两个参数相等，正数表示第一个参数大于第二个参数。
- qsort 函数的时间复杂度通常为 O(N*logN)，其中 N 为待排序序列的长度。

总的来说，sort 函数是 C++ 中推荐的排序函数，它更加方便、安全，并且适用于大多数情况。而 qsort 函数是 C 语言中的传统函数，对于需要使用 C 语言的情况或者对排序函数有特定要求的情况下，可以考虑使用它。

`strcpy`和`memcpy`的区别

strcpy和memcpy是C语言中常用的内存拷贝函数，它们之间有以下区别：

strcpy函数：
- strcpy用于将一个以\0结尾的字符串从源地址复制到目标地址，包括\0结束符。
- strcpy逐个字符复制，直到遇到\0结束符为止。
- strcpy的函数原型为：char* strcpy(char* destination, const char* source);
memcpy函数：
- memcpy用于将指定长度的数据从源地址复制到目标地址，不关心数据是否以\0结尾。
- memcpy是按字节复制，可以用于拷贝任意类型的数据。
- memcpy的函数原型为：void* memcpy(void* destination, const void* source, size_t num);

主要区别总结：

strcpy用于字符串复制，以\0结尾，逐个字符复制。
memcpy用于通用的内存块拷贝，按字节复制，不关心是否以\0结尾。

需要根据具体的需求选择合适的函数进行内存拷贝操作。

`memcpy`和`memmove`的区别

memcpy和memmove是C语言中用于内存块拷贝的函数，它们之间的主要区别在于对内存重叠的处理方式。

memcpy函数：
- memcpy函数用于将指定长度的数据从源地址复制到目标地址。
- 当源地址和目标地址发生重叠时，memcpy函数的行为是未定义的，可能会导致数据损坏。
- memcpy的函数原型为：void* memcpy(void* destination, const void* source, size_t num);
memmove函数：
- memmove函数也用于将指定长度的数据从源地址复制到目标地址。
- 不同之处在于，memmove函数能够处理源地址和目标地址发生重叠的情况，保证拷贝后数据的正确性。
- memmove的函数原型为：void* memmove(void* destination, const void* source, size_t num);