指针
基础三板斧
int *p;//创建指向int类型的指针变量
p=&a;//&是获取取地址,获取a的地址存放到p
b=*p;//*是访问地址,访问p的地址,*p=a
例题:输入n个数加起来求和
#include <bits/stdc++.h>
using namespace std;
int main()
{ int n,a,sum=0;
scanf("%d",&n);
int m=sizeof(int);
int *p,*head;
p=(int*)malloc(m*n);//mallo函数返回的实际是一个无类型指针,必须在其前面加上指针类型强制转换才可以使用
for(int i=0;i<n;i++)
{ cin>>*(p+i);//访问地址相当于一个数
}
for(int i=0;i<n;i++)
{ sum+=*(p+i);
}
cout<<sum;
free(p);//(敲黑板)重点:在使用malloc开辟空间时,使用完成一定要释放空间,如果不释放会造内存泄漏。
return 0;
}
结构体
例题oj1192
题目描述
有一学生成绩表,包括学号、姓名、3门课程成绩。请实现如下删除功能:输入一个学生的学号,删除该学生的所有信息。
输入
首先输入一个整数n(1<=n<=100),表示学生人数;
然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。
最后一行输入一个学号num。
输出
若要删除的学号不存在,则输出“error!”;否则,输出删除该学生后的所有记录。
#include <bits/stdc++.h>
using namespace std;
struct student
{
char num[20];
char name[20];
int a,b,c;
};
int main()
{
int n,i,s=0;
char m[20];
cin>>n;
struct student data[n]; //定义结构体数组。
for(i=0; i<n; i++)
{
cin>>data[i].num>>data[i].name>>data[i].a>>data[i].b>>data[i].c;
}
cin>>m; //输入查找的学号。
for(i=0; i<n; i++)
{
if(strcmp(m,data[i].num)==0)//用strcmp函数判断学号长度是否相同。
s=s+1;
}
if(s==0) //s为0,说明找不到输入的学号。
cout<<"error!";
else
for(i=0; i<n; i++)
{
if(strcmp(m,data[i].num)==0)
continue; //如果有这个学号,就continue语句跳过,输出剩下的学生信息。
cout<<data[i].num<<data[i].name<<data[i].a<<data[i].b<<data[i].c<<endl;
}
return 0;
}