未完每日更新

第二章：变量和基本类型

2.4 const

//file1.cc// int counter;
//file2.cc// extern int counter;
但是在全局作用域声明的const变量是定义该对象文件的局部变量。
如有需要，可以用extern const int counter = ……在file1中定义

2.6 typedef与define的区别

• define是C语言中定义的语法，是预处理指令，在预处理时进行简单而机械的字符串替换，不作正确性检查
  typedef是关键字，在编译时处理，有类型检查功能。用typedef定义数组、指针、结构等类型会带来很大的方便，不仅使程序书写简单，也使意义明确，增强可读性。
• define没有作用域的限制，只要是之前预定义过的宏，在以后的程序中都可以使用，而typedef有自己的作用域。

.#define INTPTR1 int*
typedef int* INTPTR2;

INTPTR1 p1, p2;
INTPTR2 p3,p4;

含义分别为，声明一个指针变量p1和一个整型变量p2
声明两个指针变量p3、p4

第三章：标准库数据类型

3.1 命名空间using的声明

3.1.1

#include包含文件时，相当于头文件中的文本成为我们编写的文件的一部分。
如果在头文件中放置using声明，相当于在包含该头文件的每个程序都放入了同一个using。

3.2 标准库String类型

3.2.1 对象的操作

string s1 默认构造函数 s1为空字符串
s1.empty()
s.size()
isalnum(c) 如果c是字母或者数字，则true

3.2.2 size_type类型

s.size()的操作返回的是size_type类型的值，是unsigned类型的，保证能储存足够大且任意的字符串
string类型与其他库类型都定义了一些配套类型，通过配套类型能保证与库与机器无关。

用int的问题是表示范围太小，一个文本可能的字数可能会超过32757

下标也用size_type类型的值

3.2.3 赋值

string s1 ,s2 ="hello"
s1= s2;
先把S1占用的相关的内存释放掉，然后再分配S1给足够存放S2副本的内存空间，最后再复制

3.2.4 尽可能采用cname

C标准库头文件命名形式为name.h，C++版本则为cname
cname头文件中定义的都在命名空间std内

3.3 Vector类型

3.3.1

如果vector保存的是含有构造函数类型的元素，将用该类型的默认构造函数来初始化

3.3.2 vector操作

v.push_back(t)
size()返回vector类定义的size_type的值
通过下标来赋值时不会添加任何元素

3.3.3

迭代器end指向末尾元素的下一个，如果vector为空，begin返回与end相同。

3.3.4 vector的扩容

为了能用索引访问，vector的元素储存是连续的
不连续的容器如list，是一种链表

vector的动态扩容：

• 预留存储区，用于存放新的元素
• 旧存储空间中的元素被赋值到新的存储空间里面去
• 当vector不得不重新分配存储空间时，采用容量加倍的策略

capacity成员函数：返回容器的容量大小
reserve成员函数：改变capacity，不改变size

3.3.5 vector的resize和reverse

resize()函数和容器的size息息相关。调用resize(n)后，容器的size即为n。
至于是否影响capacity，取决于调整后的容器的size是否大于capacity。

第四章：指针

4.0 void* 指针

void*可以指向不指向确定的类型，而不应该理解为void*指针能指向任何类型的数据。
如果要访问实际存在的数据，必须将void*指针强转成为指定一个确定的数据类型的数据。
不允许使用void*指针操作它所指向的对象。

4.1 数组

4.1.1

非const变量以及要到运行时才知道其值的const变量（调用某个函数获得）不能作为数组的维数。

4.1.2

当使用字符串字面值来初始化新数组时，将在数组中加入空字符。
char ca[]="C++" ca的维数是4

4.1.3

与vector不同，一个数组不能用另一个数组初始化

4.1.4

用下标访问元素时，vector::size_type作为vector下标，数组下标为size_t

4.2 指针

string *sp=&s
sp hold the address of s

4.2.1 注意

定义指针的时候用int *p1, *p2
因为如string* p1,p2p1是指针，但p2不是，容易歧义

若指针的值为0，表面它不指向任何对象，
很多运行时错误均源于使用了未初始化的指针
把int型变量赋予指针是非法的

4.2.2 importance 指针操作

*sp = "goodbyle" 解引修改的是指针所指对象的值
string s2 ="hello" sp =&s2 如果使用解引的操作则修改的是指针的本身。

4.2.3 指针和引用的区别

引用必须初始化，且一经初始化，就始终指向一个特定对象
给引用赋值修改的是该引用所关联的对象的值，并不是使引用与另一个对象关联

第五章：表达式

5.11 new 与 delete

new 表达式返回的是新创建的对象的指针
int *pi = new int这种语句pi没有初始化

如果内存耗尽，new失败会抛出bad_alloc的异常.

垂悬指针：delete p以后，p仍然保存着地址，但是地址已经被释放了 ，应当立即将指针置为0

第五章：表达式

5.8 sizeof

sizeof的返回类型为size_t，应用在表达式上返回返回结果的长度
作用在数组上返回 元素长度*元素个数

等价于sizeof(int)，因为2的类型为int
sizeof(char)=1
变量名可以不用括号括住：sizeof a
数据类型必须用括号括起来：sizeof(int)

sizeof与strlen()比较，在计算字符数组时，sizeof包含'\0'，strlen()不包含'\0'

32位系统下指针的sizeof是4字节，64位下是8字节
32位系统下的sizeof(int)是4字节
数组作为形参时，数组名的sizeof是4个字节
对于C字符串，需要牢记C/C++中一个汉字占两个字节
一个char一个字节

第七章：函数

7.9 函数指针

bool (*pf)(const string &, const string &) 函数指针pf指向两个const形参和返回结果为布尔类型的函数

typedef bool (*cmpFcn)(const string &, const string &)
cmpFcn简化了函数指针的定义

函数指针的赋值可以直接用函数名，也可以在函数名上加取址符

调用：
cmpFcn pf = lengthCompare;
pf("hi","bye"); 隐式调用
(*pf)("hi","bye") 显式调用

int (*ff(int))(int* int);
从里往外看：
ff(int)函数返回一个int (*)(int*, int )类型的函数指针

第九章：容器和算法

9.6 String

9.6.1 memcpy 与 strcpy的区别

• 1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。
• 2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。
  3、用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy

第十二章：类

12.5 友元

将一个类设为友元，该友元类的所有成员函数都可以访问。
friend在类中的声明可以再public、protected和private的如何一个控制域中，而不影响其效果。

class Node   
{  
    private:   
       // ...    
    friend class BinaryTree; // class BinaryTree can now access data directly  
};

12.6 static 类成员

static独立于类的任意对象而存在

12.6.1 static与全局变量

• static的名字在类的作用域中
• static可以是私有的

12.6.2 定义

static必须在类的定义体的外部定义，在定义时初始化。

double Account::AAA = initRate();

尽管initRate()是私有的，但AAA的定义在类的作用域中，所以仍然可以访问.

第十七章：用于大型程序的工具

17.2 命名空间

17.2.1

命名空间由它的分离定义部分的总和构成，一个命名空间可以分散在多个文件中。 （在多个.h文件中）
这意味着可以用分离的接口文件和实现文件构成命名空间。

17.2.2 全局命名空间

定义在全局作用域的名字（在任意类、函数或者命名空间外部声明的名字）是定义在全局命名空间中的，全局命名空间是隐式的，可以用::member_name来引用全局命名空间的成员，也可以直接使用

17.2.3 namespace的作用域

对于manip函数，blip的成员就像声明在全局作用域中

namespace blip {
    int bi = 16, bj = 17, bk = 23;
}

int bj = 0;

void manip() {
    //对于manip函数
    // blip的成员就像声明在全局作用域中
    using namespace blip;

    bi;//bi是16

    //但是 全局作用域存在另一个名为bj的对象
    //必须显示地指出用的是哪一个
    ::bj;//0
    blip::bj;//17

    //对局部变量没有二义性
    //用局部变量的值
    int bk =16;
}

TODO

构造函数的default 与 delete

class MyClass
{
  public:
     MyClass()=default;
     MyClass(const MyClass& )=delete;
  ......
}