码迷,mamicode.com
首页 > 其他好文 > 详细

vector理解一波~~~

时间:2016-05-07 07:35:03      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:

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

 

vector理解一波~~~

标签:

原文地址:http://blog.csdn.net/keyboarderqq/article/details/51331176

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!