/***************************************
*Vector总结
*vector模塑出一个动态数组，因此，它本身是“将元素至于动态数组中加以管理”
*的一个抽象的概念。
*
*1.使用前需要包含头文件<vector>
*2.Vector将其元素复制到内部的dynamic array中。
元素之间总是存在某种顺序，所以vector是一种有序群集（ordered collec）。
vector支持随机存取，因此只要知道位置，你可以在常数时间内存取任何一个元素。
vector的迭代器是随机存取迭代器，所以对任何一个STL算法都可以奏效。
*个人理解：vector是在末端插入 或者 删除元素，可以说相当于一个栈吧。
*vector中用于操作大小的函数
size();
empty();
max_size();
capacity();(返回vector实际能容纳的元素数量，如果超过这个数量，vector就有必要重新配置内部存储器)
A.一旦内存重新配置，和vector元素相关的所有reference、pointers、iterators都会失效
B.内存重新配置很耗时间
所以如果你的程序管理了和vector元素相关的reference、pointers、iterators，
或者如果执行速度对你而言至关重要，那么就必须考虑容量问题。
*避免重新配置内存的方法
可以用 reserve()保留适当的容量
std::vector<int> v;
v.reserve(80);
另一种避免重新配置内存的方法是，初始化期间就向构造函数传递附加参数，构造出足够的空间，
如果是ACM的话，一般是这样用的。
std::vector<T> v(5);
vector不能使用reserve()来所见容量，这一点于string不同。
*构造，拷贝和解构
vector<Elem> c 产生一个空vector，其中没有任何元素
vector<Elem> c1(c2) 产生另一个同型vector的副本(所有元素都被拷贝)
vector<Elem> c(n) 利用元素的default构造函数生成一个大小为n的vector
vector<Elem> c(n,elem) 产生一个大小为n的vector，每个元素值都是elem
vector<Elem> c(beg,end) 产生一个vector，以区间[beg;end]作为元素初值
c.~vector<Elem>() 销毁所有元素，并释放内存
*非变动性操作（Nonmodifying Operation）
c.size();
c.empty()
c,max_size();
capacity();
reserve(); //并非完全意义上的非变动
c1 == c2;
c1 != c2
c1 < c2;
c1 > c2;
c1 <= c2;
c1 >= c2;
*赋值(Assignments)
c1 = c2 将c2的全部元素赋值给c1
c.assign(n,elem) 复制n个elem，赋值给c
c.assign(beg,end)
c1.swap(c2)
swap(c1,c2)
*元素存取（Element Access）
c.at(idx) 返回索引idx所标识的元素。如果idx越界抛出out_of_range
c[idx] 返回索引idx所表示的元素，不进行范围检查
//个人觉得就是把vector当作一个数组来用了
c.front() 返回第一个元素，不检查第一个元素是否存在
c.back() 返回最后一个元素，不检查最后一个元素是否存在
//对于调用者来说，最重要的事情莫过于搞清楚这些操作是否进行范围检查。
//只有at()会这么做
//对一个vector调用operation[],front(),back()，都会引发未定义行为。
*迭代器相关函数（Iterator Function）
vector提供了一些常规函数来获取迭代器。（通常就是一个指针）
c.begin(); 返回一个随机存取迭代器，指向第一个元素
c.end(); 返回一个随机存储迭代器，指向最后一个元素的一下个位置
c.rbegin(); 返回一个逆向迭代器，指向逆向迭代的第一个元素
c.rend();
*安插（insert） 和 移除（remove）元素
c.insert(pos,elem) 在pos位置上插入一个elem副本，并返回元素位置
c.insert(pos,n,elem) 在pos位置上插入n个elem副本。无回传值
c.insert(pos,beg,end) 在pos位置上插入区间[beg;end]内的所有元素的副本，无回传值
c.push_back(elem) 在尾部添加一个elem副本
c.pop_back() 移除最后一个元素（但不回传）
c.erase(pos) 移除pos位置上的元素，返回下一个元素的位置
c.erase(beg,end)
c.resize(num) 将元素数量改为num（如果size()变大了，多出来的新元素都以default构造函数来完成）
c.resize(num,elem)
c.clear() 移除所有元素，将容器清空
*将Vector当作一般Arrays使用
std::vector<char> v;
v.resize(41);
strcpy(&v[0],"hello, world!");
printf("%s\n",&v[0]);
//千万不要把迭代器当作第一元素的地址来传递。vector迭代器是由实作版本定义的，也许并不是一个一般指针
//当然一般情况下是。。。
printf("%s\n",&v[0]);//OK
printf("%s\n",v.begin());//ERROR
*异常处理（Exception Handling）
****************************************************************/
/*********************************
Vector实例
*********************************/
#include <iostream>
#include <vector>
#include <iterator>
using namespace std;
void Print_Element(vector <string> Object);
vector<string>::iterator Find(vector<string>::iterator Begin,vector<string>::iterator End,char* szTemp);
void main()
{
vector <string> Object;
Object.reserve(5);
Object.push_back("Hello, ");
Object.push_back("How");
Object.push_back("are");
Object.push_back("you");
Object.push_back("?");
// copy(Object.begin(),Object.end,
// ostream_iterator<string>(cout," "));
Print_Element(Object);
cout<<Object.max_size()<<endl;
cout<<Object.size()<<endl;
cout<<Object.capacity()<<endl;
swap(Object[1],Object[3]);
//Print_Element(Object);
// Object.insert(find(Object.begin(),Object.end(),"?"),"always");
if (Find(Object.begin(),Object.end(),"?")!=NULL)
//如果查找成功 我返回一个迭代器 否则返回NULL
{
Object.insert(Find(Object.begin(),Object.end(),"?"),"always");
}
// Object.insert(Find(Object.begin(),Object.end(),"?")!=NULL,"always");
Print_Element(Object);
Object.back() = "!"; //更改最后一个string
Print_Element(Object);
Object.front() = "xxx";
Print_Element(Object);
cout<<Object.max_size()<<endl;
cout<<Object.size()<<endl;
cout<<Object.capacity()<<endl;
//容量不足时，扩充一倍
}
vector<string>::iterator
Find(vector<string>::iterator Begin,vector<string>::iterator End,char* szTemp)
{
vector<string>::iterator pos;
pos = Begin;
for (pos;pos!=End;pos++)
{
if (pos->compare(szTemp)==0)
{
return pos;
}
}
return NULL;
}
void Print_Element(vector <string> Object)
{
vector <string>::iterator it;
it = Object.begin();
for (;it!=Object.end();it++)
{
// cout<<*it<<endl;
cout<<it->data()<<" ";
}
cout<<endl;
}
/***********************************************************************
实例2
***********************************************************************/
#include<iostream>
#include<vector>
using namespace std;
void Print_Element(vector<int> Object);
int main()
{
int i = 0;
vector <int> Object(5,2);
cout<<"Object.size(): "<<Object.size()<<endl;
cout<<"Object.capacity(): "<<Object.capacity()<<endl;
cout<<"Object.max_size(): "<<Object.max_size()<<endl;
Object.reserve(10);
cout<<"After reserve(10)"<<endl<<endl;
cout<<"Object.size(): "<<Object.size()<<endl;
cout<<"Object.capacity(): "<<Object.capacity()<<endl;
cout<<"Push Data:"<<endl;
for(i=0;i<5;i++)
{
Object.push_back(i);
}
Print_Element(Object);
cout<<"Object.size(): "<<Object.size()<<endl;
cout<<"Object.capacity(): "<<Object.capacity()<<endl<<endl;
swap(Object[0],Object[8]);
cout<<"After swap(Object[0],Object[8]) :"<<endl;
Print_Element(Object);
for(i=0;i<5;i++)
{
Object.pop_back();
}
cout<<"After Pop Data :"<<endl<<endl;
Print_Element(Object);
int front = Object.front();
int back = Object.back();
cout<<"front:"<<front<<endl;
cout<<"back:"<<back<<endl<<endl;
cout<<"After Object.assign(3,10): "<<endl;
Object.assign(3,10);
Print_Element(Object);
vector <int> One(Object);
cout<<endl<<"After vector <int> One(Object): "<<endl;
Print_Element(One);
cout<<endl<<"cout<<Object[0]: "<<ends<<Object[0]<<endl<<endl;
Object.resize(10,100);
cout<<"After Object.resize(10,100): "<<endl;
Print_Element(Object);
vector <int>::iterator pos;
pos = Object.begin();
cout<<"After Object.insert(pos,99): "<<endl;
Object.insert(pos,99);
Print_Element(Object);
cout<<endl<<"Object.size(): "<<Object.size()<<endl;
cout<<"Object.capacity(): "<<Object.capacity()<<endl;
//这里由于插入了一个新的元素，所以vector的容量不够用了，
//进而导致了vector重新配置内存，
//所以iterator失效了，不加上下面的 pos = Object.begin()，程序会奔溃的
//
pos = Object.begin(); //必须有这句，相当于手动重置pos
Object.erase(pos);
cout<<endl<<"After Object.erase(pos): "<<endl;
Print_Element(Object);
return 0;
}
void Print_Element(vector<int> Object)
{
vector<int>::iterator it;
it = Object.begin();
for(;it<Object.end();it++)
{
cout<<*it<<ends;
}
cout<<endl;
}
