系统学习图像算法Day.22——C++基础——指针再讲、new用于结构体、计算机管理内存方式、vector、array，以及谈谈思考

港控/mmm° 2023-05-31 03:24 3阅读 0赞

昨天由于在实验室待的比较晚，上一篇并没有把这一张知识点写完，本篇用来完善。  
有个小事有必要提一下，本博主由于现在已有4名粉丝（或者叫为狂热追随者也行），在CSDN也算是排名27W+的博主，所以现在博客要写的更认真一些。  
![在这里插入图片描述][20191022204301345.png]  
开始啦

## 指针 与 数组 的联系（中透露出的计算机内部规则） ##

我们先定义一个指针变量与数组类型变量

int* P;
    int arr[10] = { 1,2,3,2,2,21,4};
    
    p = arr;

我们可以发现，p与arr是等效的，这是个很有意思的事情，也就是说，数组的数组名arr本质上是一个地址，p 实质上是 在指针变量p的地址&p上 指向的地址。 那如果，p = arr，显然p与arr等效。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3MDEyNw_size_16_color_FFFFFF_t_70]  
也就是说:

*p = arr[0] = *arr;
    *(p+1) = arr[1] = *(arr+1);

本质上你的c++语言：arr \[2\] 是通过 \*(arr + 2) 实现的。

在这里要注意虽然看上去是p+1,其实p实际上是加了指向数据类型的字节数。

好，那现在讲一下p与arr的区别。  
①：p是变量，arr是常量  
也就是说：

p = p + 1;      //可执行
    arr = arr + 1;  //不可执行

## 指针 与 字符串 的联系 ##

char str[10] = "rose";
    
    cout << str;

这里实现打印"rose"的内部机制就是：首先str代表该字符串开始的地址，那么cout将会从str开始打印，知道遇到空字符“\\n”

也就是说：在cout和多数c++表达式中，char数组名、char指针以及用引号括起的字符串常量都被解释为字符串第一个字符的地址。

## new创建动态结构 ##

struct people
    { 
       char name[10];
       int age;
       double height;
    }
    
    people people1;
    people .name = "zhoudongyu";
    
    people * ps = new people;
    ps -> name = "zhoudongyu" ;
    (*ps) .name = "zhoudongyu";     //与上句等效
    ...
    delete ps;

不多说，看上面程序应该能理解

## C++三种管理数据内存的方式 ##

自动存储：最常见，如在某函数中：int a = 10; a称为自动变量，使用自动存储空间，在所属函数被调用时自动产生，在该函数结束时消亡。

静态存储：整个程序执行期间都存在的存储方式。使变量称为静态的两种方式：①在函数外面定义它 ②声明变量时使用关键字 static

动态存储: new 与delete 的运用，使程序员掌握主动权

## vector、array ##

他俩号称是 数组的替代品  
先介绍 vector：  
vector可以在我们插入或添加值时自动调整长度，vector类确实是使用new和delete来管理内存，但他是自动的，不需要我们写new、delete

#include <vector>
    
    //三种声明
    vector<int> v1;
    
    int n = 10;
    vector<int> v2(n);     //定义vector长度时，n可以是变量
    
    vector<int> v3(10);
    
    //赋值
    v1 [0] = 1;
    v1 [1] = 2;

利用vector构造二维数组的初始化及其赋值

vector<vector<char>> board(8, vector<char>(9)); //8×9的矩阵
    char tmp[8][9] = { 
    					  { '.','.','p','.','.','.','.','.','.'}, 
    	                  { '.','.','.','.','.','.','.','.','.'}, 
    	                  { '.','.','R','B','p','.','.','.','.'}, 
    					  { '.','.','.','.','.','.','.','.','.'},
    					  { '.','.','.','.','.','.','.','.','.'},
    					  { '.','.','p','.','.','.','.','.','.'},
    					  { '.','.','.','.','.','.','.','.','.'},
    					  { '.','.','.','.','.','.','.','.','.'},
    				 };
    	for(int i=0; i<board.size(); i++)    //board.size()为vector的行数
    	{ 
    		for(int j=0; j<board[i].size(); j++)   //board[i].size()为第i行的列数
    		{ 
    			board[i][j] = tmp[i][j];
    		}
    	}

介绍array

#include <array>
    
    array<int, 5> a1;                    //不同于vector，这里的array长度不能是变量
    array<int, 4> a2 = { 1,2,4,3};

待更新：vector、array、数组 的异同点；

[20191022204301345.png]: /images/20230531/d6710a04b0d64495915328c696dcbbf2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3MDEyNw_size_16_color_FFFFFF_t_70]: /images/20230531/876de76289134838a32cdce8be510c4a.png