2024年07月23日
什么是变长数组？
变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。
1.普通方式实现一维变长数组：
#include<iostream>
using namespace std;
int main()
{
int len;
cin>>len;
//用指针p指向new动态分配的长度为len*sizeof(int)的内存空间
int *p=new int[len];
/*注意int *p=new int[len];这一句，你不能这样做：
int p[len];
C++编译器会报错说len的大小不能确定，因为用这种形式声明数组，数组的大小需要在编译时确定。而且这样也不行：
int p[]=new int[len];
编译器会说不能把int*型转化为int[]型，因为用new开辟了一段内存空间后会返回这段内存的首地址，所以要把这个地址赋给一个指针，所以要用：
int *p=new int[len]*/
........... delete[] p;//注意要注销指针p，使程序释放用new开辟的内存空间
}2024年07月23日
二分法查找相对于顺序查找，有较高的效率，但前提条件是一个排好序的数组。排序的方法很多，其中效率较高的是快速排序方法：
实例代码如下：
先是产生一个随机数组，然后快速排序，最后是二分法查找：
运行结果：
2024年07月23日
一般在C、C++中，数组作为函数传递的方式一般有两种传递方法，一种是function(int a[]); 另一种是function(int *a)，为了使函数更加通用，一般还要在后面加上数组的长度，即：function(int a[]，int num)和function(int *a,int num)。下面直接看看两种传递的结果。
2024年07月23日
采用堆排序的方法去排序一个数组{47, 35, 26, 20, 18, 7, 13, 10}
数组对应堆的图例，根节点大于左右孩子节点
2024年07月23日
前面已经写过很多关于C/C++一级指针的内容，一级指针对初学者来说就已经比较难以理解了，二级指针就更加难了，本文借助数组来理解二级指针；那么，下面就让我们一起来学习一下二级指针和二维数组；
说起指针，那么有两运算符兄弟不得不提，取址运算符“&”和间接运算符 “*”（indirection operator），有时候这会被称为解引用运算符；
2024年07月23日
在使用Drogon搭建博客的时候,在获取数据的时候,一直是都在使用vector,因为不确定返回的元素的个数,所以使用vector是很合适的.在能确定元素个数的时候,应该使用数组.