C++查缺补漏之数组、冒泡排序、结构体、堆栈、引用

1.数组
数组名可以用来访问数组的第一个元素的地址，
也可以统计数组的长度。

int arr[]={1,2,3,4,5,6,7,8,9}
cout<<arr<<endl;//可以打印数组的地址
cout<<sizeof(arr)<<endl;//可以用来打印arr的占用的内存大小，我们知道short占2个字节，int4个。
cout<<sizeof(arr[0])<<endl;//打印数组的第一个元素占用的内存

二维数组亦然。

2.冒泡排序
冒泡排序是将最大值依次移到最后

#include<iostream>
int main() {
	int arr[] = { 4,2,3,5,1,6,8,9,7 };
	//求出數組的大小
	int size = sizeof(arr) / sizeof(arr[0]);
	//核心算法
	for (int i = 0; i < size; i++)
	{
		//每次遍依次往後退一個 因為確定了最大的值
		for (int j = 0; j < size - 1 - i; j++)
		{
			int temp;
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
				
			}
		}

	}
	for (int i = 0; i < size ; i++) {
		std::cout << arr[i];
	}
	system("pause");
}

3.结构体

struct stu{
string name;
int id;
}a;

上的a是声明的结构体变量，等同于

struct stu a;

结构体指针

stu a = {"JACK",10};
struct stu *p = &a;

p->name指针就用->符号来访问；

4.堆和栈
全局变量存储在全局区域
堆中一般存放new来申请的内存，由程序员来管理。
栈中一般存放局部变量和函数参数

5.引用

int b = 10;
int &a = b;

引用的实质是一个常量指针：

int * const a = &b

这个指针指向的地址不会变化，但是这个地址存储的值可以发生改变；
比如

b = 20;
cout<<a;

那么a就会变成20。
并且由此可以看出，引用要进行初始化，不然就是空指针，并且不能引用多个地址，因为是常量指针。下面的只能进行赋值
所以：
int c = 30;
&a=c;