c++ 27——vector

#include <vector>#include <iostream>using namespace std;typedef vector<int> INTVEC;//vector<int> 模版类 看作是一个类int main(void){INTVEC v; //空的一个向量，里面没有任何元素   详细：构造看文档v.push_back(1);v.push_back(2);v.push_back(3);unsigned int i;//有警告 “<”: 有符号/无符号不匹配for(i=0;i<v.size();i++)//size 实际上是size_type 没有符号的。{    cout<<v[i]<<" ";  //向量可以看成是一个数组  重载了下标[] 返回元素 运算符  像是一个数组 通过下标访问}cout<<endl; return 0;}

以上代码的优化

#include <vector>#include <iostream>using namespace std;typedef vector<int> INTVEC;//vector<int> 模版类 看作是一个类int main(void){INTVEC v; //空的一个向量，里面没有任何元素   详细：构造看文档v.push_back(1);v.push_back(2);v.push_back(3);ShowVec(v);cout<<endl; return 0;}void ShowVec(const INTVEC&  v )//最好传引用，否则调用拷贝构造函数 性能就会有一定的损失,这里不用const 也是可以的{unsigned int i;//有警告 “<”: 有符号/无符号不匹配for(i=0;i<v.size();i++)//size 实际上是size_type 没有符号的。{    cout<<v[i]<<" ";  //向量可以看成是一个数组  重载了下标[] 返回元素 运算符  像是一个数组 通过下标访问}}

使用迭代器打印

#include <vector>#include <iostream>using namespace std;typedef vector<int> INTVEC;//vector<int> 模版类 看作是一个类int main(void){INTVEC v; //空的一个向量，里面没有任何元素   详细：构造看文档v.push_back(1);v.push_back(2);v.push_back(3);ShowVec(v);cout<<endl; return 0;}void ShowVec(INTVEC&  v )//最好传引用，否则调用拷贝构造函数 性能就会有一定的损失,这里不用const 也是可以的{//向量其实是STL 的一个容器，容器都支持迭代器 通过迭代器遍历容器//string 也可以将它看成一种容器//迭代器可以看成泛型程序的指针INTVEC::iterator it;   //把it 看成int*for(it=v.begin();it!=v.end();++it){    //*it 就是intcout<<*it<<"  ";}cout<<endl;}

加上const后 。

#include <vector>#include <iostream>using namespace std;typedef vector<int> INTVEC;//vector<int> 模版类 看作是一个类void ShowVec(const INTVEC&  v )//加上const {INTVEC::const_iterator it;   //常量的迭代器   容器不能更改常量里面的内容for(it=v.begin();it!=v.end();++it){    //*it 就是int  *it 不能给他赋值cout<<*it<<"  ";}cout<<endl;}int main(void){INTVEC v; //空的一个向量，里面没有任何元素   详细：构造看文档v.push_back(1);v.push_back(2);v.push_back(3);ShowVec(v);cout<<endl; return 0;}

eraser 的简单使用

#include <vector>#include <iostream>#include <algorithm>using namespace std;typedef vector<int> INTVEC;//vector<int> 模版类 看作是一个类void ShowVec(const INTVEC&  v )//加上const {INTVEC::const_iterator it;   //常量的迭代器for(it=v.begin();it!=v.end();++it){    //*it 就是intcout<<*it<<"  ";}cout<<endl;}int main(void){INTVEC v; //空的一个向量，里面没有任何元素   详细：构造看文档v.push_back(1);v.push_back(2);v.push_back(3);//cout<<v.back()<<endl;//打印最后一个元素，但是并没有弹出来//v.pop_back();v.push_back(4);v.push_back(5);//v.push_back(3);//v.erase(v.begin()+2);  移除 单个   //v.erase(v.begin(),v.begin()+2);// 移除一个范围 [) 闭开区间//remove(v.begin(),v.end(),3);// [) 闭开区间。这是一个算法，需要引入头文件 一个独立的算法//STL 六大组件  容器，迭代器，算法，函数对象，适配器，内存分配器//但是仅仅调用这个方法还不够v.erase(remove(v.begin(),v.end(),3),v.end());//原因以后学到再总结ShowVec(v);cout<<endl; return 0;}

迭代器删除 是3的元素

#include <vector>#include <iostream>#include <algorithm>using namespace std;typedef vector<int> INTVEC;//vector<int> 模版类 看作是一个类void ShowVec(const INTVEC&  v )//加上const {INTVEC::const_iterator it;   //常量的迭代器for(it=v.begin();it!=v.end();++it){    //*it 就是intcout<<*it<<"  ";}cout<<endl;}int main(void){INTVEC v; //空的一个向量，里面没有任何元素   详细：构造看文档v.push_back(1);v.push_back(2);v.push_back(3);//cout<<v.back()<<endl;//打印最后一个元素，但是并没有弹出来//v.pop_back();v.push_back(4);v.push_back(5);v.push_back(3);INTVEC::iterator it;for(it=v.begin();it!=v.end();/*++it*/){    if(*it==3){//v.erase(it);//元素已经被删除了，还要++it.++it 会报错it=v.erase(it);//erase 返回的是当前删除的下个元素 返回的下个元素，就没有必要做++it 了。}else{   //*it !=3 的时候，需要做++it 的操作++it;}}ShowVec(v);cout<<endl; return 0;}

问题： it!=v.end();为什么不用<?

   1，实际上用< 也是可以的。但是没有很好的移值行，任何一种迭代器 有!= 但是不一定有< 运算符。

   2，为什么不用it++,而用++it? 

     ++ 运算符的重载。后置++ 会多了一次临时对象的构造，比++ 前置效率稍微低。