C++ STL之unordered_map和unordered_set的使⽤
unordered_map和map(或者unordered_set和set)的区别是map(set)会按照键值对的键key进⾏排序,⽽unordered_map(或者unordered_set)省去了这个排序的过程,如果偶尔刷题时候⽤map或者set超时了,可以⽤unordered_map(或者unordered_set)缩短代码运⾏时间、提⾼代码效率,⽤法和map、set一样。
C++11特性中的to_string
to_string可以把⼀个int型变量或者⼀个数字转
化为string类型的变量,当然也可以转double、float等类型的变量,这在很多PAT字符串处理的题⽬
中很有⽤处。
判断素数常用函数
int su(int n)
{
if(n==2||n==3)
return 1;
if(n%2==0||n==1)
return 0;
if(n%6!=1&&n%6!=<