c++自己困惑之处

1 typedef

可以把类型名重命名。

例如 typedef int my_i;

my_i a;

a为整型变量。

typedef struct node *tree;

      struct node
      {
         char data;
         tree l,r; 
      };
      tree bt;

      bt为指向node的指针，node中有指向自己的指针。

推荐http://www.iteye.com/topic/143629

2 push_heap(;;)堆中插入，先插再调，默认大根堆，小根堆再加一个参数greater<>()       http://blog.csdn.net/morewindows/article/details/6967409

3  memset按字节填数，属于<cstring>;

4 getchar（）读入文件结束符，输出空字符；

5 从类似“12:34:56”中读取12,34,56,可用sscanf（s,“%d%*c%d%*c%d",a1,a2,a3);

6 与s.c_str()相对string(c)变为string类

7 c风格字符串用gets（s）（换行结束）或scanf("%s",s)（空格或换行结束）读入

c++风格字符串用getline（cin，s，” “）（第三个参数是读到什么就结束，省略就为换行）或cin>>s（空格或换行结束）读入

8 三角形的有向面积:x0*y1+y0*x2+x1*y2-x2*y1-x0*y2-x1*y0

可用于判断点是否在三角形的内部。

9 欧拉公式 V-E+F=2,适用于立体和平面，平面：V点数 E结点数 F划分区域数，不太懂啊QAQ。