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

时间: 2024-11-10 14:01:35

vector理解一波~~~的相关文章

STL vector理解

最近在知乎上看到一个回答: https://www.zhihu.com/question/49995099 怎样读<二十四史>.重点在于苏轼有个读书的方法,"每书数过,一意求之".读书要带着目的读,有所取舍,反复多次,才得到的多. 我一想,写代码看这些技术书也是啊.一次只看一个侧重点,反复多次.而不是每次都从头看,这样效率低下,学不到东西. 工作中经常使用vector,具体细节并未了解.通常情况下,如果长度固定的数据结构会使用数组,长度不定则使用vector. 最近又翻看了

拆开 JavaScript Promise 理解一波再组装起来

准备好材料.工具,开拆!!! 一个 Promise 的运用: var firstPromise = new Promise(function(resolve,reject){ setTimeout(function(){ var result = Math.random() <= 0.5 ? 1:0; if(result){ resolve('resolved'); }else{ reject('rejected') } },1000) }) var secondPromise = new Pr

递归的再一次理解-斐波那契数列

链接:https://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3来源:牛客网 这个题可以说是迭代(Iteration) VS 递归(Recursion), f(n) = f(n-1) + f(n-2),第一眼看就是递归啊,简直完美的递归环境,递归肯定很爽,这样想着关键代码两三行就搞定了,注意这题的n是从0开始的: 1 2 if(n<=1) return n; else return Fibonacci(n-

递归:阶乘、斐波那契数列

阶乘 public static void main(String[] args) { System.out.println(factorial(5));; } //factorial 阶乘 public static long factorial(int n) { if (n == 1) { return 1; } return n*factorial(n-1); } 阶乘画图理解 斐波那契数列递归实现: public static void main(String[] args) { Sys

斐波那契查找(超详解)

// 斐波那契查找.cpp #include <iostream> #include <string.h> using namespace std; const int max_size=20;//斐波那契数组的长度 /*构造一个斐波那契数组*/ void Fibonacci(int * F) { F[0]=0; F[1]=1; for(int i=2;i<max_size;++i) F[i]=F[i-1]+F[i-2]; } /*定义斐波那契查找法*/ int Fibona

小波分解和重构

小波变换能够很好地表征一大类以低频信息为主要成分的信号, 小波包变换可以对高频部分提供更精细的分解 详见(http://www.cnblogs.com/welen/articles/5667217.html) 小波分解函数和重构函数的应用和区别 (https://www.baidu.com/link?url=NsLWcGxYPabqB0JEFzkjHzeLmcvGkjDRccPoaD7K0gwo9mrHRDCUgTbV15zT8NKTm9PAuTJ2Hwb3n10PutFRpbOdQRac7XC

Codeforces Round #617 (Div. 3) 题解

目录 Codeforces Round #617 (Div. 3) 题解 前言 A. Array with Odd Sum 题意 做法 程序 B. Food Buying 题意 做法 程序 C. Yet Another Walking Robot 题意 做法 程序 D. Fight with Monsters 题意 做法 程序 E1. String Coloring (easy version) 题意 做法 程序 E2. String Coloring (hard version) 题意 做法

形象易懂讲解算法I——小波变换

https://zhuanlan.zhihu.com/p/22450818?refer=dong5 最早发于回答:能不能通俗的讲解下傅立叶分析和小波分析之间的关系? - 咚懂咚懂咚的回答现收入专栏. 从傅里叶变换到小波变换,并不是一个完全抽象的东西,可以讲得很形象.小波变换有着明确的物理意义,如果我们从它的提出时所面对的问题看起,可以整理出非常清晰的思路. 下面我就按照傅里叶-->短时傅里叶变换-->小波变换的顺序,讲一下为什么会出现小波这个东西.小波究竟是怎样的思路.(反正题主要求的是通俗形

STL笔记(3) copy()之绝版应用

STL笔记(3) copy()之绝版应用 我选用了一个稍稍复杂一点的例子,它的大致功能是:从标准输入设备(一般是键盘)读入一些整型数据,然后对它们进行排序,最终将结果输出到标准输出设备(一般是显示器屏幕).这是一种典型的处理方式,程序本身具备了一个系统所应该具有的几乎所有的基本特征:输入 + 处理 + 输出.你将会看到三个不同版本的程序.第一个是没有使用STL的普通C++程序,你将会看到完成这样看似简单的事情,需要花多大的力气,而且还未必没有一点问题(真是吃力不讨好).第二个程序的主体部分使用了