标签：begin end 07 元素 29 map1 2021 节点 向量
数据结构
1、向量 vector
1.1介绍
进行vector操作前应添加头文件#include<vector>
vector是向量类型，可以容纳许多类型的数据（int，double，string，结构体），因此也被称为容器
(可以理解为动态数组，是封装好了的类）
1.2初始化
vector<int> a
（尖括号为元素类型名，它可以是任何合法的数据类型）
1、
定义具有10个整型元素的向量，不具有初值，其值不确定
vector<int>a(10);
2、
定义具有10个整型元素的向量，且给出的每个元素初值为1
vector<int>a(10,1);
3、
用向量b给向量a赋值，a的值完全等价于b的值
vector<int>a(b);
4、
将向量b中从0-2（共三个）的元素赋值给a，a的类型为int型
vector<int>a(b.begin(),b.begin()+3);
5、
从数组中获得初值
int b[7]={1,2,3,4,5,6,7};
vector<int> a(b,b+7）;
1.3常用内置函数
#include<vector>
vector<int> a,b;
//b为向量，将b的0-2个元素赋值给向量a
a.assign(b.begin(),b.begin()+3);
//a含有4个值为2的元素
a.assign(4,2);
//返回a的最后一个元素
a.back();
//返回a的第一个元素
a.front();
//返回a的第i元素,当且仅当a存在
a[i];
//清空a中的元素
a.clear();
//判断a是否为空，空则返回true，非空则返回false
a.empty();
//删除a向量的最后一个元素
a.pop_back();
//删除a中第一个（从第0个算起）到第二个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）结束
a.erase(a.begin()+1,a.begin()+3);
//在a的最后一个向量后插入一个元素，其值为5
a.push_back(5);
//在a的第一个元素（从第0个算起）位置插入数值5,
a.insert(a.begin()+1,5);
//在a的第一个元素（从第0个算起）位置插入3个数，其值都为5
a.insert(a.begin()+1,3,5);
//b为数组，在a的第一个元素（从第0个元素算起）的位置插入b的第三个元素到第5个元素（不包括b+6）
a.insert(a.begin()+1,b+3,b+6);
//返回a中元素的个数
a.size();
//b为向量，将a中的元素和b中的元素整体交换
a.swap(b);
1.4
错误赋值：
vector<int>a;
for(int i=0;i<10;++i){a[i]=i;}//下标只能用来获取已经存在的元素
查找
int a[6]={1,2,3,4,5,6};
vector<int>b(a,a+4);
for(int i=0;i<=b.size()-1;++i){cout<<b[i]<<" ";}
for(vector<int>::iterator it=b.begin();it!=b.end();it++){cout<<*it<<" ";}
三个常用算法
#include<algorithm>
//对a中的从a.begin()（包括它）到a.end()（不包括它）的元素进行从小到大排列
sort(a.begin(),a.end());
//对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1
reverse(a.begin(),a.end());
//在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置
find(a.begin(),a.end(),10);
2、链表 list
2.1介绍
链表是物理上非连续，逻辑上连续的一种存储结构。数据元素的逻辑顺序是通过链表的指针地址实现，每个元素包含两个结点，一个是存储元素的数据域 (内存空间)，另一个是指向下一个结点地址的指针域。根据指针的指向，链表能形成不同的结构，例如单链表，双向链表，循环链表等。
3、栈 stack
3.1介绍
栈（stack）又名堆栈，是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作入栈，就是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈，它是把栈顶元素删除掉，使前一个元素成为新的栈顶元素。
3.2常用内置函数
#include<stack>
stack<int> stack1;
stack1.push(element);//入栈
stack1.pop(); //出栈
stack1.empty(); //是否为空
stack1.size(); //元素个数
stack1.top(); //判断是否为栈顶元素
4、队列 queue
4.1介绍
队列也是一种线性表，是一种先进先出的线性结构。队列只允许在表的一端进行插入（入队）、删除（出队）操作。允许插入的一端称为队尾，允许删除的一端称为队头。
4.2常用内置函数
#include<queue>
queue<int> queue1;
queue1.push(element); //加入队列顶部
queue1.pop(); //弹出队列里第一个元素
queue1.back(); //队列最后一个元素
queue1.front(); //队列第一个元素
queue1.size(); //队列元素个数
queue1.empty; //队列是否为空
5、集合 set
5.1介绍
特点是不会存在有重复的元素，特殊的容器
5.2常用内置函数
#include<set>
set<int> s; //创建一个整型集合：s
s.insert(element); //插入一个元素，并会自动排序（在没有自定义的情况下，缺省升序排列）
s.size(); //当前容器中元素个数
set<int>::iterator it;//定义向前迭代器
for(it=s.begin();it!=s.end();it++)//遍历集合中的所有元素
{
if(it==s.end())
cout <<*it;
else
cout <<*it<<" ";
}
(集合交集)
6、映射 map
6.1介绍
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值，可以重复）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。
6.2常用内置函数
#include<map>
map<string,int> map1; //创建一个map类型，健（key)为string型，值（value）为int型。是健到值得一种映射。
map1.size()
map1.insert(pair<string,int>("month",1)); //插入一个元素
map1["month"]=1; // 插入一个元素
map1.find("month") //查找该健，如果没有找到返回最后一位元素后面的迭代器
map1.count("month") //查找健"month"出现的次数，但是map中健都是单一且按照升序排列的，只有0和1两中情况
map1.earse("month") //删除month-1这一键值对
//因为map在创建的时候是有序的，所以查找效率是：logn。
map<string,int>::iterator iter;
for(iter = map1.begin(); iter != map1.end(); iter++)
cout<<iter->first<<' '<<iter->second<<endl;
cout<<(*iter).first<<' '<<(*iter).second<<endl;
map<string,int>::iterator iter;
m.insert(pair<string,int>(“Mon”,1));
iter=m.find(“Mon”);
cout<second;
7、树 tree
7.1介绍
树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做 “树” 是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：
1、每个节点有零个或多个子节点；
2、没有父节点的节点称为根节点；
3、每一个非根节点有且只有一个父节点；
4、除了根节点外，每个子节点可以分为多个不相交的子树；
在日常的应用中，我们讨论和用的更多的是树的其中一种结构，就是二叉树。
二叉树是树的特殊一种，具有如下特点：
1、每个结点最多有两颗子树，结点的度最大为2。
2、左子树和右子树是有顺序的，次序不能颠倒。
3、即使某结点只有一个子树，也要区分左右子树。
两类特殊的二叉树：
8、堆 heap
堆是一种比较特殊的数据结构，可以被看做一棵树的数组对象，具有以下的性质：
1、堆中某个节点的值总是不大于或不小于其父节点的值；
2、堆总是一棵完全二叉树。
将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。
因为堆有序的特点，一般用来做数组中的排序，称为堆排序。
标签：begin,end,07,元素,29,map1,2021,节点,向量 来源： https://blog.csdn.net/Lzh4792/article/details/119221608
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。