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,其他还有很多什么翻转啊,很高级的东西,试一试就什么都知道了。