vector map 常用操作

vector 不定常数组
1.头文件 #include < vector >
2.重用操作

#include<vector>
 vector<int>cp //声明cp
 vector<int>cp(n,1) //声明cp有n个元素 并将值设置为1
 cp.resize(n) //设置cp数组的长度为n
 cp.size() //读取数组的长度
 cp.push_back() //向尾部添加值
 cp.pop_back()//删除尾部的值
 cp.back() //返回最后一个值
 cp.insert() //插入值
 cp.clear()//清除 数组

对vector进行排序 sort(cp.begin,cp.end,cmp) cmp函数可以自己定义
除此之外string 等包括自定义结构也可以使用。

vector官网链接

map 映射
这个映射的作用相当于python，java里面的字典类型。是从key到value的映射，可以将key理解为value的索引。映射大大丰富了我们处理数据的手段，同时简化我们的代码。
1.头文件 #include< map >
2.基本操作

map< string,int >name_age//定义一个名字到年纪的映射
cout<<name_age["name"] //可以像字典一样直接查找
name_age.insert(make_pair("name",age));//插入值
name_age["name"] = age; //插入值
name_age.erase("name") //删除key为”name“ 的映射
name_age.count(key) //统计key的次数
age = name_key["name"]

适时的将map 和vector结合使用可以大大的增加自己代码的可读性和优美性

例子

L2-004 这是二叉搜索树吗？（25 分）
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，

其左子树中所有结点的键值小于该结点的键值；
其右子树中所有结点的键值大于等于该结点的键值；
其左右子树都是二叉搜索树。
所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。

给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。

输入格式：
输入的第一行给出正整数 N（≤1000）。随后一行给出 N 个整数键值，其间以空格分隔。

输出格式：
如果输入序列是对一棵二叉搜索树或其镜像进行前序遍历的结果，则首先在一行中输出 YES ，然后在下一行输出该树后序遍历的结果。数字间有 1 个空格，一行的首尾不得有多余空格。若答案是否，则输出 NO。

输入样例 1：
7
8 6 5 7 10 8 11
输出样例 1：
YES
5 7 6 8 11 10 8
输入样例 2：
7
8 10 11 8 6 7 5
输出样例 2：
YES
11 8 10 7 5 6 8
输入样例 3：
7
8 6 8 5 10 9 11
输出样例 3：
NO

代码

#include <cstdio>
#include <vector>
using namespace std;
bool isMirror;
vector<int> pre;
vector<int> post;
void getpost(int root, int tail) {
    if(root > tail) return ;
    int i = root + 1, j = tail;
    if(!isMirror) {
        while(i <= tail && pre[root] > pre[i]) i++;
        while(j > root && pre[root] <= pre[j]) j--;
    } else {
        while(i <= tail && pre[root] <= pre[i]) i++;
        while(j > root && pre[root] > pre[j]) j--;
    }
    if(i - j != 1) return ;
    getpost(root + 1, j);
    getpost(i, tail);
    post.push_back(pre[root]);
}
int main() {
    int n;
    scanf("%d", &n);
    pre.resize(n);
    for(int i = 0; i < n; i++)
        scanf("%d", &pre[i]);
    getpost(0, n - 1);
    if(post.size() != n) {
        isMirror = true;
        post.clear();
        getpost(0, n - 1);
    }
    if(post.size() == n) {
        printf("YES\n%d", post[0]);
        for(int i = 1; i < n; i++)
            printf(" %d", post[i]);
    } else {
        printf("NO");
    }
    return 0;
}

vector map 常用操作

猜你喜欢