c++杂记：字符串处理、哈希表相关函数

1、字符串处理

• 截取子串，两种方法：

#include <string>
using namespace std;
string substr=str.substr(int i,int length); // 注意第二个参数，是提取数量不是尾下标
string substr=str.substring(int i,int j); // 注意第二个参数，是尾下标，默认提取到字符串末尾

2、哈希表基本操作

• 使用头文件 “unordered_set.h”
• 创建哈希表，使用unordered_set，注意两者区别：

#include <unordered_set>
using namespace std;
// unordered_set存储的是唯一元素,每个元素都是一个值,且值必须是唯一的
// unordered_map存储的是键值对,每个元素都是一个键值对,其中键和值可以是任意类型。
// 创建空的哈希表
unordered_set<string> set1; // case 1
auto set2=unordered_set<string> (); // case 2
// 使用迭代器构造：
unordered_set<string> set3(set1.begin(), set1.end());
// 使用数组初值构造：
unordered_set<int> set4(arr,arr+5);

• 对所有元素进行遍历：

// 注意不可像数组那样使用下标遍历，如 set1[i]，这样是错误的！
// c++11
for(string str : set1) {
	cout << str << endl;
}
// 使用迭代器
for(unordered_set<string>::iterator it = set1.begin(); it != set1.end(); ++it){
	cout << *it << endl;
} 

• 插入元素 str：

set1.insert(str);

• 删除指定元素 str：

if(set1.erase(str)) cout<<"ok!"<<endl;

• 查找元素 str 是否存在：

// 若找到，则返回元素的迭代器，否则返回set.end()
if(set1.find(str)!=set1.end()) cout<<"find!"<<endl;

3、容器类常用操作

• 获取 vector < int > 的最大值、最小值：

#include <vector>
using namespace std;
vector<int> arr;
arr.insert(1);
arr.insert(2);
int maxVal = *max_element(arr.begin(),arr.end());
int minVal = *min_element(arr.begin(),arr.end());
// 同时获取最大最小值
auto result = minmax_element(vec.begin(), vec.end());
int minVal = *result.first;
int maxVal = *result.second;