刷题个人笔记

前言

写一些刷题中经常忘记的用法。（想到啥就更新啥）

---

---

一、字符串篇

1.多组输入，以回车结束

string s; int x;
while(cin >> s >> x) {
	...
	if(cin.get() == '\n')
		break;
}

2.stringstream （处理空格分离的字符串）

stringstream input(b);
string word;
while(input >> word)
	m[word]++;

3.sscanf 和 sprintf

sscanf() – 从一个字符串中读进与指定格式相符的数据
sprintf() – 字符串格式化命令，主要功能是把格式化的数据写入某个字符串中
如：

scanf("%s", a);
sscanf(a, "%lf", &temp);
sprintf(b, "%.2f",temp);  // b就是保留两位后的小数

二、重载运算符

1.结构体内重载

struct node {
	int key, value;
	bool operator < (const node &a) const { 
		if(value != a.value)
			return value > a.value;
		else
			return key < a.key;
	}
};

（1）可运用在set内，重载set，例题如甲级1107，1129

set<node> s;

（2）map只能对key重载，对value重载要转化为vector

map<node, int> m //对 key重载
------
map<string, int> m;  //对 value排序，需转 vector
vector<pair<string, int>> v(m.begin(), m.end());
sort(v.begin(), v.end(), cmp);
bool cmp(...){
	......
}

不定时更新