【Algorithm】C++标准模板库（string、map）

String

概述

String用来存放字符串，其可以使用数组的方式进行调用，但在读入和输出整个字符串时只可以使用cin与cout。

也可以使用.c_str()对字符串进行强行输出，或者使用迭代器对字符串进行遍历。

#include<iostream>
#include<string>
using namespace std;

int main() {
	string str = "abcd";
	for (int i = 0; i < str.length(); i++) {
		printf("%c", str[i]);
	}
	printf("\n");

	//使用c_str()对字符串进行输出
	printf("%s", str.c_str());
	printf("\n");

	//使用迭代器对string进行遍历
	for (string::iterator it = str.begin(); it != str.end(); it++) {
		printf("%c", *it);
	}
	return 0;
}
/*
abcd
abcd
abcd
*/

字符串操作

字符串可以使用+运算符进行拼接，或使用比较运算符利用字典进行排序。

#include<iostream>
#include<string>
using namespace std;

int main() {
	string str1 = "abc", str2 = "xyz", str3;

	//使用+可以对字符串进行拼接
	str3 = str1 + str2;

	//使用判断可以利用字典序进行判断大小
	if (str1 < str2) {
		printf("str1 比 str2 的字典序靠前");
	}
	printf("\n");
	return 0;
}

常用函数

一、length() 、size()、insert()

length()和size()都可以获取字符串的长度。

insert(int pos, string str)可以向pos位置添加字符串str

#include<iostream>
#include<string>
using namespace std;

int main() {
	string str = "abcxyz";

	//.length()、.size()都可以获取string的长度
	printf("%d %d ", str.length(), str.size());
	printf("\n");
	string str1 = "opq";

	//在str[3]的位置上插入str1字符串
	str.insert(3, str1);
	cout << str << endl;
	return 0;
}

二、erase()、clear()

erase(iterator it)根据迭代器删除某个单个元素。

erase(iterator first, iterator last)根据迭代器删除两个迭代器之间的所有元素（左闭右开）。

erase(int pos, int length)根据位置与长度进行删除。

clear()清空字符串中的所有内容

#include<iostream>
#include<string>
using namespace std;

int main() {
	string str = "abcxyz";

	//.length()、.size()都可以获取string的长度
	printf("%d %d ", str.length(), str.size());
	printf("\n");
	string str1 = "opq";

	//在str[3]的位置上插入str1字符串
	str.insert(3, str1);
	cout << str << endl;

	//clear()清空字符串。
	str.clear();
	printf("%d", str.length());
	return 0;
}
/*
6 6
abcopqxyz
0
*/

三、substr()、string::nops、find()

substr(int pos, int len)返回字符串从pos位置开始，长度为len的字符串

string::nops是unsigned_int类型的-1，其代表-1，也代表unsigned_int的最大值，即4294967295，一般用作find()函数寻找失败时的返回值。

find(string str)当str为字符串的子串时，返回其在主串中第一次出现的位置，若str不在主串中出现过，则返回string::nops。

find(string str, int pos)从主串的第pos位置开始向后查找。

#include<iostream>
#include<string>
using namespace std;

int main() {
	string str = "Thank you for your smile";
	
	//返回str中从第0个位置开始，5个字符的字串
	cout << str.substr(0, 5) << endl;
	cout << str.substr(19, 5) << endl;

	string str2 = "you";
	string str3 = "me";

	//若str2不在str中，则会返回string::npos，不会进入条件，否则进入条件。
	if (str.find(str2) != string::npos) {
		//返回str2在str中第一次出现的位置
		cout << str.find(str2) << endl;
	}

	//在str[7]之后找str2，若存在则返回其在主串中的位置，即返回值与.find(str)相同
	//若找不到则返回string::npos。
	//这里找到了your中的you
	if (str.find(str2, 7) != string::npos) {
		cout << str.find(str2, 7) << endl;
	} 

	if (str.find(str3) != string::npos) {
		cout << str.find(str3) << endl;
	}
	return 0;
}

/*
Thank
smile
6
14
*/

Map

概述

Map意为映射，例如数组就是表示int型与其他类型的映射，例如一个double型数组，反应的就是int型的数组下标到存储在数组中的double型变量的映射。

Map扩展了这种映射关系，使其可以从任意类型的数据映射到任意类型的数据（键值对，键必须唯一）。

基础的使用示例：

#include<iostream>
#include<map>
using namespace std;

int main() {
	//建立一个映射关系，为char-int，每一个char中都存放有一个int
	map<char, int> mp;

	//向'c'中存放20
	mp['c'] = 20;
	
	//map可以使用键通过数组的形式进行访问
	printf("%d\n", mp['c']);

	mp['m'] = 20;
	mp['r'] = 30; 
	mp['a'] = 40;

	//通过迭代器进行访问
	for (map<char, int>::iterator it = mp.begin(); it != mp.end(); it++) {
		//使用迭代器进行访问时， iterator -> first访问的是键， iterator -> second访问的是键
		printf("%c-%d ", it -> first, it -> second);
	}

	return 0;
}

/*
20
a-40 c-20 m-20 r-30
*/

map在存放与使用的过程中会自动根据键进行排序，这是因为map底层是使用红黑树实现的。

也又unordered_map 与unordered_set，其内部不会实现自动排序，底层由散列表实现，其速度远快于普通的map与set

Map常用函数

find()、erase()、size()、clear()

find(T Key)返回键为Key的迭代器，再使用该迭代器做其他的事情，O(logN)

erase(iterator it)删除迭代器it的映射，O(1)

erase(T Key) 删除键为Key的映射，O(logN)

erase(iterator first, iterator last)删除first与last之间的所有映射（左闭右开，O(last - first)

size()获取map中映射的个数，O(1)

clear()清空map中的所有元素，O(N)

#include<iostream>
#include<map>
using namespace std;

int main() {
	map<char, int> mp;
	mp['a'] = 1;
	mp['b'] = 2;
	mp['c'] = 3;

	//find获取b所在的映射的迭代器
	map<char, int>::iterator it = mp.find('b');
	printf("%c-%d", it -> first, it -> second);
	printf("\n");

	//删除迭代器为it位置上的映射
	mp.erase(it);

	//再删除键为'c'的映射
	mp.erase('c');
	for (map<char, int>::iterator it = mp.begin(); it != mp.end(); it++) {
		printf("%c-%d ", it->first, it->second);
	}
	printf("\n");

	//补齐删除的元素
	mp['b'] = 2;
	mp['c'] = 3;

	//删除'b'之后的所有映射，使用两个迭代器
	mp.erase(mp.find('b'), mp.end());
	for (map<char, int>::iterator it = mp.begin(); it != mp.end(); it++) {
		printf("%c-%d ", it->first, it->second);
	}
	printf("\n");

	//size()返回map中的映射数
	printf("%d", mp.size());
	printf("\n");

	//clear()清除map中所有的映射
	mp.clear();
	printf("%d", mp.size());	//0

	return 0;
}

/*
b-2
a-1
a-1
1
0
*/