C++标准模板库(STL)-verctor介绍

C++标准模板库(STL)中的vector是一个动态数组,它可以自动管理内存,并提供了一些方便的方法来访问、修改和操作元素。

vector的基本操作:

  1. 创建一个空的vector:
cpp 复制代码
#include <vector>

std::vector<int> v;
  1. 在vector中添加元素:
cpp 复制代码
v.push_back(1); // 在vector末尾添加一个元素
v.push_back(2); 
v.push_back(3); 
  1. 访问vector中的元素:
cpp 复制代码
int first_element = v[0]; // 访问第一个元素
  1. 修改vector中的元素:
cpp 复制代码
v[0] = 10; // 修改第一个元素
  1. 使用迭代器遍历vector中的元素:
cpp 复制代码
for (std::vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
    std::cout << *it << " "; // 输出每个元素的值
}
  1. 在vector中插入元素:
cpp 复制代码
v.insert(v.begin() + 1, 4); // 在第二个位置插入元素4
  1. 从vector中删除元素:
cpp 复制代码
v.erase(v.begin() + 1); // 删除第二个元素
  1. 检查vector的大小:
cpp 复制代码
int size = v.size(); // 获取vector的大小

vector的特性

  1. 动态大小:vector可以动态地调整其大小,可以在运行时根据需要添加或删除元素。与静态数组不同,vector不需要在定义时指定固定的元素个数。
  2. 连续存储:vector以连续的内存块存储元素。这样的存储方式使得访问元素变得高效,可以通过索引快速访问和修改任意位置的元素。
  3. 自动扩展和收缩:vector可以根据需要自动扩展以容纳更多的元素,并在需要时自动收缩以节省内存。这样,您无需手动管理内存,vector会自动处理。
  4. 插入和删除:vector提供了多种方法来插入和删除元素。可以在任意位置插入元素,也可以从任意位置删除元素,包括头部和尾部。
  5. 随机访问:vector支持快速的随机访问。可以使用索引来直接访问任意位置的元素,时间复杂度为O(1)。
  6. 迭代器支持:vector提供迭代器来遍历容器中的元素。迭代器可以用于读取和修改容器中的元素,支持正向和反向迭代。
  7. 元素连续存储:就像C/C++中的数组一样,具有随机访问的特性,寻址极快。

应用举例

cpp 复制代码
#include <iostream>
#include <vector>

int main() {
    // 创建一个空的vector
    std::vector<int> v;

    // 在vector中添加元素
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);

    // 访问vector中的元素
    std::cout << "第一个元素是:" << v[0] << std::endl;

    // 修改vector中的元素
    v[0] = 10;
    std::cout << "修改后的第一个元素是:" << v[0] << std::endl;

    // 使用迭代器遍历vector中的元素
    std::cout << "Vector中的元素是:";
    for (std::vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 在vector中插入元素
    v.insert(v.begin() + 1, 4);
    std::cout << "插入元素后的Vector中的元素是:";
    for (std::vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 从vector中删除元素
    v.erase(v.begin() + 1);
    std::cout << "删除元素后的Vector中的元素是:";
    for (std::vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 检查vector的大小
    int size = v.size();
    std::cout << "Vector的大小是:" << size << std::endl;

    return 0;
}
相关推荐
fie88893 分钟前
浅谈几种js设计模式
开发语言·javascript·设计模式
喝可乐的布偶猫10 分钟前
Java类变量(静态变量)
java·开发语言·jvm
喝可乐的布偶猫1 小时前
韩顺平之第九章综合练习-----------房屋出租管理系统
java·开发语言·ide·eclipse
江山如画,佳人北望1 小时前
C#程序入门
开发语言·windows·c#
coding随想2 小时前
JavaScript中的BOM:Window对象全解析
开发语言·javascript·ecmascript
凌肖战2 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
念九_ysl3 小时前
Java 使用 OpenHTMLToPDF + Batik 将含 SVG 遮罩的 HTML 转为 PDF 的完整实践
java·开发语言·pdf
yaoxin5211233 小时前
124. Java 泛型 - 有界类型参数
java·开发语言
liulilittle3 小时前
深度剖析:OPENPPP2 libtcpip 实现原理与架构设计
开发语言·网络·c++·tcp/ip·智能路由器·tcp·通信
88号技师3 小时前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法