vector 和list的基本使用方法

一、vector

1.简介

  个人理解为容器的意思，感觉和数组差不多，不过比数组功能强大；

2.基本用法

  <1>. 头文件为#include<vector>

  <2>.生成一个容器：vector<int> vec; 其中vector可以适用于double，自定义结构体甚至是类等等，结构体最好定义在全局，这样不容易出错

  <3>.push_back()用来添加内容，添加在最后；

  <4>.可以用下标直接访问容器内的数据，如vec[0];亦可以用迭代器来访问，例如：

     

    vector<int>::iterator it;    for(it = a.begin();it!=a.end();it++){        cout<<*it<<endl;    }

  <5>.其他的一些方法都差不多如：

         vec.insert(vec.begin()+1,1)就是在第一个和第二个元素之前插入1；

         vec.size()；返回容器大小;

         vec.erase(vec.begin())；删除第一个元素；或者加两个参数删除一段区间

         vec.clear()；清空所有数据

         在比如：倒置reverse(vec.begin(),vec.end());

二、list

 1、简介

    字面意思上来看自然就是列表了，感觉和自己写的链表大同小异，当然这个更加高效全面整洁

  2、基本用法

    <1>.头文件#include<list>

    <2>.生成一个列表: list<int> lis;和vector类似

    <3>.一些基本方法
           back() 返回最后元素
           clear() 删除所有元素 
           empty() 判断是否为空
           erase()删除元素
           front() 返回第一个元素 
           insert() 插入元素  
          merge() 合并两个list 
          pop_back() 删除最后一个元素 
          pop_front() 删除第一个元素 
          push_back() 在list的末尾添加一个元素 
          push_front() 在list的头部添加一个元素
          remove() 删除元素
          reverse() 元素倒置
          size() 元素个数 
          sort() 排序
          unique() 删除重复的元素

        so on.......