vector理解一波~~~

Vector；

头文件：

#include<vector>

using namespacestd;

定义：

vector<类型>q;//类同于  "类型 q[];"

vector<类型>q[1010] //类同于  “类型 q[1010][]”

操作：

往vector存入一个个数据：

函数名：w. push_back(数据)；

#include<iostream>

#include<vector>

using namespace std;

vector<int>w;

int main()

{

int x;

for(inti=0;i<7;i++)

{

scanf("%d",&x);

w.push_back(x);//在容器的末端塞入数据。这个容器很高端，你就理解为类似数组的存法。

}

}

2.我们来更好地理解vector里面的东西；

这里有两个函数：q.begin(),q.end();

从英文名begin,end很好理解肯定是开头和结尾；= =废话。

那么，我们来看看他是什么（数据）；

#include<stdio.h>

#include<iostream>

#include<vector>

using namespacestd;

int main()

{

vector<int>w;

for(int i=0;i<7;i++)    //我们把 i 塞进去

{

w.push_back(i);

}

printf("begin=%dend=%d\n",w.begin(),w.end());

}

结果：

很糟糕的数据- -那就是内存了。然后end-begin不就是7嘛~~~~~

我们称w.begin(),w.end()为迭代器（T^T好厉害的东西）迭代器是个所谓的复杂的指针【这里不多讲什么是迭代器，自己都不知道（啊，丢人..）】，那分别存了什么值呢？

#include<stdio.h>

#include<iostream>

#include<vector>

using namespacestd;

int main()

{

vector<int>w;

for(int i=0;i<7;i++)    //我们把 i 塞进去

{

w.push_back(i);

}

printf("begin=%dend=%d\n",*w.begin(),*w.end());

}

结果：

我们很好理解，w.begin()"指向"了第一个值—0，但是end呢，不是6？w.end()是末尾出去的那个，相当于我们定义数组a[10],我们在查询w.end(),就相当于查询a[10]这个元素。那么也就是说最后一个值，就是*(w.end()-1);

#include<stdio.h>

#include<iostream>

#include<vector>

using namespacestd;

int main()

{

vector<int>w;

for(int i=0;i<7;i++)    //我们把 i 塞进去

{

w.push_back(i);

}

printf("begin=%d end=%d 最后一个是:%d\n",*w.begin(),*w.end(),*(w.end()-1));

}

结果：

然后就是遍历：

这里有一个函数w.size()指这个vector所存的值的区域大小

#include<stdio.h>

#include<iostream>

#include<vector>

using namespacestd;

int main()

{

vector<int>w;

for(int i=0;i<7;i++)    //我们把 i 塞进去

{

w.push_back(i);

}

printf("size=%d\n",w.size());

}

结果：

那好，我们就可以遍历了；

这里有一种神奇的用法就是，和数组一样的！！！为什么呢？T^T不知道啊；

#include<stdio.h>

#include<iostream>

#include<vector>

using namespacestd;

int main()

{

vector<int>w;

for(int i=0;i<7;i++)    //我们把 i 塞进去

{

w.push_back(i);

}

for(int j=0;j<w.size();j++)

{

printf("第%d个=%d\n",j+1,w[j]);

}

}

结果：

还有一种就是我们知道，w.begin(),w.end()是[迭代器]（一种复杂的【指针】），那么我们用同样的【迭代器】去遍历，也可以吧；

定义：vector<int>::iterator b;

#include<stdio.h>

#include<iostream>

#include<vector>

using namespacestd;

int main()

{

vector<int>w;

for(int i=0;i<7;i++)    //我们把 i 塞进去

{

w.push_back(i);

}

vector<int>::iterator b;

int cont=1;

for(b=w.begin();b!=w.end();b++)

{

printf("第%d个=%d\n",cont++,*b);

}

}

结果：

还有就是清空:

w.clear();

#include<stdio.h>

#include<iostream>

#include<vector>

using namespacestd;

int main()

{

vector<int>w;

for(int i=0;i<7;i++)    //我们把 i 塞进去

{

w.push_back(i);

}

vector<int>::iterator a;

int cont=1;

for(a=w.begin();a!=w.end();a++)

{

printf("第%d个=%d\n",cont++,*a);

}

w.clear();

printf("begin=%dend=%d\n",w.begin(),w.end());

if(w.begin()==w.end())

printf("清空啦啦啦啦！！！\n");

vector<int>::iterator b;

cont=1;

for(b=w.begin();b!=w.end();b++)

{

printf("第%d个=%d\n",cont++,*b);

}

}

结果：

OK，其他还有很多什么翻转啊，很高级的东西，试一试就什么都知道了。