将字符串变成字符数组

暑假第一天：
力扣20.有效的括号
@@@@@@
toCharArray()的用法：将字符串对象中的字符转换为一个字符数组
例如：
String myString=“abcd”;
char myChar[]=myString.toCharArray();
System.out.println(“myChar[1]=”+myChar[1]);
输出结果：
myChar[1]=b
@@@@@@
计算字符长度：
s.Length
@@@@@@
遍历string字符的时候，可以采用使用for(char& c : s)和 for(char c : s)，二者的区别在于其遍历的速度快慢。第一种要比第二种快的多。
@@@@@@
第一次做栈相关的题目，还不是很熟悉栈的操作。所以看完题目就直接看了标准答案，答案用的栈+哈希表。先把答案贴上，顺便复习以下unordered_map的操作。

class Solution {
public:
bool isValid(string s) {
int n = s.size();
if (n % 2 == 1) {
return false;
}

    unordered_map<char, char> pairs = { //建立一个哈希表，第一个char为key，第二个char为value
        {')', '('}, //哈希表映射的右括号为键，左括号为值
        {']', '['},
        {'}', '{'}
    };
    stack<char> stk;
    for (char ch: s) { //遍历整个字符串
        if (pairs.count(ch)) { //pairs.count()用于查找键，若该键存在，则返回1，若不存在，则返回0
            if (stk.empty() || stk.top() != pairs[ch]) { //检查栈中是否有括号，若有括号，检查括号类型是否相同, stk.empty()一定要先判断
                return false; //若不同，则返回false
            }
            stk.pop(); //若相同，则将栈中的括号抛出
        }
        else {
            stk.push(ch); //若当前的字符为左括号，则将当前字符压入栈中
        }
    }
    return stk.empty(); //若遍历完没有false，并且栈为空，则说明有效
}

};
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
pair的操作：
C++ pair的基本用法总结（整理）
原创sevencheng798 最后发布于2018-08-22 09:36:22 阅读数 55273 收藏
展开
1，pair的应用

pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。

其标准库类型–pair类型定义在#include 头文件中，定义如下：

类模板：template<class T1,class T2> struct pair

参数：T1是第一个值的数据类型，T2是第二个值的数据类型。

功能：pair将一对值(T1和T2)组合成一个值，

    这一对值可以具有不同的数据类型（T1和T2），

    两个值可以分别用pair的两个公有函数first和second访问。

定义(构造函数)：

pair<T1, T2> p1; //创建一个空的pair对象（使用默认构造），它的两个元素分别是T1和T2类型，采用值初始化。
pair<T1, T2> p1(v1, v2); //创建一个pair对象，它的两个元素分别是T1和T2类型，其中first成员初始化为v1，second成员初始化为v2。
make_pair(v1, v2); // 以v1和v2的值创建一个新的pair对象，其元素类型分别是v1和v2的类型。
p1 < p2; // 两个pair对象间的小于运算，其定义遵循字典次序：如 p1.first < p2.first 或者 !(p2.first < p1.first) && (p1.second < p2.second) 则返回true。
p1 == p2； // 如果两个对象的first和second依次相等，则这两个对象相等；该运算使用元素的==操作符。
p1.first; // 返回对象p1中名为first的公有数据成员
p1.second; // 返回对象p1中名为second的公有数据成员
2，pair的创建和初始化

pair包含两个数值，与容器一样，pair也是一种模板类型。但是又与之前介绍的容器不同；

在创建pair对象时，必须提供两个类型名，两个对应的类型名的类型不必相同

pair<string, string> anon; // 创建一个空对象anon，两个元素类型都是string
pair<string, int> word_count; // 创建一个空对象 word_count, 两个元素类型分别是string和int类型
pair<string, vector > line; // 创建一个空对象line，两个元素类型分别是string和vector类型
当然也可以在定义时进行成员初始化：

pair<string, string> author(“James”,“Joy”); // 创建一个author对象，两个元素类型分别为string类型，并默认初始值为James和Joy。
pair<string, int> name_age(“Tom”, 18);
pair<string, int> name_age2(name_age); // 拷贝构造初始化
pair类型的使用相当的繁琐，如果定义多个相同的pair类型对象，可以使用typedef简化声明：

typedef pair<string,string> Author;
Author proust(“March”,“Proust”);
Author Joy(“James”,“Joy”);
变量间赋值：

pair<int, double> p1(1, 1.2);
pair<int, double> p2 = p1; // copy construction to initialize object
pair<int, double> p3；
p3 = p1; // operator =
3，pair对象的操作

访问两个元素操作可以通过first和sencond访问：

pair<int ,double> p1;

p1.first = 1;

p1.second = 2.5;

cout<<p1.first<<’ '<<p1.second<<endl;

//输出结果：1 2.5

string firstBook;
if(author.first==“James” && author.second==“Joy”)
firstBook=“Stephen Hero”;
4，生成新的pair对象

还可以利用make_pair创建新的pair对象：

pair<int, double> p1;
p1 = make_pair(1, 1.2);

cout << p1.first << p1.second << endl;

//output: 1 1.2

int a = 8;

string m = “James”;

pair<int, string> newone;

newone = make_pair(a, m);
cout << newone.first << newone.second << endl;

//output: 8 James
5，通过tie获取pair元素值

在某些清况函数会以pair对象作为返回值时，可以直接通过std::tie进行接收。比如：

std::pair<std::string, int> getPreson() {
return std::make_pair(“Sven”, 25);
}

int main(int argc, char **argv) {
std::string name;
int ages;

std::tie(name, ages) = getPreson();

std::cout << "name: " << name << ", ages: " << ages << std::endl;

return 0;

}
@@@@@@@@@@@@@@@@@@@@
此时有十分重要的马map和pair之间的关系：
map是关联容器的一种，map是由一个个pair组成 。假设有一个寝室501，如图，寝室有4个学生，我们要用一种容器来保存这4个学生的学号和姓名，我们可以用一个pair保存一个学生的学号和姓名，一个map来保存一个寝室的4个学生，map的成员就是4个pair。
具体操作：
pair和map一起使用
仍然是前面一个寝室4个学生的例子。

程序示例：

#include
#include
#include
#include

using namespace std;

int main() {
pair<string, string> p1(“sc0301”,“小杨”); // 方式一，创建一个pair名为p1
pair<string, string> p2 = make_pair(“sc0302”, “小马”); // 方式二，make_pair函数返回一个用"sc0302"和 "小马"初始化的pair
pair<string, string> p3(“sc0303”, “小王”);
pair<string, string> p4(“sc0304”, “小何”);

map<string, string> m1;                 // 创建一个空map
map<string, string> m2{ p1,p2,p3,p4 };  // 创建一个包含pair p1、p2、p3、p4的map
map<string, string> m3{ {"sc0301","小杨"},{"sc0302", "小马"},{"sc0303", "小王"},{"sc0304", "小何"} }; // 效果同上一句

map<string, string>::iterator it1 = m2.begin();	 // 得到指向m2首元素的迭代器
map<string, string>::iterator it2 = m2.end();    // 得到指向m2尾元素的下一个位置的迭代器
pair<string, string> p11 = *it1;   // 得到m2的首元素{"sc0301","小杨"}，这是一个pair
string p1_ID = it1->first;         // 得到m2的首元素{"sc0301","小杨"}的fisrt成员，学号
string p1_name = it1->second;	   // 得到m2的首元素{"sc0301","小杨"}的second成员，姓名


for (auto p : m2) {
	cout << "学号：" << p.first << "; 姓名:" << p.second << endl;
}

m1.insert(p1);	                   // 在map中插入已有的pair
m1.insert({ "sc0302", "小马" });   // 插入键值对{ "sc0302", "小马" }
m1.insert(pair<string, string> ("sc0303", "小王"));  // 创建一个无名pair对象，并插入到map中	
m1.emplace(p1);			                             // 要插入的关键字已在容器中，emplace/insert什么都不做
m1.emplace(pair<string, string>("sc0303", "小王"));  // 要插入的关键字已在容器中，emplace/insert什么都不做

map<string, string>::iterator it = m2.find("sc0301");  // 查找关键字为"sc0301"的元素,返回一个迭代器
if (it == m2.end()) {         // 若"sc0301"不在容器中，则it等于尾后迭代器
	cout << "未找到！" << endl;
}
else {
	pair<string, string> result1 = *it;	// 找到了
}

int result2 = m2.count("sc0305");  // 查找关键字为"sc0301"的元素,返回关键字等于"sc0301"的元素数量
if (result2==0) {
	cout << "未找到！" << endl;
}
else {
	cout << "找到了！" << endl;
}

}

访问元素
T2 value = m1[key]; 得到关键字key对应的值value
m1.at(key); 得到关键字key对应的值value
*iter 访问迭代器iter指向的元素

（2）关联容器类型