本文共 2946 字，大约阅读时间需要 9 分钟。

C++ 动态数组与容器详解

Vector(动态数组)

一个vector 是C++中常用的动态数组，其优势在于能够以动态的方式扩展，不需要提前分配好内存。无论是整数、浮点数、字符串，还是自定义的结构体，vector都可以储存这些数据类型。

vector基础定义

使用#include<vector>头文件

数据类型的名称可以是任意名字，例如：

vector
   
     a;vector
    
      b;vector
     
       c;// 定义结构体并使用struct Person {    int age;    string name;};vector
      
        d;
      
     
    
   

vector基本操作

vector
   
     a = {1, 2, 3};vector
    
     ::iterator it = a.begin();for(; it != a.end(); ) {    printf("%d\n", *it);    it++;}
    
   

Stack(栈)

Stack是一个先进后出(FIFO)的操作方式，栈顶始终是最last-in的元素。

Stack定义

使用#include<stack>头文件

栈的命名规则为空：

stack
   
     a_stack;
   

Stack基本操作

需要注意的是，std::栈没有直接的迭代器可用，遍历需要借助指针或索引

Map(映射)

Map是根据键-值对存储数据的容器，默认支持自定义的排序和比较方式

Map定义

使用#include<map>头文件

map的键值对可以用任意数据类型，例如：

map
   
     a_map;map
    
      b_map;// 结构体作为键或值struct Point {    int x;    int y;};map
     
       c_map;
     
    
   

Map基本操作

auto it = a_map.begin();a_map.end();

for (auto it = a_map.begin(); it != a_map.end(); ++it) {    // it.first是键，it.second是值    cout << it.first << " -> " << it.second << endl;}

Set(集合)

Set是具有去重、排序功能的高级集合，默认按从小到大的顺序存储元素

Set定义

使用#include<set>头文件

set的名称规则为空：

set
   
     a_set;set
    
      b_set;
    
   

Set基本操作

for (auto it = a_set.begin(); it != a_set.end(); ++it) {    cout << *it << endl;}

Queue(队列)

Queue是一个先进先出(FIFO)的操作方式，队首元素第一被读取，队尾元素最后被插入

Queue定义

使用#include<queue>头文件

队列命名规则为空：

queue
   
     a_queue;
   

Queue基本操作

需要注意的是，std::队列没有直接的迭代器，可通过 указ指针或索引方法访问队列数据

priority_queue(优先队列)

优先队列是一种基于堆结构的容器，它默认按照小到大的顺序排序，并取到最大或最小的元素

priority_queue定义

定义优先队列：

priority_queue
   
     a_hp;priority_queue