C++PrimerPlus跟读记录【第四章】复合类型（下）指针 new vector

港控/mmm° 2022-10-16 02:59 161阅读 0赞

**目录**

7、指针和自由存储空间

8、指针、数组和指针运算术

9、类型组合

10、vector array

--------------------

## 7、指针和自由存储空间 ##

**计算机内存**

*  计算机存储数据时必须的基本属性：信息存储在何处、值是多少、什么类型。
 *  内存地址使用十六进制表示法，每个地址占1字节，8bit。
 *  两个地址间相差4是因为存储类型为int，占用4个字节。

**运行阶段**

*  编译阶段：编译器将程序组合起来。声明数组必须指定数组长度，在编译阶段分配内存。
 *  变量：在编译时分配的有名称的内存。
 *  运行阶段：看情况判断，运行阶段决策。

**指针**

*  指针是一个变量，存储的值是地址，而不是值本身。
 *  对常规变量采用地址运算符 & ，就可获得其位置。
 *  运算符 \* 称为间接值或解除引用运算符，用于指针可以得到该地址存储的值。

**声明与初始化**

*  指针声明必须指定指向的数据类型。
 *  没有初始化的指针不知道信息存储在哪，可能改写内存中的信息。
 *  声明时初始化

![20210527095921865.png][]

![20210527100112241.png][]

*  指针没有初始化，可能指向任何值。
 *  一定要在使用 \* 之前，将指针初始化为一个确定的地址
 *  指针不是整型，两者截然不同，数值当做地址必须经过强制类型转换。

int* ptr = (int*) 0xB8000000;

**分配内存 new**

*  指针真正的用武之地在于，在运行阶段分配未命名的内存以存储值。
 *  变量：在编译时分配的有名称的内存。
 *  指针：直接访问内存的别名。
 *  C语言中采用库函数malloc()分配内存，C++采用new运算符。使程序在内存管理方面有更大的控制权。
 *  通用格式： typeName\* pointer\_name = new typeName;
 *  new将找到一个长度正确的内存块，并返回其地址。

![20210527100737190.png][]

![20210527100823317.png][]

*  pn的内存只能通过指针访问。
 *  new分配的内存块与常规变量分配的内存不同：普通变量值存储在栈（stack）内存中，new从堆（heap）或自由存储区域（free store）分配内存。
 *  C++中值为0的指针称为空指针（null pointer），不会指向有效的数据，用来表示运算符或函数失败。

**释放内存delete**

int* ptr = new int;
    ...
    delete ptr;

*  delete 用来释放new分配的内存，且只能用于new分配的内存。
 *  delete将释放ptr指向的内存，不会删除指针本身，可以将ptr指向新的内存。
 *  delete 和 new 一定要配对使用，否则会发生内存泄漏（memory leak）。
 *  不要释放已经释放的内存块，否则什么情况都有可能发生。
 *  delete 不能用于声明变量的内存，可以用于空指针。
 *  一般不要创建两个指向同一内存的指针。

**new 创建动态数组**

*  静态联编（static binding）：在编译时给数组分配内存。如果通过声明创建数组，则在程序编译时分配内存，不管程序最终是否使用，都占用了内存。
 *  动态联编（dynamic array）：使用new创建动态数组：在运行阶段，如果使用则创建，不需要则不创建。
 *  静态联编时在编写程序时指定数组长度，动态联编时在运行阶段确定数组长度。

int* psome = new int[10];
    delete [] psome;
    
    int* pt = new int;
    delete pt;

*  在类型名后要声明包含的元素数目。
 *  new 运算符返回第一个元素的地址。
 *  通用格式：type\_name\* pointer\_name = new type\_name \[num\_elements\];
 *  delete\[\] 表示释放整个数组，不仅仅是指针指向的元素。

**小结**

![20210527101821398.png][]

*  不能使用sizeof运算符决定动态分配的数组包含的字节数。

**访问动态数组**

*  ptr指向第一个元素double\[0\]，\*ptr是第一个元素的值。
 *  访问元素只需将指针作为数组名使用即可。数组和指针基本等价是C和C++的优点之一。

double* ptr = new double[3];
    ptr[0] = 0.2;
    ptr[1] = 0.5;
    ptr[2] = 0.8;
    
    ptr = ptr + 1;
    ptr = ptr - 1;
    
    delete [] ptr;

![2021052710233026.png][]

*  ptr = ptr + 1; 将指针指向第二个元素。
 *  指针变量+1后，增加的值等于指向类型所占的字节数。
 *  delete时，要保证指针提供正确的首元素的地址。

## 8、指针、数组和指针运算术 ##

![20210527112253427.png][]

*  ![2021052711235876.png][]

![2021052711440971.png][]

*  C++将数组名解释为数组第一个元素的地址。
 *  特殊情况：对数组使用sizeof()得到的是数组长度（单位为字节）；对指针sizeof()得到指针本身的长度。
 *  特殊情况2：对数组取地址时，数组名不会被解释为地址。
 *  对数组名取地址得到整个数组的地址。

![20210527142410432.png][]

![20210527142448757.png][]

![20210527143606114.png][]

![20210527143618147.png][]

![20210527151033147.png][]

![2021052715102157.png][]

**指针和字符串**

![20210528111924403.png][]

*  给cout提供一个字符的地址，将从该字符开始打印，直到空字符为止。
 *  如果要打印字符串地址，需要将指针强转：cout << (int \*) ptr;

![20210528112149512.png][]

![20210528112227964.png][]

*  "wren"的地址赋值给指针bird，cons关键字，使得可以用bird访问字符串，但不能修改。

**strncpy()**

*  strncpy(target, source, size);
 *  第三个参数是，要复制的最大字符数。
 *  source长度小于size，复制后自动在结尾添加空字符。
 *  source长度大于size，不会添加空字符，需要手动置空。

![20210529164847378.png][]

## 9、类型组合 ##

## 10、vector array ##

**模板类vector**

*  动态数组，可以在运行阶段改变vector对象长度
 *  使用new 、delete自动管理内存
 *  \#include <vector>
 *  using namespace std;
 *  vector<int> vi;
 *  vector<int> vi\[n\];

**模板类array**

*  array 适合固定长度的数组，栈（静态内存分配）
 *  比数组方便安全
 *  vector 功能强大，更方便安全，但，效率低
 *  \#include <array>
 *  using namespace std;
 *  array<int, 4> ai;
 *  array<double, 3> ad = \{1.2, 1.1, 1.3\};

**对比**

*  array对象 和 数组 存储在栈内存区域
 *  vector对象 存储在自由存储区或堆
 *  可以将array对象赋值给另一array对象，数组不可以
 *  C++不检查超界错误，\*(a1 - 2) = 2.2; 存储到数组外面。

[20210527095921865.png]: /images/20221014/c7d029e941ec40deaf1795bcd42f580e.png
[20210527100112241.png]: /images/20221014/2d1cd4715eb24d0fbd1860c192ee23dd.png
[20210527100737190.png]: /images/20221014/a83edda7fb0b413cb24201a2875a3ed2.png
[20210527100823317.png]: /images/20221014/52b0425b36ed4bc3b58aa6ea86fcdbc0.png
[20210527101821398.png]: /images/20221014/a6783d04b6b14217b7a5b18330cb09dc.png
[2021052710233026.png]: /images/20221014/18bd36b83ab64be9abdaadea2dc65ad7.png
[20210527112253427.png]: /images/20221014/e72cf0dd4b4a4438ba5faca1fd1a3da1.png
[2021052711235876.png]: /images/20221014/f46f44ada34f4ec2909bc9ddb5d5a6e3.png
[2021052711440971.png]: /images/20221014/f5a0949743cf4dd7bee63a933270382e.png
[20210527142410432.png]: /images/20221014/a112e1723c664170b412fe45353458c3.png
[20210527142448757.png]: /images/20221014/f1ab2b3a37de4544b0ea4722f50cddf0.png
[20210527143606114.png]: /images/20221014/89d2619aa8164390848b965c6b71fde5.png
[20210527143618147.png]: /images/20221014/9ebd8a7a71d849638b6efb1503237a57.png
[20210527151033147.png]: /images/20221014/526d120706b2425389931ada67df93d8.png
[2021052715102157.png]: /images/20221014/0babcd801b7444a9ba7fdeb67bdb233e.png
[20210528111924403.png]: /images/20221014/de917b7ff925441f92f6ee98779162a7.png
[20210528112149512.png]: /images/20221014/bebfaecc9d9c46e897f49a6415739f84.png
[20210528112227964.png]: /images/20221014/cacde4b2514c4f449eff6484fb1e8a3c.png
[20210529164847378.png]: /images/20221014/62ad0b4ecd674729a92f52adaa2be808.png