数字删除
二级指针的用法
最容易犯错的地方 *号和[]的优先级:
int **pp;
int *length; // *length–; 这种写法也很危险。先取出内容 然后指针后移,而不是像我们想的 取出里面的内容–;相当于*length; length – ; 而不是让内容减一我们想引用一个一维数组里的元素 我们可能会这么写*pp[i]
这里是很多人犯错的地方,由于中括号优先级高 ,导致指针指向一块不属于我们的空间,这时候程序就会中断 正确的写法是(*pp)[i];
下面是一个简单的DEMO
#include <iostream>
using namespace std;
//简单方式
//找到第一个要删除的数
int findfirstnum(int * p, int length, int delnum){
int i = 0;
for (i; i < length; i++){
if (p[i] == delnum){
return i;
}
}
return -1;
}
//删除的方式采用内存缩减的方法,删除一个就将所申请的内存-1
void deletenum(int **pp, int *length, int delnum){
//采用REALLOC方式
int pos = findfirstnum(*pp,*length,delnum);
if (pos != -1){
for (pos; pos != -1; pos = findfirstnum(*pp, *length, delnum)){
for (int i = pos; i < *length-1; i++){
(*pp)[i] = (*pp)[i + 1];
}
*pp = (int *)realloc(*pp, sizeof(int)*(*length - 1));
*length -= 1;//不要写成*length--
}
}
}
int main(){
//申请空间
int *p =(int *) malloc(sizeof(int)* 25);
int lenth = 25;
//让数值按照4 5 4 5的方式排列
//我们删除其中所有的4
for (int i = 0; i < 25; i++){
if (i % 2 == 0){
p[i] = 4;
}
else
{
p[i] = 5;
}
}
deletenum(&p, &lenth, 4);
for (int i = 0; i < lenth; i++){
cout << p[i] << endl;
}
system("pause");
}