【C++基础】05 STL标准模板库

标准库：无需格外安装

模板：把常用的数据结构和算法实现了一遍

含有的常用模板

  1. 字符串类
  • std:: string
  • 智能指针
  • …
  1. 序列容器
  • std::vector
  • std::list
  • std::deque
  • …
  1. 容器适配器
  • std::stack
  • std::queue
  • …
  1. 算法
  • 排序算法
  • 查找算法

vector

可变长数组 / 动态数组

  • vector 可以改变大小和容量
  • vector可以通过下标进行操作，也可以通过封装好的方法往里添加、读取或去除元素（写好的函数直接用）

usage:

1.声明一个vector

std::vector<int> nVec;
//同数组一样，需要指明类型在<>内
//无需指明大小

2.往vector放入一个元素

nVec.push_back(13);

3.从vector里（尾部）拿出一个元素

nVec.pop_back();

4.vector的容量（能装多少）：

nVec.capacity(); //访问变量的一个成员，只不过这个成员是函数

5.vector放了多少东西（大小）：

nVec.size();

6.像数组一样用下标访问元素

下标不能超出[0,size-1]

push_back一次，size+1

pop_back一次 ， size-1