第一章：C++入门

第一章：C++入门

1.C++关键字（C++98）

C++总计63个关键字，C语言32个关键字

asm	do	if	return	try	continue
auto	double	inline	short	typedef	for
bool	dynamic_cast	int	signed	typeid	public
break	else	long	sizeof	typename	throw
case	enum	mutable	static	union	wchar_t
catch	explicit	namespace	static_cast	unsigned	default
char	export	new	struct	using	friend
class	extern	operator	switch	virtual	register
const	false	private	template	void	true
const_cast	float	protected	this	volatile	while
delete	goto	reinterpret_cast

2.命名空间

在C/C++中，变量、函数和后面要学到的类都是大量存在的，这些变量、函数和类的名称将都存在于全局作用域中，可能会导致很多冲突。使用命名空间的目的是对标识符的名称进行本地化，以避免命名冲突或名字污染，namespace关键字的出现就是针对这种问题的。

2.1 命名空间的定义

定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，然**后接一对{}**即可，{}中即为命名空间的成员。

//普通的命名空间
namespace N1 // N1为命名空间的名称
{
	// 命名空间中的内容，既可以定义变量，也可以定义函数
	int a;
	int Add(int left, int right)
	{
		return left + right;
	}
}

//命名空间可以嵌套
namespace N2
{
	int a;
	int b;
	int Add(int left, int right)
	{
		return left + right;
	}
	namespace N3
	{
		int c;
		int d;
		int Sub(int left, int right)
		{
			return left - right;
		}
	}
}

//同一个工程中允许存在多个相同名称的命名空间,编译器最后会合成同一个命名空间中。
namespace N1
{
	int Mul(int left, int right)
	{
		return left * right;
	}
}

2.2 命名空间的使用

namespace N
{
	int a = 10;
	int b = 20;
	int Add(int left, int right)
	{
		return left + right;
	}
	int Sub(int left, int right)
	{
		return left - right;
	}
}

//1、加命名空间名称及作用域限定符
//(麻烦但最规范)
int main()
{
	printf("%d\n", N::a);
	return 0;
}

//2、使用using namespace 命名空间名称引入
//相当于库里面的东西都到全局域了
//(看起来方便，如果我们自己定义的东西跟库冲突了就没办法解决了)
using namespce N;
int main()
{
	printf("%d\n", N::a);
	printf("%d\n", b);
	Add(10, 20);
	return 0;
}

//3、使用using将命名空间中成员引入
//相当于把部分常用的库里面的东西展开
//(针对1和2的折中方案)
using N::b;
int main()
{
	printf("%d\n", N::a);
	printf("%d\n", b);
	return 0;
}

3.C++输入&输出

#include<iostream>
int main()
{
    int a=10;
    int* p=&a;
	std::cout<<"Hello world!!!"<<std::endl;
    std::cout<<a<<"."<<p<<std::endl;
    
    std::cout<<"输入：";
    std::cin>>a;
    std::cout<<a<<std::endl;
	return 0;
}
//Hello world!!!
//10.x
//输入：100
//100

• 使用cout标准输出(控制台)和cin标准输入(键盘)时，必须包含< iostream >头文件以及std标准命名空间。
  注意：早期标准库将所有功能在全局域中实现，声明在.h后缀的头文件中，使用时只需包含对应头文件即可，后来将其实现在std命名空间下，为了和C头文件区分，也为了正确使用命名空间，规定C++头文件不带.h；旧编译器(vc 6.0)中还支持<iostream.h>格式，后续编译器已不支持，因此推荐使用+std的方式。

• 使用C++输入输出更方便，自动识别类型，不需增加数据格式控制，比如：整形–%d，字符–%c

  (原理：函数重载+运算符重载)

4.缺省重载

——调用时更灵活

• 缺省参数概念

缺省参数是声明或定义函数时为函数的参数指定一个默认值。在调用该函数时，如果没有指定实参则采用该默认值，否则使用指定的实参

void TestFunc(int a = 0)
{
	cout<<a<<endl;
}
int main()
{
	TestFunc();    // 没有传参时，使用参数的默认值
	TestFunc(10);  // 传参时，使用指定的实参
}

• 缺省参数分类

//全缺省参数
void TestFunc(int a = 10, int b = 20, int c = 30)
{
	cout<<"a = "<<a<<endl;
	cout<<"b = "<<b<<endl;
	cout<<"c = "<<c<<endl;
}

//半缺省参数
void TestFunc(int a, int b = 10, int c = 20)
{
	cout<<"a = "<<a<<endl;
	cout<<"b = "<<b<<endl;
	cout<<"c = "<<c<<endl;
}
//注意：
//半缺省参数必须从右往左依次来给出，不能间隔着给
//缺省参数不能在函数声明和定义中同时出现
//缺省值必须是常量或者全局变量
//C语言不支持

5.函数重载

自然语言中，一个词可以有多重含义，人们可以通过上下文来判断该词真实的含义，即该词被重载了。

比如：以前有一个笑话，国有两个体育项目大家根本不用看，也不用担心。一个是乒乓球，一个是男足。前者是“谁也赢不了！”，后者是“谁也赢不了！

5.1 函数重载概念

函数重载:是函数的一种特殊情况，C++允许在同一作用域中声明几个功能类似的同名函数，这些同名函数的形参列表(参数个数 或 类型 或 顺序)必须不同，常用来处理实现功能类似数据类型不同的问题

int Add(int left, int right)
{
    return left+right;
}
double Add(double left, double right)
{
	return left+right;
}
long Add(long left, long right)
{
	return left+right;
}

int main()
{
	Add(10, 20);
	Add(10.0, 20.0);
	Add(10L, 20L);
	return 0;
}
//注意：
//无法重载仅按返回类型区分的函数
//也不能让多个重载函数实例与参数列表匹配（调用不明确）

5.2 名字修饰

为什么C++支持函数重载，而C语言不支持函数重载呢？

• C语言的名字修饰规则非常简单，只是在函数名字前面添加了下划线，这将使得函数名没有唯一性，无法区分

• C++要支持函数重载，命名空间等，使得其修饰规则比较复杂，被重新修饰后的名字中包含了函数的名字以及参数类型。

  这就是为什么函数重载中几个同名函数要求其参数列表不同的原因。

  只要参数列表不同，编译器在编译时通过对函数名字进行重新修饰，将参数类型包含在最终的名字中，就可保证名字在底层的全局唯一性。

5.3 extern “C”

有时候在C++工程中可能需要将某些函数按照C的风格来编译，在函数前加extern “C”，意思是告诉编译器，将该函数按照C语言规则来编译

比如：tcmalloc是google用C++实现的一个项目，他提供tcmallc()和tcfree两个接口来使用，但如果是C项目就没办法使用，那么他就使用extern “C”来解决

6.引用

6.1 引用概念

引用不是新定义一个变量，而是给已存在变量取了一个别名，编译器不会为引用变量开辟内存空间，它和它引用的变量共用同一块内存空间

类型& 引用变量名(对象名) = 引用实体

void TestRef()
{
	int a = 10;
	int& ra = a;//<====定义引用类型
	printf("%p\n", &a);
	printf("%p\n", &ra);
}
//注意：
//引用类型必须和引用实体是同种类型的

6.2 引用特性

• 引用在定义时必须初始化

• 一个变量可以有多个引用

• 引用一旦引用一个实体，再不能引用其他实体

void TestRef()
{
	int a = 10;
	// int& ra; // 该条语句编译时会出错
	int& ra = a;
	int& rra = a;
	printf("%p %p %p\n", &a, &ra, &rra);
}

6.3 常引用

void TestConstRef()
{
	const int a = 10;
	//int& ra = a;      // ra引用a属于权限放大,不行
	const int& ra = a;
	
    int b = 10;
    int& rb = b;
    const int& crb = b; //crb引用b属于权限缩小，可以
    
    int c = 10;
    double d = 3.14;
    d = c;//隐式类型转换，中间会产生一个double类型的临时变量
    
    //double& rc = c;    //rc不是c的别名，是临时变量的别名
    const double& rc = c;//临时变量具有常性，需要加个const
}

6.4 使用场景

//做参数
void Swap(int& left, int& right)
{
	int temp = left;
	left = right;
	right = temp;
}

//做返回值（特殊场景下）
int& Count()
{
	static int n = 0；
	n++;
	// ...
	return n; //传引用返回，返回的是n的别名
}

一个有趣的例子：

int& Add(int a, int b)
{
	int c = a + b;
	return c;
}
int main()
{
	int& ret = Add(1, 2);
	Add(3, 4);
	cout << "Add(1, 2) is : " << ret << endl;//越界访问
	return 0;
}
//Add(1, 2) is : 7
//注意：如果函数返回时，出了函数作用域，如果返回对象还未还给系统，则可以使用引用返回，如果已经还给系统了，则必须使用传值返回。

6.5 传值、传引用的效率比较

以值作为参数或者返回值类型，在传参和返回期间，函数不会直接传递实参或者将变量本身直接返回，而是传递实参或者返回变量的一份临时的拷贝，因此用值作为参数或者返回值类型，效率是非常低下的，尤其是当参数或者返回值类型非常大时，效率就会更低。 传引用可以提高效率，并且可以避免深拷贝，不过不能乱用。

/* example——作为参数 */
#include<iostream>
#include <time.h>
using namespace std;

struct A { int a[10000]; };
void TestFunc1(A a) {}
void TestFunc2(A& a) {}
void TestRefAndValue()
{
	A a;
	// 以值作为函数参数
	size_t begin1 = clock();
	for (size_t i = 0; i < 10000; ++i)
		TestFunc1(a);
	size_t end1 = clock();
	// 以引用作为函数参数
	size_t begin2 = clock();
	for (size_t i = 0; i < 10000; ++i)
		TestFunc2(a);
	size_t end2 = clock();
	// 分别计算两个函数运行结束后的时间
	cout << "TestFunc1(A)-time :" << end1 - begin1 << endl;
	cout << "TestFunc2(A&)-time:" << end2 - begin2 << endl;
}
int main() {
	TestRefAndValue();
	return 0;
}
//TestFunc1(A)-time :10
//TestFunc2(A&)-time:0

/* example——作为返回值 */
#include<iostream>
#include <time.h>
using namespace std;

struct A { int a[10000]; };
void TestFunc1(A a) {}
void TestFunc2(A& a) {}
void TestRefAndValue()
{
	A a;
	// 以值作为函数参数
	size_t begin1 = clock();
	for (size_t i = 0; i < 10000; ++i)
		TestFunc1(a);
	size_t end1 = clock();
	// 以引用作为函数参数
	size_t begin2 = clock();
	for (size_t i = 0; i < 10000; ++i)
		TestFunc2(a);
	size_t end2 = clock();
	// 分别计算两个函数运行结束后的时间
	cout << "TestFunc1(A)-time :" << end1 - begin1 << endl;
	cout << "TestFunc2(A&)-time:" << end2 - begin2 << endl;
}
int main() {
	TestRefAndValue();
	return 0;
}
//TestFunc1 time:187
//TestFunc2 time:2

6.6 引用和指针的区别

在语法概念上引用就是一个别名，没有独立空间，和其引用实体共用同一块空间。

在底层实现上实际是有空间的，因为引用是按照指针方式来实现的。

引用和指针的不同点:

1. 引用在定义时必须初始化，指针没有要求
2. 引用在初始化时引用一个实体后，就不能再引用其他实体，而指针可以在任何时候指向任何一个同类型实体
3. 没有NULL引用，但有NULL指针
4. 在sizeof中含义不同：引用结果为引用类型的大小，但指针始终是地址空间所占字节个数(32位平台下占4个字节)
5. 引用自加即引用的实体增加1，指针自加即指针向后偏移一个类型的大小
6. 有多级指针，但是没有多级引用
7. 访问实体方式不同，指针需要显式解引用，引用编译器自己处理
8. 引用比指针使用起来相对更安全

7.内联函数

7.1 概念

以inline修饰的函数叫做内联函数，编译时C++编译器会在调用内联函数的地方展开，没有函数压栈的开销，内联函数提升程序运行的效率

/*调用这个Swap()需要建立栈帧
void Swap(int &x,int &y){
    int temp = y;
    y = x;
    x = temp;
}
*/
//为了避免小函数建立栈帧的消耗，C语言提供了宏函数支持
//宏函数缺点：不支持调试；语法复杂（容易出错）；没有类型安全的检查
//例如：ADD宏函数：#define ADD(x+y) ((x)+(y)) 
//为了解决宏函数的缺点，C++提供了内联函数
inline Swap(int &x,int &y){
    int temp = y;
    y = x;
    x = temp;
}
int main(){
    int x=0;
    int y=1;
    Swap(x,y);
    return 0
}

7.2 特性

• inline是一种以空间换时间的做法，省去调用函数额开销。所以代码很长或者有循环/递归的函数不适宜使用作为内联函数；频繁调用的小函数，建议定义成inline

• inline对于编译器而言只是一个建议，编译器会自动优化，如果定义为inline的函数体内有循环/递归等等，编译器优化时会忽略掉内联。

• inline不建议声明和定义分离，分离会导致链接错误。因为inline被展开，就没有函数地址了，链接就会找不到。

【面试题】

宏的优缺点？

优点：①增强代码的复用性。

​ ②提高性能。

缺点：①不方便调试宏。（因为预编译阶段进行了替换）

​ ②导致代码可读性差，可维护性差，容易误用。

​ ③没有类型安全的检查 。

C++有哪些技术替代宏？

①常量定义 换用const

②函数定义 换用内联函数

8.auto关键字（C++11）

8.1 简介

在早期C/C++中auto的含义是：使用auto修饰的变量，是具有自动存储器的局部变量，但遗憾的是一直没有人去使用它。

C++11中，标准委员会赋予了auto全新的含义即：auto不再是一个存储类型指示符，而是作为一个新的类型指示符来指示编译器，auto声明的变量必须由编译器在编译时期推导而得。

int main(){
    int a = 10;
    auto b = a;    //类型声明成auto，可以根据a的类型自动推导b的类型
    auto ap = &x;  //ap为int*类型
    return 0;
}

8.2 使用细则

①auto与指针和引用结合起来使用

用auto声明指针类型时，用auto和auto*没有任何区别，但用auto声明引用类型时则必须加&

②在同一行定义多个变量

当在同一行声明多个变量时，这些变量必须是相同的类型，否则编译器将会报错，因为编译器实际只对第一个类型进行推导，然后用推导出来的类型定义其他变量。

③不能推导的场景

• auto不能作为函数的参数

// 此处代码编译失败，auto不能作为形参类型，因为编译器无法对a的实际类型进行推导
void TestAuto(auto a)
{}

• auto不能直接用来声明数组

void TestAuto()
{
	int a[] = {1,2,3};
	auto b[] = {4，5，6};
}

• 为了避免与C++98中的auto发生混淆，C++11只保留了auto作为类型指示符的用法
• auto在实际中最常见的优势用法就是跟以后会讲到的C++11提供的新式for循环，还有lambda表达式等进行配合使用

9.基于范围的for循环（C++11）

9.1 范围for的语法

对于一个有范围的集合而言，由程序员来说明循环的范围是多余的，有时候还会容易犯错误。因此C++11中引入了基于范围的for循环。for循环后的括号由冒号“ ：”分为两部分：第一部分是范围内用于迭代的变量，第二部分则表示被迭代的范围。

void TestFor()
{
	int array[] = { 1, 2, 3, 4, 5 };
	for(auto& e : array)    //写，得加&
		e *= 2;
	for(auto e : array)     //读
		cout << e << " ";
	return 0;
}
//与普通循环类似，可以用continue来结束本次循环，也可以用break来跳出整个循环

9.2 范围for的使用条件

①for循环迭代的范围必须是确定的

对于数组而言，就是数组中第一个元素和最后一个元素的范围；

对于类而言，应该提供begin和end的方法，begin和end就是for循环迭代的范围。

注意：以下代码就有问题，因为for的范围不确定

②迭代的对象要实现++和==的操作。

10.指针空值nullptr（C++11）

在良好的C/C++编程习惯中，声明一个变量时最好给该变量一个合适的初始值，否则可能会出现不可预料的错误，比如未初始化的指针。如果一个指针没有合法的指向，我们基本都是按照如下方式对其进行初始化

void TestPtr()
{
	int* p1 = NULL;
	int* p2 = 0;
	// ……
}

NULL实际是一个宏，在传统的C头文件(stddef.h)中，可以看到如下代码 ：

#ifndef NULL
#ifdef __cplusplus
#define NULL 0
#else
#define NULL ((void *)0)
#endif
#endif

可以看到，NULL可能被定义为字面常量0**，或者被定义为无类型指针**(void*)的常量。不论采取何种定义，在使用空值的指针时，都不可避免的会遇到一些麻烦，比如 ：

void f(int)
{
	cout<<"f(int)"<<endl;
}
void f(int*)
{
	cout<<"f(int*)"<<endl;
}

int main()
{
	f(0);
	f(NULL);
	f((int*)NULL);
	return 0;
}

程序本意是想通过f(NULL)调用指针版本的f(int*)函数，但是由于NULL被定义成0，因此与程序的初衷相悖。*

在C++98中，字面常量0既可以是一个整形数字，也可以是无类型的指针(void*)常量，但是编译器默认情况下将其看成是一个整形常量，如果要将其按照指针方式来使用，必须对其进行强转(void *)0。

注意：

• 在使用nullptr表示指针空值时，不需要包含头文件，因为nullptr是C++11作为新关键字引入的。

• 在C++11中，sizeof(nullptr) 与 sizeof((void*)0)所占的字节数相同。

• 为了提高代码的健壮性，在后续表示指针空值时建议最好使用nullptr。