普通算法题不太涉及的C++知识点(一)

1. 标识符命名规则：

不能和关键字重名；
只能由字母，数字，下划线组成；
第一个字符必须是字母或下划线；
字母区分大小写。

2. sizeof关键字：

可以统计数据类型所占内存大小。

sizeof(数据类型/变量名);

3. 三目运算符：

语法：表达式1?表达式2:表达式3;
如果表达式1为真，则执行2并返回2的值，否则执行3并返回3的值。

4. 函数的分文件编写：

4.1 创建后缀名为.h的头文件：

文件名：swap.h

4.2 创建后缀名为.cpp的源文件：

文件名：swap.cpp

4.3 在头文件中写函数声明：

#include <iostream>
using namespace std;

void swap(int a, int b);

4.4 在源文件中写函数定义：

#include "swap.h"

void swap(int a, int b){
	......
}

int main(){
	......
}

5. 指针所占内存空间：

32位系统下占4个字节。
64位系统下占8个字节。

6. 空指针：

空指针指向的内存是不允许访问的。

int *p = NULL;
cout << *p << endl;   //会报错；

7. 野指针：

指针变量指向的是非法的内存空间。

int *p = (int *)0x1100;
cout << *p << endl;   //会引发异常；

8. const修饰指针：

8.1 const修饰指针：常量指针

指针的指向可以修改，但是指针指向的值不可以更改。

int a = 10;
int b = 20;
const int *p = &a;

*p = 20;  //错误；
p = &b;   //正确；

8.2 const修饰常量：指针常量

指针的指向不可以修改，但是指针指向的值可以更改。

int a = 10;
int b = 20;
int * const p = &a;

*p = 20;  //正确；
p = &b;   //错误；

8.3 const既修饰常量，又修饰指针：

指针指向和指针值都不可以更改。

int a = 10;
int b = 20;
const int * const p = &a;

*p = 20;  //错误；
p = &b;   //错误；

9. 函数形参优化：地址传递

struct student{
	......;
}

void func(student s){
	......;
}

void func(student *s){
	......; //传递地址，占用更少内存；
}

void func(const student *s){
	......;  //加入const可以防止修改变量s的内容，避免误操作；
}