C++入门（3）

#include<iostream>
#include<string>
#include<ctime>
void func(int* arr, int sz);
using namespace std;
int main()
{
	//数组:一个集合，存放相同类型的元素
	int arr[10];
	for (int i = 0; i < 10; i++) {
		arr[i] = i;
	}
	cout << "数组占用的内存空间: " << sizeof(arr) << endl;
	cout << "数组的元素个数为: " << sizeof(arr) / sizeof(arr[0]) << endl;
	cout << "数组首元素的地址为: " << arr << endl;//数组名表示数组首元素的地址
	cout << "数组下标为0的元素的地址: " << &arr[0] << endl;
	cout << "数组下标为1的元素的地址为: " << arr+1 << endl;



	//找出数组中元素的最大值
	int arr[5];
	for (int i = 0; i < 5; i++) {
		cin >> arr[i];
	}
	int max = arr[0];
	int i = 0;
	for (i = 0; i < 5; i++) {
		if (arr[i] > max) {
			max = arr[i];
		}
	}
	cout << "最重的小猪体重为: " << max << endl;



	//数组元素的逆置
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int i = 0, j = 9;
	while (i < j) {
		int tmp = arr[i];
		arr[i] = arr[j];
		arr[j] = tmp;
		i++;
		j--;
	}
	for (i = 0; i < 10; i++) {
		cout << arr[i] << endl;
	}



	//冒泡排序：数组 ---升序排列
	int arr[10] = { 1,3,5,7,9,2,4,6,8,10 };
	int i = 0;
	int j = 0;
	for (i = 0; i < 10 - 1; i++) {
		for (j = 0; j < 10 - 1 - i; j++) {
			if (arr[j] > arr[j + 1]) {
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
	for (i = 0; i < 10; i++) {
		cout << arr[i] << endl;
	}




	int arr[2][3] = {
		{1,2,3},
		{4,5,6},
	};
	cout << sizeof(arr)<<endl;//二维数组占用的内存空间
	cout << sizeof(arr[0]) << endl;//二维数组第一行占用多少内存空间
	cout << sizeof(arr[0][0]) << endl;//二维数组一个元素占用多大内存空间
	int hang = sizeof(arr) / sizeof(arr[0]);
	int lie = sizeof(arr[0]) / sizeof(arr[0][0]);
	cout << hang << endl;
	cout << lie << endl;
	cout << arr << endl;//二维数组首元素的地址，本质是行
	cout << arr + 1 << endl;//第二行首元素的地址



	//二维数组案例--考试成绩统计
	int scores[3][3] =
	{
		{100,100,100},
		{90,50,100},
		{60,70,80}
	};
	string names[3] = { "张三","李四","王五"};//字符串数组
	for (int i = 0; i < 3; i++) {
		int sum = 0;
		for (int j = 0; j < 3; j++) {
			sum += scores[i][j];
		}
		cout << names[i] << "的总分为: " << sum << endl;
	}



	//函数----经常使用的代码进行封装
	//函数的声明和定义---声明可以又多次，定义只能有一次


	//指针---地址
	int a = 10;
	int* p = &a;//p存放的是a的地址
	cout << p << endl;
	*p = 100;
	cout << a << endl;
	cout << "sizeof (int*) " << sizeof(int*) << endl;
	//32位操作系统指针都是4个字节，64位操作系统指针大小都是8个字节
	//空指针    野指针
	int* p = NULL;//初始化指针变量--空指针指向的内存不可认为访问（系统权限）
	//内存编号0-255为系统占用内存，不允许用户访问
	//野指针非常危险尽量避免使用野指针


	//const修饰指针----3种情况
	int x = 10;
	int y = 20;
	int z = 30;
	const int* p = &x;//指针的指向可以改，指向的值不可以修改
	int* const p2 = &y;//指针的指向不可以修改，指向的值可以修改
	const int* const p3 = &z;//都不可以修改


	//指针和数组
	int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };
	int* p = arr;
	for (int i = 0; i < 10; i++) {
		cout << *(arr + i) << endl;
	}

	//值传递  和址传递----形参和实参
	//指针配合数组和函数的案例


	int arr[10] = { 1,3,5,7,9,2,4,6,8,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	func(arr, sz);
	for (int k = 0; k < 10; k++) {
		cout << *(arr + k)<<endl;
	}


	//结构体---自定义数据类型
	system("pause");
	return 0;
}
void func(int* arr, int sz)
{
	for (int i = 0; i < sz-1; i++) {
		for (int j = 0; j < sz - 1 - i; j++) {
			if (*(arr + j) > *(arr + j + 1)) {
				int tmp = *(arr + j);
				*(arr + j) = *(arr + j + 1);
				*(arr + j + 1) = tmp;
			}
		}
	}
}