c++初学笔记

指针

基本概念

指针的定义语法：数据类型 * 指针变量名；

int * p;

让指针记录变量a的地址：p= &a;

使用指针

可以通过解引用的方式找到指针指向的内存中的数据

*p = a；

指针所占内存空间

在32位操作系统下：占用4个字节，不管是什么数据类型

空指针和野指针

空指针：指针变量指向内存中编号为0的空间

用途：初始化指针变量

空指针不可以进行访问

野指针：指针变量指向非法的内存空间

空指针和野指针都不是我们定义的空间，因此不要随意访问

const修饰指针

1.const修饰指针--常量指针

指针的指向可以修改，指针指向的值不可以改

const int * p = 10；

2.const修饰常量--指针常量

指针的指向不可以改，指针指向的值可以改

int * const p = &a；

3.const即修饰指针，又修饰常量

都不可以改

指针和数组

#include<iostream>
using namespace std;

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };

	cout << "第一个元素为：" << arr[0] << endl;
	int* p = arr;//arr就是数组的首地址

	cout << "用指针访问第一个元素： " << *p << endl;

	p++;//让指针向后偏移4个字节

	cout << "用指针访问第二个元素： " << *p << endl;

	cout << "利用指针遍历数组" << endl;

	int* p2 = arr;
	for (int i = 0; i < 10; i++)
	{
		cout << *p2 << endl;
		p2++;
	}

	system("pause");
	return 0;
}

址传递会改变实参

指针、数组、函数

案例：

#include<iostream>
using namespace std;

//冒泡排序函数
void bubbleSort(int *arr, int len)
{
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len -i-1;j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

//打印数组
void printArray(int* arr, int len)
{
	for (int i = 0;i < len;i++)
	{
		cout << arr[i] << endl;
	}
}




int main()
{
	//1.先创建数组
   int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
   int len = sizeof(arr) / sizeof(arr[0]);

   //2.创建 函数实现冒泡排序
   bubbleSort(arr, len);

   //3.打印排序后的数组
   cout << "排序后的数组为:" << endl;
   printArray(arr, len);
   system("pause");
   return 0;
}