C/C++的一些知识点归纳(二)

【1】输入输出
gets(str)输入的字符串中含有空格时，输出仍为全部字符串，这说明
gets() 函数不会把空格作为输入结束的标志，而只把回车换行作为输入结束的标志，这与 scanf() 函数是不同的。
总结：如果希望读取的字符串中不包含空格，那么使用 scanf() 函数；
如果希望获取整行字符串，那么使用 gets() 函数，它能避免空格的截断。

在 printf() 函数中使用%s输出字符串时，在变量列表中给出数组名即可，不能写为printf(“%s”, str[]);
【2】char *c 和char c[]
同样char *c = “abc”和char c[]=”abc”,前者改变其内容程序是会崩溃的，而后者完全正确。

char *string = "hello";//这样初始化之后，表示指针指向字符串常量，是只读的，不可改变。所以你再向string赋值，就会出错了。//char *str, oldchar,newchar;//对str赋值，运行崩溃char str[1000], oldchar,newchar;scanf("%s %c %c",str,&oldchar,&newchar);

【3】
printf()函数的参数,在printf()函数读取时是从左往右读取的,然后将读取到的参数放到栈里面去,
最后读取到的就放在栈顶,处理参数的时候是从栈顶开始的,所以是从右边开始处理的.–printf()函数的特点.
　　注意点:
　　1.printf()函数中的计算是从右向左进行的.
　　2.我们在写代码时,尽量避免无确定意义的表达式出现,因为不同的编译器,可能会采用不同的理解方式.

int main(){    int a=2,b=2;    printf("%d---%d---%d\n",a<b,a>b,a==b); //0---0---1    a=2,b=3;    printf("%d---%d---%d\n",a<b,a>b,a==b);//1---0---0    a=2,b=3;     printf("%d---%d---%d\n",a<b,a>b,a!=b);//1---0----1    a=2,b=3;    printf("%d---%d---%d---%d---%d\n",a<b,a>b,a==b,a=b,a==b);  //0---0---1----3----0}

【3】
c++中string类无法直接用scanf读取；

【4】string中find(）函数

string z="0123456789";cout<<z.find('5',0)<<endl;///   5

找到的是元素在字符串中的下标位置；
【5】
在字符串中‘\0’代表空字符，‘\0’ASCII值为0. 所以可认为‘\0’ == 0.
char a[]={‘1’,’2’,’3’,’4’,0,’5’};
strlen(a)=4;
【6】string 赋值问题
string的operator[]不会检查下标越界，而且用[]只能访问已存在的字符。

    string str;    str[0]='1';//str开始默认为空 一开始未被分配     //定义的string str，只是一个空串，也就是长度为0，    //用任何的下标都会超过长度 。无法进行数组下标的赋值     cout<<"case1: "<<str<<endl;    str="abc";//可以整体赋值     cout<<"case2: "<<str<<endl;    str[0]='1';    str[2]='3';//str长度已经为1了，可以进行 str[0-2]的赋值     str[3]='c';     cout<<"case3: "<<str<<endl;

【7】动态分配数组测定

动态分配后的数组长度bytes 用 _msize() 测定。无法用sizeof(res[i])/sizeof(res[i][0])得到准确结果
_msize()取得malloc()分配的空间大小
★注意：该函数为Windows独有，UNIX没有对应的函数★
【8】指针自增
*n++ 是指针n加1
(*n)++表示n指向的内容加1
*n++里面的++是 n=n+1;
(*n)++里面的++是 *n = *n +1;
【9】二维指针的使用

int （*p）[4];//指针变量p指向包含4个整型元素的一维数组*(p+i)+j //等价于&p[i][j]；*(*(p+i)+j)//等价于p[i][j];

【10】字符数组赋值
char a[15];
char b[10]=”1234”;
a=b不能这样直接赋值。
strcpy（ a, b）进行赋值操作。
【11】n个平面最多把空间分成几份
思路：先考虑二维（直线）的情况，n个点把直线分成的份数a[n]=n+1。二维（平面）的情况，考虑n条直线把
一个平面分成的份数最多（表示为b[n]）时，第k条直线应该与前k-1条直线相交于不同的k-1个点，这k-1个点
将第k条直线分成a[k-1]部分，每一部分会把所在的平面分成两份，所以有b[n]=b[n-1]+a[n-1]。同理三维情况

c[n]=c[n-1]+b[n-1]。
f=f(n-1)+g(n-1) ps:g(n)=n(n+1)/2+1
=f(n-2)+g(n-2)+g(n-1)
……
=f(1)+g(1)+g(2)+……+g(n-1)
=2+(1*2+2*3+3*4+……+(n-1)n)/2+（n-1）
=(1+2^2+3^2+4^2+……+n^2-1-2-3-……-n )/2+n+1
=(n^3+5n)/6+1

【12】字符数组初始化的问题
char a[5]={“12345”};//[Error] initializer-string for array of chars is too long [-fpermissive] 用字符串初始化，要留出一位作为结束符’\0’
char A[5]={“1234”};//可行。
//等价于
char A[5]={‘1’,’2’,’3’,’4’,’\0’};

【13】字符连加最好拆开

string a="0";a+=char('1')+char('1');cout<<a<<endl;//0b a=a+{char('1')+char('1')}=a+'b';string b="0";b+=char('1');b+=char('1');cout<<b<<endl;//011

【14】三角函数
C中，三角函数的参数全部是弧度，不是常用的度，正弦30°的值的表达式是sin(30*PI/180.0)，其中PI是π。
【15】数学常识
什么是数的因子?因子就是所有可以整除这个数的数,不包括这个数自身.因数包括这个数本身而因子不包括,如：
比如15的因子是1,3,5 而因数为1,3,5,15.
完数是指此数的所有因子之和等于此数,例如：28=1+2+4+7+14.
质数（prime number）又称素数
【16】scanf(“%f”,&a)和scanf(“%lf”,&b)
如果是 float a ; 用 scanf(“%f”,&a);
如果是 double a ; 用 scanf(“%lf”,&a);
建议都用 double，double是双精度，double有8个字节,float只有4个字节 lf可以理解成long f。
【17】
十的负六次方应表示为1E-6 或 1e-6 或直接表示为小数0.000001

if(a<1E-6)//a<0.000001{·······}

【18】%的显示问题
%% 显示一个百分号。

scanf("%lf%%",&set);scanf("%lf",&days);printf("%f\n",days);printf("%f%%\n",set);

【19】求绝对值abs()和fabs()
abs 返回整形数据的绝对值。
头文件：#include <math.h >
用 法： int abs(int i);
fabs 返回浮点数据的绝对值。
头文件：#include <math.h>
用法：extern float fabs(float x)；
求绝对值的数据类型是整形就用abs，是浮点型就用fabs。
【20】malloc的使用
1. malloc函数位于stdlib.h中，用于向操作系统申请一块内存（动态分配内存），其原型为：
void* malloc(int size);
参数size用于指定需要申请的内存大小；返回值为一个指针，指向分配到的内存。
如果内存分配失败，函数的返回值为NULL，因此分配到内存后需要判断返回值。
例：分配一个包含n个元素的int数组
int a = (int ) malloc(sizeof(int) * n); /* 返回值需要强制类型转换 */
if (a == NULL) exit(1); /* 内存分配失败则结束程序，或另作处理 */
2. free函数也位于stdlib.h中，用于释放动态分配到的内存，其原型为
void free(void *ptr);
申请到的内存不再使用以后，应当及时释放。
3. 为一个int”二维数组”分配空间，首先应当分配一个int *指针的数组
int matrix = (int ) malloc(sizeof(int ) M);
然后再为每一个int *指针分配相应的int数组

for (i = 0; i < M; i++)    *(matrix + i) = (int *) malloc(sizeof(int) * N);    //  等价于matrix[i] = (int *) malloc(sizeof(int) * N)

然后才能用matrix[i][j]去访问/修改数据。实际上这个”二维数组”每一行是分布在内存中的不同位置，并不是连续存储的。
【21】结构体指针

struct student {    int id, score;};struct student s, *p = &s, students[100];scanf("%d%d", &p->id, &p->score);printf("%d %d\n", p->id, p->score);for (i = 0; i < 100; i++)    scanf("%d%d", &students[i].id, &students[i].score);printf("%d %d\n", students[0].id, students[i].score);

【22】程序输入数据
把输入的 a b c m n 都用 printf 打出来看看，是不是遇到问题了？
== 思考 ==
对于下面这个代码，如果用户输入是 123回车 ，会有什么效果？为什么？

#include <stdio.h>int main() {    int a;    char str[100];    scanf("%d", &a);    gets(str);    printf("a = %d, str = [%s]\n", a, str);    return 0;}

== 分析 ==
若用户输入 123回车 ，则系统在输入缓冲区里头填入了4个字符 “123\n”。
scanf从输入缓冲区中读取了”123”三个数字字符后遇到”\n”，会将”\n”原封不动地留在缓冲区中，并将”123”转
换成整型存进变量a。
接下来执行gets()，它读取到的第一个字符是 “\n”，也就是遇到了“行末”，于是gets()在str[0]填入了一个’\0’就返回了。
所以程序的输出是 “a = 123, str = []”
== 解决 ==
1. 最直观的解决方案是，在 scanf(“%d”, &a); 后面加上一句 getchar(); 这样便能将剩下的一个 “\n” 字符给吃掉，就不会影响 gets() 函数的输入了。但问题是，如果用户输入的是 123空格回车 ，那么getchar()
读取到的就是空格，而回车仍然留在缓冲区中。
2. 另一个解决方案是，使用 scanf(“%d\n”, &a); 来进行输入。scanf会读入123对a赋值，然后读取并丢弃所
有空白字符，[直到]遇到一个非空白字符为止（该字符不会被读取，仍然留在缓冲区中）。
当我用 “%d\n” 调用 scanf 从键盘读取数字 的时候, 好像要多输入一行函数才返回。
可能令人吃惊, \n 在 scanf 格式串中不表示”等待换行符”, 而是读取并放弃所有的空白字符。
3. 对于Windows下的程序，可以使用fflush(stdin)去掉多余的回车等字符，但是对于Linux则无效。
【23】strcmp与strncmp
strcmp与strncmp都是用来比较字符串的，区别在于能否比较指定长度字符串。
strcmp
C/C++函数，比较两个字符串
设这两个字符串为str1，str2，
若str1==str2，则返回零；
若str1 > str2，则返回正数；
若str1< str2，则返回负数。
即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇’\0’为止。

strncmp函数是指定比较前maxlen个字符。
strncmp( )函数返回值:
此函数功能即比较字符串str1和str2的前maxlen个字符。如果前maxlen字节完全相等，返回值就=0；
在前maxlen字节比较过程中，如果出现str1[n]与str2[n]不等，则依次比较str1和str2的前n位，设i(i<n)为两字符串首次的不同位，则返回（str1[i]-str2[i]）。
函数原型：int strncmp(char *str1, char *str2, int maxlen);
参数：
str1 指向第一个字符串的指针
str2 指向第二个字符串的指针
maxlen 比较的字符的个数，从第一个开始算