一 指针
指针的作用: 可以通过指针间接访问内存
1.1 指针定义
-
内存编号是从0开始记录的,一般用十六进制数字表示
-
可以利用指针变量保存地址指针变量
- 指针变量可以通过" * "操作符,操作指针变量指向的内存空间,这个过程称为解引用
指针变量定义语法: 数据类型 * 变量名;
指针变量存放的是地址
int main() {
//1、指针的定义
int a = 10; //定义整型变量a
//指针定义语法: 数据类型 * 变量名 ;
int * p;
//指针变量赋值
p = &a; //p为指针变量,指针指向变量a的地址
cout << &a << endl; //打印数据a的地址
cout << p << endl; //打印指针变量p
//2、指针的使用
//通过*操作指针变量指向的内存
cout << "*p = " << *p << endl;//*p = 10;
system("pause");
return 0;
}
注:要区别指针指向和指针指向的值,前者是地址,后者是值(可以通过解引用获得,即*p)
1.2 指针占用的内存空间
所有指针类型在32位操作系统下是4个字节
int main() {
int a = 10;
int * p;
p = &a; //指针指向数据a的地址
cout << *p << endl; //* 解引用//10
cout << sizeof(p) << endl;//4
cout << sizeof(char *) << endl;//4
cout << sizeof(float *) << endl;//4
cout << sizeof(double *) << endl;//4
system("pause");
return 0;
}
1.3 空指针和野指针
示例1:空指针
int main() {
//指针变量p指向内存地址编号为0的空间
int * p = NULL;
//访问空指针报错
//内存编号0 ~255为系统占用内存,不允许用户访问
cout << *p << endl;
system("pause");
return 0;
}
示例1:野指针
int main() {
//指针变量p指向内存地址编号为0x1100的空间
int * p = (int *)0x1100;
//访问野指针报错
cout << *p << endl;
system("pause");
return 0;
}
注:空指针和野指针都不是我们申请的空间,因此不要访问
1.4 const修饰指针
int main() {
int a = 10;
int b = 10;
//const修饰的是指针,常量指针,指针指向可以改,指针指向的值不可以更改
const int * p1 = &a;
p1 = &b; //正确
//*p1 = 100; 报错
//const修饰的是常量,指针常量,指针指向不可以改,指针指向的值可以更改
int * const p2 = &a;
//p2 = &b; //错误
*p2 = 100; //正确
//const既修饰指针又修饰常量
const int * const p3 = &a;
//p3 = &b; //错误
//*p3 = 100; //错误
system("pause");
return 0;
}
1.5 指针与数组
利用指针和循环,访问数组中元素
int main() {
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int * p = arr; //指向数组的指针
cout << "第一个元素: " << arr[0] << endl;
cout << "指针访问第一个元素: " << *p << endl;
for (int i = 0; i < 10; i++)
{
//利用指针遍历数组
cout << *p << endl;
p++;
}
system("pause");
return 0;
}
1.6 指针与函数
值传递不会改变实参的值,地址传递会改变实参的值
#include<iostream>
using namespace std;
//值传递
void swap1(int num1, int num2)
{
int temp = num1;
num1 = num2;
num2 = temp;
}
//地址传递
void swap2(int * p1, int * p2)
{
int temp = *p1;
*p1 = *p2;
*p2 = temp;
}
int main() {
int a = 10;
int b = 20;
swap1(a, b); // 值传递不会改变实参
//a = 10;
//b = 20;
swap2(&a, &b); //地址传递会改变实参
//a = 20;
//b = 10;
cout << "a = " << a << endl;
cout << "b = " << b << endl;
system("pause");
return 0;
}
1.7 指针、数组、函数
封装一个冒泡排序函数,实现对整型数组的升序排序.
//冒泡排序函数
void bubbleSort(int * arr, int len) //int * arr 也可以写为int arr[]
{
for (int i = 0; i < len - 1; i++)
{
for (int j = 0; j < len - 1 - i; 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() {
int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
int len = sizeof(arr) / sizeof(int);
bubbleSort(arr, len);
printArray(arr, len);
system("pause");
return 0;
}
注:当数组名传入到函数作为参数时,被退化为指向首元素的指针