vector思维导图_编号c6544104-TreeMind树图

笔灵AI论文写作三步搞定，GO>>

当前位置:树图

思维导图模板

资格考试

计算机

vector思维导图

免费下载

免费使用文件

Mr.Xu

浏览量：52

2023-05-24 21:37:03

已被使用24次

查看详情

vector相关知识

树图思维导图提供 vector 在线思维导图免费制作，点击“编辑”按钮，可对 vector 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：aac5f20ced947b48e5efc8fe2724d767

vector 计算机编程相关知识

举报/反馈

思维导图大纲

vector思维导图模板大纲

本课内容

vector

定义

vector<数据类型> v

迭代器

类似于指针，用*解引用，声明方法vector<int>::iterator it;

v.begin()第一个元素的迭代器；v.end()最后一个元素的下一个位置的迭代器

遍历

下标遍历

for(int i=0;i<v.size();i++)

迭代器遍历

for(vector<int>::iterator it=v.begin();it!=v.end();it++

for(auto it=v.begin();it!=v.end();it++)

for(auto it:v)

内置函数

vector<int> v={1,2,3 };初始化vector vector<int>:iterator it = v.begin();定义vector的迭代器，指向begin() v.push_back(4);/在vector的尾部插入元素4 int x = v.pop_back();删除vector的最后一个元素并返回， v.empty();返回vector是否为空，若为空则返回true否则返回false v.clear();清空vector v.front();返回vector中的第一个元素 v.back();返回vector中的最后一个元素v.begin();返回vector第一个元素的迭代器 v.end();返回vector最后一个元素后一个位置的迭代器 v.erase(v.begin());删除迭代器it所指向的元素 v.insert(v.begin(),1);在迭代器it所指向的位置前插入元素1，返回插入元素的迭代器 find(v.begin(),v.end().x)在集合v中查找等于x的元素，并返回指向该元素的迭代器。若不存在，则返回v.end()。end()并不是最后一个元素，最后一个元素在end()-1里。==v.end(),说明还没走到末尾就找到这个元素。

课堂例题

格雷码

#include<bits/stdc++.h> using namespace std; vector<string> v,v1; vector<string> dg(int x){ if(x==1){//到最小能拆分的格雷码0，1 v.push_back("0"); v.push_back("1"); return v; } else{ v1=dg(x-1);//向下找 v.clear();//清空，否则会把不需要的那些也存到v里 for(int i=0;i<v1.size();i++) v.push_back("0"+v1[i]);//顺序书写，加前缀0 for(int i=v1.size()-1;i>=0;i--) v.push_back("1"+v1[i]); //逆序数写，加前缀1 return v; } } int main(){ int n; cin>>n; v=dg(n); for(auto i:v){ cout<<i<<endl; } return 0; }