（三十）标准模板库STL

一般使用方法

• 很少需要自己定义一个模板，只需要使用现成的模板库即可，STL就是频繁使用的一个库

• STL封装了几乎所有常见的线性数据结构

模板	意义
vector	一维向量，相当于数组
list	链表
map	映射。提供（key,value）操作，相当于哈希表
string	char字符串
queue	队列，先入先出的线性表
stack	栈，先入后出的线性表
set	集合
deque	双向链表

#include
#include

using namespace std; //std为standard：标准
int main()
{
    vector arr;
    arr.push_back(10);
    arr.push_back(11);
    for(int i=0;i

向量vector

vector用于实现数组的功能

vector的主要函数

函数名称	功能
push_back	在尾部添加元素
pop_back	在尾部删除元素
clear	清空所有元素
at	按索引访问某个位置的元素
front	返回头元素
back	返回尾元素
size	返回元素个数
capacity	返回当前容量
resize	改变容量大小
insert	在中间插入元素
erase	删除中间元素

vector arr(128);

at/front/back

vector arr(128);
for(int i=0;i

• vector还重载了操作符[]，因此以下代码等价

  int& p = arr.at(0);
  int& p = arr[0];
  

arr.front()相当于arr[0]

arr.back()相当于arr[arr.capacity()-1]

push_back/pop_back/resize/clear

vector  arr;  //capacity:0, size:0
arr.push_back(1);  //capacity:4, size:1

if(arr.size>1024)
{
    arr.resize(2048);
}

#include
using namespace std;
int main()
{
    vector arr(128);
    arr.clear(); //size清零，capacity为128
    ...
}

iterator/const_iterator

iterator迭代器，用于遍历

vector::iterator iter;//其实iter为指针类型

for(vector::iterator iter = arr.begin(); iter!=arr.end(); iter++)
{
    int& p = *iter;
    printf("%d\n",p);
}

void test(const vextor& arr)
{
    for(vector::const_iterator iter = arr.begin(); iter!=arr.end(); iter++)
    {
        const int& p = *iter;
        printf("%d\n",p);
    }
}

insert/erase

使用vector进行插入删除操作消耗资源大，建议用list链表进行插入删除，但这里依然放出代码

struct Object
{
    int id;
    char name[32];
};

vector