Skip to content

C++ Grammar

  • 调试的时候#define D(x) x不调试的时候#define D(x)，把调试的输出写成D(printf(“%d\n”, a));。
  • long long = int * int的时候一个int要强制转换为long long。
  • c语言中struct不能有构造函数，开数组不能使用const的值作为大小，而要用define.
  • 代替vector的建图方法，数组模拟链表法，map[i]存第i个点的第一条边在e中的下标。e用来存边，next记录该点的下一条边的坐标。
  • 使用vector的效率极低。
  • 用c语言写的，memset不用包含头文件
  • 四舍五入的方法是(int)(x + 0.5)
  • cmath中的exp(x)函数是用来求e的x次幂。
  • 对于double类型scanf时要用%lf，printf时要用%f。
  • next_permutation(f, f+n);是将f看做一个排列，并求其下一个排列，所有求得的排列是不重复的，需要algorithm头文件。在遇到最后一个排列后会返回false，并跳转到第一种排列，否则会返回true.
  • putchar(),getchar()比scanf(),printf()快。
  • strtok(char *st1, char *st2)用st2分割st1，损坏原串，返回分割后的第一个串的指针，想获得被分割的第二个串则需要调用第二次，并且第一个参数给NULL
  • unget(ch, stdin);可以把读到的字符ch放回到输入文件中去。相当于getchar()的逆程。
  • reverse(f, f+n)可以反转f数组的前n位，这个函数要包含algorithm。
  • string::find(char *, pos);还要注意replace的用法string::replace(pos, length, char*);
  • map常用于查找某元素在数组中的位置。
  • 求和函数accumulate需要包含头文件numeric，使用方法为sum = accumulate(f, f + n, 0);
  • 求最大值函数max_element返回最大值指针，需要包含头文件algorithm，使用方法为max_value=*max_element(f, f+n);
  • 用sort排序重载<的时候要注意等于的情况也要返回false。
  • map如果要使用char*作为key，不能简单的直接使用，可以用string作为map的key，使用的时候将char*转换为string。转换的方法是使用string的assign函数。string.assign(char*);也可以直接用string的构造函数。也可以指定一个cmp函数map<char*,int,cmp>。
  • <ctime>中clock()/CLOCK_PER_SEC可以查看程序运行时间。
  • strchr(char*, char)查找char在char*中第一次出现的位置，如果没有，返回NULL。
  • strstr(char*,char*)同strchr,只是查找对象是字符串。
  • isalpha(),isdigit(),isupper(),islower()可以判断char的类型是字母、数字、大写字母、小写字母。在头文件cctype中。toupper(),tolower()可用于char大小写转换，如果参数不符合要求则返回原值。
  • fgets(s, sizeof(s), stdin)等价于gets(s)等价于cin.getline(s, s_size);还可以对输入设置截止字符,cin.getline(s, s_size, ‘\n’);
  • 在使用printf时，%后面跟-号表示左对齐，否则右对齐。%后跟0表示用0补齐，否则表示用空格补齐，%后跟数字表示对齐宽度。例如：%-05s，表示宽度为5右对齐输出s，左面空余区域用0补齐。
  • 集坐标排序最好用atan2，注意atan2(y,x)的使用方法，y在前，x在后。返回X轴正方向到原点到（x，y）点的射线的到角。
  • 注意vector用法，erase函数返回的是删除后的下一个元素的指针。迭代器的写法是：vector< >::iterator i;。或者typeof(v.begin()) i。
  • priority_queue如果想同时建立小根堆和大根堆需要这样写priority_queue<Elem, vector<Elem> , greater<Elem> > pq3; //小根, priority_queue<Elem, vector<Elem> , less<Elem> > pq2;//大根。并重载大于和小于号。。
  • search(f, f+n, g, g+m);在f中查找g，返回第一个与g完全匹配的起始位置，若无法匹配则返回f+m。
  • copy(f,f+n,g);将f中的n个元素拷贝到g中。
  • 使用map,首先#include <map>，然后声明map<A，B>，map可以当B类型数组用，下标为A类型。成员函数find()可以查找数组下标是否存在，如果没找到返回值为成员函数.end()的值。找到了返回下标。
  • scanf的用法，%*[ ],表示越过[ ]中的字符，%[a-z]表示读入字符串，直到遇到不是a-z中的字符为止，也可以在中括号里输入多个字符用逗号隔开。%[^a]表示读入字符串直到遇到字符a为止，但a并没有被读入。
  • multiset是一个可存储重复元素的set。查找某元素的指针可以用a.lower_bound(target)。插入用insert，删除用erase，两者效率都是logN。可以用于解决不断修改一个集合内元素的内容还不断询问最大最小值的问题。
  • deque是一个双向队列也可以求解移动窗口问题。
  • stringstream可以将字符串作为输入流，从中读入内容。用stringstream sin(inputstring); 之后读入方法与cin一样。需要包含sstream头文件。
  • char*转化成string可以直接用等号赋值。
  • 大数组不能开在函数中，要使用全局变量
  • 全局变量与局部变量以及结构体中的变量最好不要使用相同的名字，否则当名字指代错误引起bug时，很难发现错误。