指针的基本概念
指针的作用： 可以通过指针间接访问内存
- 内存编号是从0开始记录的，一般用十六进制数字表示
- 可以利用指针变量保存地址
指针变量的定义和使用
指针变量定义语法： 数据类型 * 变量名；
int main() {
//1、指针的定义
int a = 10; //定义整型变量a
//指针定义语法： 数据类型 * 变量名 ;
int * p;
//指针变量赋值
p = &a; //指针指向变量a的地址
cout << &a << endl; //打印数据a的地址
cout << p << endl; //打印指针变量p
//2、指针的使用
//通过*操作指针变量指向的内存
cout << "*p = " << *p << endl;
system("pause");
return 0;
}
指针变量和普通变量的区别
- 普通变量存放的是数据,指针变量存放的是地址
- 指针变量可以通过" * "操作符，操作指针变量指向的内存空间，这个过程称为解引用
总结1： 我们可以通过 & 符号 获取变量的地址
总结2：利用指针可以记录地址
总结3：对指针变量解引用，可以操作指针指向的内存
1
#include <iostream>
using namespace std;
int main( )
{
char c = 'A' ;
char *cp = &c ; // A
cout << c << *cp << ',' ;
c = 'B' ;
cout << c << *cp << ',' ;
*cp = 'a' ;
cout << c << *cp << endl ;
}
2
#include <iostream>
using namespace std;
int main( )
{
int a=1, *p1;
float b=5.2, *p2;
char c='A', *p3;
p1 = &a;
p2 = &b;
p3 = &c;
cout << a << ',' << b << ',' << c << endl;
cout << *p1 << ','<< *p2 << ',' << *p3 << endl;
*p1 = *p1+1; // *p1等价于a
*p2 = *p2+2; // *p2等价于b
*p3 = *p3+3; // *p3等价于c
cout << a << ',' << b << ',' << c << endl;
}
3 指针变量交换
#include <iostream>
using namespace std;
int main( )
{
int x = 10 , y = 20 ;
int *p1 = &x ,*p2 = &y, *t ;
cout << *p1 << '\t' << *p2 << endl ;
t = p1; p1 = p2 ; p2 = t ; // A
cout << *p1 << '\t' << *p2 << endl;
}
#include <iostream>
using namespace std;
int main( )
{
int x = 10 , y = 20 ;
int *p1=&x ,*p2 = &y, t ;
cout << x << '\t' << y << endl ;
t = *p1; *p1 = *p2 ; *p2 = t ; // A
cout << x << '\t' << y << endl ;
}
4
#include <iostream>
using namespace std;
int main( )
{
int a, *p1;
float b, *p2;
double d, *p3;
p1=&a;
p2=&b;
p3=&d;
cout << "p1=" << p1 << endl;
cout << "p2=" << p2 << endl;
cout << "p3=" << p3 << endl;
}
5 swap
#include <iostream>
using namespace std;
void swap(int x, int y)
{
int t;
t = x ; x = y ; y = t ;
}
int main( )
{
int x=3, y=9;
swap(x, y);
cout<< x<< ',' << y <<endl;
}
指针作为参数
#include <iostream>
using namespace std;
void swap(int *px, int *py)
{
int t;
t = *px ; *px = *py ; *py = t;
}
int main( )
{
int x = 3, y = 9, *p1, *p2;
p1 = &x; p2 = &y;
swap (p1, p2);
cout<< x<<endl;
cout<< y<<endl;
}
6
#include <iostream>
using namespace std;
void lowterm(int *num , int *den)
{
int n , d , r ;
n = *num ; // *num间接访问a
d = *den ; // *den 间接访问b
while(d != 0 ) // 用辗转相除法，求分子、分母的最大公约数
{ r = n%d ; n = d ; d = r ; }
if(n>1) // 当最大公约数n大于1时，用n除分子、分母
{
*num = *num/n ;
*den = *den/n ;
}
}
int main( )
{
int a = 14, b = 21; // a是分子，b是分母
cout << "分数：" << a << '/' << b << endl ; // 输出分数
lowterm(&a, &b) ;
cout << "约简后："<< a << '/' << b << endl ; // 输出约简后的分数
}
7 一维数组与指针
#include <iostream>
using namespace std;
int main( )
{
int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }, *p = a, sum = 0, i;
for( i=0; i<10; i++)
sum = sum + *(p+i);
for( i=0; i<10; i++, p++) //
cout << *p<<'\t';
cout << endl << "sum=" << sum << endl;
}
2
#include <iostream>
using namespace std;
int main( )
{
int a[10]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }, *p, sum=0 ;
for(p = a ; p < a+10; p++) // 此循环结束后，p指向a[9]之后的存储空间
sum = sum + *p ;
for(p = a; p < a+10; p++) // 此循环初始时，需重新给p赋初值
cout << *p<<'\t';
cout << endl << "sum=" << sum << endl;
}
利用指针反转数组
#include <iostream>
using namespace std;
int main( )
{
int a[10]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, t;
// 首地址
int *p1=a, *p2=a+9 ;
while(p1<p2)
{
t = *p1; *p1 = *p2; *p2=t;
p1++; p2 -- ;
}
for(p1 = a; p1 < a+10; p1++)
cout << *p1 << "\t";
cout << endl;
}
using namespace std;
void reverse( int b[ ], int n )
{
int i=0, j= n-1, t;
while(i<j )
{
t=b[i]; b[i]=b[j]; b[j]=t;
i++; j--;
}
}
int main(void)
{
int a[10]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, i;
reverse(a, 10);
for(i=0; i<10; i++) cout << a[i] << "\t ";
cout << endl;
}
逆序
void reverse( int b[], int n )
{
int t;
int *p2 = b+n-1;
while( b < p2 )
{
t = *b; *b = *p2; *p2=t;
b++; p2 --;
}
}
int main()
{
int a[10]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, i ;
reverse(a+3, 6);
for(i=0; i<10; i++)
cout << a[i] << "\t" ;
cout << endl ;
}
部分逆序存放
// 部分逆序存放
void reverse( int b[], int n )
{
int t;
int *p2 = b+n-1;
while( b < p2 )
{
t = *b; *b = *p2; *p2=t;
b++; p2 --;
}
}
int main()
{
int a[10]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, i ;
reverse(a+3, 6);
for(i=0; i<10; i++)
cout << a[i] << "\t" ;
cout << endl ;
}
求前十和 和后10 和
#include <iostream>
using namespace std;
int fsum(int *array, int n) // 通用的求和函数
{
int i, s=0;
for(i=0; i<n; i++)
s+=array[i];
return(s);
}
int main( )
{
int a[15]={ 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 };
int shead, stail;
shead = fsum(a, 10); // 第1次调用 55
stail = fsum(&a[5], 10); // 第2次调用 6,7,8,9,10,11,12,13,14,15
cout << shead << ", " << stail << endl ;
}
数组最大值和最小值
#include <iostream>
using namespace std;
void max_min_value (int *array, int n, int *maxp, int *minp)
{ //maxp指向主函数max变量，minp指向主函数min变量
int *p, *array_end;
array_end = array + n ;
*maxp=*minp=*array ; // 假定第0个元素既是最大值又是最小值
for(p = array+1; p < array_end; p++)
{
if( *p>*maxp ) *maxp=*p;
else if( *p<*minp ) *minp=*p;
}
}
int main( )
{
int i, number[10], *p = number, max, min;
for(i = 0; i < 10; i++)
cin >> *( p+i ); // 输入数组元素值
max_min_value( p, 10, &max, &min );
for(i = 0; i < 10; i++)
cout << *( p+i ) << "\t" ; // 输出数组元素值
cout << "max value = " << max << "min value = " << min << endl ;
}
t通过指针访问数组元素, 实现选择排序法
#include <iostream>
using namespace std;
void sortd(int *a, int n)
{
int *p, *q, *maxp, t;
for( p = a; p < a + n -1; p++)
{
maxp = p;
for( q = p+1; q < a + n; q++)
if( *q > *maxp ) maxp = q; // 排降序
if( maxp != p )
{ t= *p; *p=*maxp; *maxp=t; }
}
}
int main( )
{
int i, a[10];
for(i = 0; i < 10; i++)
cin >> *( a+i ); // 输入数组元素值
sortd( a, 10 );
for(i = 0; i < 10; i++)
cout << *( a+i ) << '\t'; // 输出排序后的数组元素值
cout<<endl;
}
字符串追加
#include <iostream>
#include <cstring>
using namespace std;
int main( )
{
char a[20] = "ABCD", b[10] = "EFG";
int i, j;
i = strlen(a); // i是字符串a的长度，也是 '\0' 字符的下标
for(j = 0; b[j] != '\0'; i++, j++)
a[i] = b[j];
a[i] = '\0';
cout << a << endl ;
}
//解2：用字符指针访问方式实现
int main( )
{
char a[20] = "ABCD", b[10] = "EFG";
char *pa = a, *pb = b; // pa指向a[0]，pb指向b[0]
while(*pa != '\0') pa++; // 循环结束后，pa指向a 尾部的'\0'
while(*pb != '\0')
{
*pa = *pb;
pa++; pb++;
}
*pa = '\0';
pa = a;
cout << pa << endl; // 请注意输出字符指针的意义
}
网友评论