常用的ctype库以及vector和pair的常见用法

ctype库

isalnum：检查 ch 是否为字母或数字

isalpha：检查 ch 是否为字母

isdigit：检查 ch 是否为数字（ ‘0’ ~ ‘9’ ）

islower：检查 ch 是否为小写字母（‘a’ ~ ‘z’）

toupper：将 ch 字符转换成大写字母（ch=toupper（ch））

智能指针auto

只能遍历完数组，如果要指定的内容进行遍历，需要另选方法

auto的原理就是根据后面的值，来自己推测前面的类型是什么。

auto的作用就是为了简化变量初始化，如果这个变量有一个很长很长的初始化类型，就可以用auto代替。

// 1. 输入
vector<int> a(n);（输入n个数）
for (auto &x: a) {（需要取地符）
    cin >> x; // 可以进行输入，注意加引用
}
// 2. 输出
vector<int> v;
v.push_back(12);
v.push_back(241);
for(auto val : v) {（val变量）
    cout << val << " "; // 12 241
}

STL之vector

vector<int> v

vector<int> v[5](行数为5不可变，列数为动态可变）

vector<int> v(n);// 定义一个长度为n的数组，初始值默认为0，下标范围[0, n - 1]
vector<int> v(n, 1);// v[0] 到 v[n - 1]所有的元素初始值均为1
//注意：指定数组长度之后（指定长度后的数组就相当于正常的数组了）

vector函数库：
v.front()    返回第一个数据
v.back()    返回数组中的最后一个数据 
v.pop_back()    删除最后一个数据
v.push_back(element)    在尾部加一个数据
v.size()    返回实际数据个数（unsigned类型）
v.clear()    清除元素个数,N为元素个数
v.resize(n, v)    改变数组大小为n,n个空间数值赋为v，如果没有默认赋值为0
v.insert(it, x)    向任意迭代器it插入一个元素x ，
例：v.insert(v.begin() + 2,-1)    将-1插入c[2]的位置
v.erase(first,last)    删除[first,last)的所有元素，
v.begin()    返回首元素的迭代器（通俗来说就是地址）
v.end()    返回最后一个元素后一个位置的迭代器（地址）
v.empty()    判断是否为空，为空返回真，反之返回

二维vector：

vector<vector<int>> dp(m,vector<int>(n,1));

m代表外层的大小

vector<int>（n,1）代表内层有n个数，且数值全是1

STL之pair

pair只含有两个元素，可以看作是只有两个元素的结构体。

应用：

• 1.代替二元结构体
• 2.作为map键值对进行插入（代码如下）：
• map<string, int> mp;
• mp.insert(pair<string, int>("xingmaqi",1));
• 等价于：
   mp.insert(make_pair("xingmaqi", 1));
   mp.insert({"xingmaqi", 1});

初始化操作和赋值操作：

//头文件
#include<utility>

//1.初始化定义
pair<string, int> p("wangyaqi",1);//带初始值的
pair<string, int> p;//不带初始值的

//2.赋值
p = {"wang", 18};
p = make_pair("wang", 18);
p = pair<string, int>("wang", 18);
访问：

//定义结构体数组
pair<int,int> p[20];
for(int i = 0; i < 20; i++) {
    //和结构体类似，first代表第一个元素，second代表第二个元素
    cout << p[i].first << " " << p[i].second;
}