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 就是int
		cout<<*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 就是int
		cout<<*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 就是int
		cout<<*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? 

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