By

总阅读次

文章目录
  1. 1. 数字转String
  2. 2. 结构体内嵌比较函数的规则
  3. 3. 拷贝vector v1到vector v2
  4. 4. 一些数据类型的表示范围
  5. 5. 字符串转数字
  6. 6. 排序vector结构体最好内嵌比较函数
  7. 7. lower_bound(),upper_bound()和unique函数的下标关系
  8. 8. vector中unique与erase结合去重
  9. 9. G++与C++的区别
  10. 10. 字符串Split
  11. 11. C文件读写

本文对一些常用的C/C++语言的小技巧或者小知识做一个备忘，以便查找。

数字转String
1
2
3
4
5
int x;
string id;
stringstream ss;
ss << x;
ss >> id;
结构体内嵌比较函数的规则
1
2
3
4
5
6
7
struct node
{
    int l,r;
    bool operator <(const node &a)const{
        return r < a.r;
    }
};

此时左边那个r表示自己这个r，如果排序的话，会按r值从小到大排序，因为sort默认就是从小到大的。
而优先队列就不同了，优先队列中默认是大值优先，所以大小关系相反，比如下面这个：

1
2
3
4
5
6
7
8
9
struct SELL
{
    int price,num;
    bool operator <(const SELL &a)const
    {
        return price>a.price;
    }
};
priority_queue<SELL> que;

那么这个优先队列是按price小的优先出队。
总之记住：结构体中直接写比较函数一定是左边那个裸的r表示当前this值，如果r<a.r，那么就是从小到大排序，而优先队列恰恰相反，就行了。

拷贝vector v1到vector v2
1
v2.insert(v2.end(), v1.begin(), v1.end())
一些数据类型的表示范围
1
2
3
4
5
6
7
8
9
10
11
unsigned int    0～4294967295 
int             -2147483648～2147483647 
unsigned long   0～4294967295
long            -2147483648～2147483647
long long：     -9223372036854775808~9223372036854775807
unsigned long long的最大值：  1844674407370955161
__int64：       -9223372036854775808~9223372036854775807
unsigned __int64的最大值：   18446744073709551615

float的范围为 -2^128 ~ +2^128 也即-3.40E+38 ~ +3.40E+38
double的范围为 -2^1024 ~ +2^1024   也即-1.79E+308 ~ +1.79E+308
字符串转数字
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
int num;
string s;
stringstream ss(s);
ss>>num;

--------------------------------------------------------------------------

char str[];
sscanf( str, "%d", &num );         // 将字符串转换成整数
sscanf( str, "%f", &floatnum );    // 将字符串转换成浮点数

--------------------------------------------------------------------------

char str[];
floatnum = atof(str);   // 字符串转浮点数
num = atoi(str);        // 字符串转整数

--------------------------------------------------------------------------

若字符串为string类型，则要用c_str()方法获取其字符串指针
string str;
floatnum = atof(str.c_str());   // string转浮点数
num = atoi(str.c_str());        // string转整数
排序vector结构体最好内嵌比较函数

比如内嵌：

1
2
3
bool operator<(const node &B)const {
      return r<B.r;
}

时 sort(v.begin(),v.end()) 比 sort(v.begin(),v.end(),cmp) 快。 而且是超时的点。 注意！

lower_bound(),upper_bound()和unique函数的下标关系

我们经常要用到这两个函数，但是每次都要斟酌到底下标减不减1.
正确规则是：

*unique函数想要得到正确的不相同元素个数，那么下标在以1开始时要减去num+1
即应该如此调用：

1
2
tot = unique(num,num+tot)-num;
tot = unique(num+1,num+tot+1)-num-1;

因为tot是记录个数，个数必然是与最初的下标的距离，所以最初的下标是0或1则减去0或1.

而lower_bound()则不同，lower_bound(),upper_bound()得到的是大于（等于）某数的第一个数的下标，无论数组从0还是1开始，都只要减num（数组）即可，得到的下标自会调整为应该的下标。
即 应该如此调用：

1
2
int K1 = upper_bound(a+1,a+n+1,now)-a;
int K2 = upper_bound(a,a+n,now)-a;

vector中unique与erase结合去重
1
2
sort(A.begin(),A.end());       
A.erase(unique(A.begin(),A.end()),A.end());
G++与C++的区别

1、输出double类型时，如果采用G++提交，scanf采用%lf，prinf采用%f，否则会报错
2、使用GCC/G++的提醒:
对于64位整数, long long int 和 __int64 都是支持并且等价的.但是在读和写的时候只支持scanf("%I64d", ...)和printf("%I64d", ...).
不支持%lld是因为MinGW下的GCC和G++使用的msvcrt.dll动态链接库并不支持C99标准.
根据ISO C++标准,在G++下, main函数的返回值必须是int,否则将会导致Compile Error(编译错误)的判答.

字符串Split
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void SplitString(const std::string& s, std::vector<std::string>& v, const std::string& c)
{
  std::string::size_type pos1, pos2;
  pos2 = s.find(c);
  pos1 = 0;
  while(std::string::npos != pos2)
  {
    v.push_back(s.substr(pos1, pos2-pos1));

    pos1 = pos2 + c.size();
    pos2 = s.find(c, pos1);
  }
  if(pos1 != s.length())
    v.push_back(s.substr(pos1));
}
C文件读写
1
2
3
4
5
6
fscanf(fp, "%s", input);
fprintf(fp, "%s", output);

// 二进制读写
fread(datastream, 17700, 1, fp); 
fwrite(outstream, sizeof(outstream), 1, fp);
编程语言 | Program Lang.
CS