C++ STL使用实例

C++ STL使用实例

一、概述

二、容器

1.vector

（1）概述

参考1
Vector是一个封装了动态大小数组的顺序容器（Sequence container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，Vector是一个能够存放任意类型的动态数组。

【1】.顺序序列
顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

【2】.动态数组
支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作。

【3】.能够感知内存分配器的（Allocator-aware）
容器使用一个内存分配器对象来动态地处理它的存储需求。

（2）函数介绍

【1】.push_back 在数组的最后添加一个数据
【2】.pop_back 去掉数组的最后一个数据
【3】.at 得到编号位置的数据
【4】.begin 得到数组头的指针
【5】.end 得到数组的最后一个单元+1的指针
【6】．front 得到数组头的引用
【7】.back 得到数组的最后一个单元的引用
【8】.max_size 得到vector最大可以是多大
【9】.capacity 当前vector分配的大小
【10】.size 当前使用数据的大小
【11】.resize 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
【12】.reserve 改变当前vecotr所分配空间的大小
【13】.erase 删除指针指向的数据项
【14】.clear 清空当前的vector
【15】.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)
【16】.rend 将vector反转构的结束指针返回(其实就是原来的begin-1)
【17】.empty 判断vector是否为空
【18】.swap 与另一个vector交换数据

（3）代码实例

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void show(vector<int> v)
{
   
   
    cout<<"------ iterator show------"<<endl;
    vector<int>::iterator it;
    for(it = v.begin(); it != v.end(); it++)
    {
   
   
        cout<<*it<<" ";
    }
    cout<<endl;
}

void reverseShow(vector<int> v)
{
   
   
    cout<<"----- reverse iterator show ------"<<endl;
    vector<int>::reverse_iterator it;
    for(it = v.rbegin();it != v.rend();it++)
    {
   
   
        cout<< *it<<" ";
    }
    cout<<endl;
}

int main()
{
   
   
	cout<<"--- 1.create ---"<<endl;
	vector<int> v;
	v.push_back(1); v.push_back(2);
	vector<int> v1(v);
    vector<int>v2(3,1);
    vector<int>v3(20);

	cout<<"--- 2.add member ---"<<endl;
	v.push_back(3); v.push_back(4);
    v2.push_back(66); v2.push_back(45);
    v.insert(v.begin()+1,88);// add 88 from site 1
    v.insert(v.begin()+2,3,9);// add 3 9 from site 2

	cout<<"--- 3.get member ---"<<endl;
    cout<<"v: "<<v[0]<<","<<v[1]<<","<<v[2]<<","<<v[3]<<","<<v[4]<<","<<v[5]<<","<<v[6]<<","<<v[7]<<endl;
	//cout<<v[7777777]<<endl; // fault
    cout<<"v1: "<<v1[0]<<","<<v1[1]<<","<<v1[2]<<","<<v1[3]<<endl;
    cout<<"v2: "<<v2[0]<<","<<v2[1]<<","<<v2[2]<<endl;
    show(v);
    cout<<"at(): "<<v.at(1)<<endl;
    cout<<"front(): "<<v.front()<<endl;
    cout<<"back(): "<<v.back()<<endl;
    reverseShow(v);

	cout<<"--- 4.len ---"<<endl;
	cout<<"v.size(): "<<v.size()<<endl;
    cout<<"v.capacity(): "<