编程语言C/C++的一些基本概念(二)
(1)关于Linux下的输入/输出重定向:
在Linux中,每个打开的文件被赋予一个文件描述符(file descriptor),包括标准输入(stdin),标准输出(stdout)和标准错误输出(stderr),由0,1,2分别描述。
command &> file 表示将标准输出(stdout)和标准错误输出(stderr)重定向至指定的文件file中。
M >& N,M和N都是文件描述符,M在不指定的情况下默认是文件描述符1。
command > file 2>&1,是由两部分组成。首先command>file表示将标准输出(stdout)重定向到文件file中。接下来的2>&1表示将标准错误输出(stderr)输出到文件描述符1指定的位置,即标准输出(stdout)的位置,由于标准输出已经冲定向到文件file中,所以标准错误输出也会重定向到文件file中。
command 2> file 1> file,也可看成是由两部分组成。首先command 2> file,表示将标准错误输出(stderr)重定向到文件file中;1> file,表示将标准输出(stdout)重定向到文件file中。 最终的file中不会包含标准错误输出(stderr)的信息,因为会被之后的标准输出(stdout)覆盖。
(2)有关内联函数:
内联函数是使用inline关键字声明的函数,也成内嵌函数,它主要的作用是解决程序的运行效率。
使用内联函数的时候要注意:
1、inline只影响函数在源码文件里面的编译行为,所以inline放在函数声明的位置没有意义,甚至可能引起编译错误。
2、inline只是程序员给编译器的一个建议,是否将函数内联取决于编译器的判断。内联函数类似于宏,在编译期间就展开。而递归函数在执行过程中才知道要运行多少次,所以递归函数不会被作为内联函数。
(3)关于C++运算符重载
除了类属关系运算符”.“、成员指针运算符”*“、作用域运算符”::“、sizeof运算符和三目运算符”?:“以外,C++中的所有运算符都可以重载。
(4)关于指针数组、数组指针、函数指针:
int(p)[10]是一个数组指针,p是一个指针指向 int[10] 数组, int p[10], 是一个指针数组,p是一个数组,数组每个元素是个指向int型的指针;
**char p () : 是指针函数,函数;
char (p) ():是函数指针,指针。
一般我们想到的数组指针是随便来一个 int(*p)[10],然后又说每个元素是一个函数指针,那么我们随便来一个函数指针 int (*pf)(int *) 。然后把(p)[10]作为一个整体替代pf 即 int((*p)[10]))(int *);分析:判断一个复杂式子看最高优先级的,*p是一个指针,然后(*p)外面是[],所以是数组指针,(p)[10])描述完毕,然后再看外面int()(int )很明显,这是一个函数指针,所以这个数组中每个元素是函数指针,即声明一个指向含有10个元素的数组的指针,其中每个元素是一个函数指针,该函数的返回值是int,参数是int
另外int *(p)[10] 等价于 int ((*p)[10])
(5)关于全局变量引用
如果是已经定义过的内容就只能用extern,一个变量的声明和定义是不一样的!假如一个头文件里面有 int a = 0; 如果用头文件包含就会出错的!声明可以有多次但是定义只能有一次!
(6)因为虚函数本质上是通过类对象的虚表进行访问,而且类的成员函数除了虚函数,其他都不存储在类当中,因此类对象不存在的情况下,无法使用虚函数,其他函数都可以正常访问(前提是这些函数都没有存取类对象的成员变量)
(7)关于链表搜索
如果链表数据是无序的,则单向搜索与双向搜索平均速度相同;
如果链表是有序的,而要搜索的数据距离最小值(最大值)较近,这种情况下双向搜索平均速度更快。因此双向搜索更稳定,方差更小
(8)关于强连通图
1:强连通图的定义:
在有向图G中,如果对于每一对vi、vj,vi≠vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。
2:分析:
可知当n个节点的图构成一个环,任意两点之间存在着回路,于是最小的边数为n;最大边数为n(n-1);
(9)静态数据成员是使用类名而不是对象名来调用 因为静态数据成员只与类有关而与具体对象无关
(10)字符串www.qq.com所有非空子串(两个子串如果内容相同则只算一个)个数是()
要求的是子串,从左到右一次截取, 10个字符的子串,1个; 9个字符的子串,2个; 8----------------------3 7----------------------4 … 1----------------------10 共有:1+2+3+…+10=10*(10+1)/2=55 减去重复的: 1个字符时有3个w,2个q,2个. 2个字符时有2个ww 故应减去:(2+1+1+1)=5 答案:55-5=50