当前位置:首页C++程序设计 > 正文

C++中什么是向量?

作者:野牛程序员:2023-06-13 11:05:45C++程序设计阅读 2702

在C++中,向量(Vector)是一种动态数组容器,属于标准模板库(Standard Template Library,STL)中的一部分。它提供了一个可以存储任意类型对象的序列容器,并且可以在运行时自动调整大小。

向量的特点包括:

  • 动态大小:向量可以根据需要自动增长或缩小,以容纳不同数量的元素。

  • 连续存储:向量中的元素在内存中是连续存储的,这有助于快速访问和遍历。

  • 随机访问:可以通过索引直接访问向量中的元素,并且具有常数时间复杂度。

  • 支持尾部插入和删除:向量提供了在尾部插入和删除元素的高效操作。

  • 可以在任意位置插入和删除:向量还支持在指定位置插入和删除元素,但这可能会导致元素的重新排列,效率相对较低。

要使用向量,需要包含 <vector> 头文件,并使用 std::vector 类模板定义一个向量对象。以下是一个简单的示例,演示了如何创建一个整数向量并进行一些基本操作:

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec;  // 创建一个整数向量

    vec.push_back(10);  // 在尾部插入元素
    vec.push_back(20);
    vec.push_back(30);

    std::cout << "Size: " << vec.size() << std::endl;  // 输出向量的大小

    std::cout << "Elements: ";
    for (int i = 0; i < vec.size(); i++) {
        std::cout << vec[i] << " ";  // 遍历并输出向量中的元素
    }
    std::cout << std::endl;

    vec.pop_back();  // 从尾部删除元素

    std::cout << "Size after deletion: " << vec.size() << std::endl;

    return 0;
}

这只是向量的基本用法示例,向量还提供了许多其他操作,如在指定位置插入和删除元素、修改元素值、清空向量等

野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击