扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
#includestdio.h
创新互联公司于2013年创立,先为浈江等服务建站,浈江等地企业,进行企业商务咨询服务。为浈江企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
#includestdlib.h
#includetime.h
#define NUMBER1 7
#define NUMBER2 5
void createCollect(int [],int);
void display(int [],int);
int main()
{
int collection1[NUMBER1];
int collection2[NUMBER2];
int collection3[NUMBER1+NUMBER2];
int i,j,label=0;
createCollect(collection1,NUMBER1);
for(j = 0;j NUMBER2;j++)
{
collection2[j]=j*2;
}
printf("集合1:");
display(collection1,NUMBER1);
printf("集合2:");
display(collection2,NUMBER2);
for(i = 0; i NUMBER1;i++)
{
//从集合1中取出元素,去遍历集合2中的所有元素
for(j = 0;j NUMBER2;j++)
{
//如果相同则跳出遍历
if(collection1[i]==collection2[j])
break;
}
//判断:此时存在两种情况1) 当前集合1的元素与集合2的元素相同
//2)遍历完了集合2的数组后不存在相同的元素
if(j == NUMBER2)
{
collection3[label]=collection1[i];
label++;
}
}
//把集合2的所有元素存进collection3中
for(j = 0;j NUMBER2;j++)
{
collection3[label++]=collection2[j];
}
printf("集合1与集合2的并集为:\n");
display(collection3,label);
return 0;
}
//随机生成一个不含重复元素的数组
void createCollect(int num[],int count)
{
//randValue:临时随机数存放变量
//condition:循环生成不重复的条件
int i,j,randValue,condition;
srand(time(NULL));
for(i=0;icount;i++)
{
condition=1;
while(condition){
randValue=1+(int)rand()%10;
for(j = 0;j = i;j++){
if(i==0){//第一个数不可能存在重复数,可以直接赋值
condition=0;
break;
}
if(randValue==num[j])
break;
if(randValue!=num[j]j==i-1)//当生成的随机数与当前数组最后一位不同并且下标相等时
{
condition=0;
break;
}
}
}
num[i]=randValue;
}
}
//打印数组
void display(int num[],int count)
{
int i;
for(i=0;icount;i++)
{
printf("%d\t",num[i]);
}
printf("\n");
}
一、概念
数组:数组是用于储存多个相同类型数据的集合。
指针:指针相当于一个变量,但是它和不同变量不一样,它存放的是其它变量在内存中的地址。
二、赋值、存储方式、求sizeof、初始化等
1.赋值
同类型指针变量可以相互赋值,数组不行,只能一个一个元素的赋值或拷贝
2.存储方式
数组:数组在内存中是连续存放的,开辟一块连续的内存空间。数组是根据数组的下进行访问的,多维数组在内存中是按照一维数组存储的,只是在逻辑上是多维的。
数组的存储空间,不是在静态区就是在栈上。
指针:指针很灵活,它可以指向任意类型的数据。指针的类型说明了它所指向地址空间的内存。
指针:由于指针本身就是一个变量,再加上它所存放的也是变量,所以指针的存储空间不能确定。
3.求sizeof
数组:
数组所占存储空间的内存:sizeof(数组名)
数组的大小:sizeof(数组名)/sizeof(数据类型)
指针:
在32位平台下,无论指针的类型是什么,sizeof(指针名)都是4,在64位平台下,无论指针的类型是什么,sizeof(指针名)都是8。
关于指针和数组求sizeof,我在之前的博客中写过,现将连接贴上:
4.初始化
数组:
(1)char a[]={"Hello"};//按字符串初始化,大小为6.(2)char b[]={'H','e','l','l'};//按字符初始化(错误,输出时将会乱码,没有结束符)(3)char c[]={'H','e','l','l','o','\0'};//按字符初始化1234
这里补充一个大家的误区,就是关于数组的创建和销毁,尤其是多维数组的创建与销毁。
(1)一维数组:
int* arr = new int[n];//创建一维数组
delete[] arr;//销毁
(2)二维数组:
int** arr = new int*[row];//这样相当于创建了数组有多少行
for(int i=0;irow;i++)
{
arr[i] = new int[col];//到这里才算创建好了
}
//释放
for(int i=0;irow;i++)
{
delete[] arr[i];
}
delete[] arr;
指针:
//(1)指向对象的指针:(()里面的值是初始化值)int *p=new int(0) ; delete p;//(2)指向数组的指针:(n表示数组的大小,值不必再编译时确定,可以在运行时确定)int *p=new int[n]; delete[] p;//(3)指向类的指针:(若构造函数有参数,则new Class后面有参数,否则调用默认构造函数,delete调用析构函数)Class *p=new Class; delete p;//(4)指针的指针:(二级指针)int **pp=new (int*)[1];
pp[0]=new int[6];delete[] pp[0];12345678910
这里我们区分两个重要的概念:指针数组、数组指针。
(1)指针数组:它实际上是一个数组,数组的每个元素存放的是一个指针类型的元素。
int* arr[8];//优先级问题:[]的优先级比*高//说明arr是一个数组,而int*是数组里面的内容//这句话的意思就是:arr是一个含有8和int*的数组1234
请点击输入图片描述
(2)数组指针:它实际上是一个指针,该指针指向一个数组。
int (*arr)[8];//由于[]的优先级比*高,因此在写数组指针的时候必须将*arr用括号括起来//arr先和*结合,说明p是一个指针变量//这句话的意思就是:指针arr指向一个大小为8个整型的数组。1234
请点击输入图片描述
三、传参
数组:
数组传参时,会退化为指针,所以我们先来看看什么是退化!
(1)退化的意义:C语言只会以值拷贝的方式传递参数,参数传递时,如果只拷贝整个数组,效率会大大降低,并且在参数位于栈上,太大的数组拷贝将会导致栈溢出。
(2)因此,C语言将数组的传参进行了退化。将整个数组拷贝一份传入函数时,将数组名看做常量指针,传数组首元素的地址。
1.一维数组的传参
#include stdio.h//传参方式正确//用数组的形式传递参数,不需要指定参数的大小,因为在一维数组传参时,形参不会真实的创建数组,传的只是数组首元素的地址。(如果是变量的值传递,那么形参就是实参的一份拷贝)void test(int arr[])
{}//传参方式正确//不传参数可以,传递参数当然也可以void test(int arr[10])
{}//传参方式正确//一维数组传参退化,用指针进行接收,传的是数组首元素的地址void test(int *arr)
{}//传参方式正确//*arr[20]是指针数组,传过去的是数组名void test2(int *arr[20])
{}//传参方式正确//传过去是指针数组的数组名,代表首元素地址,首元素是个指针向数组的指针,再取地址,就表示二级指针,用二级指针接收void test2(int **arr)
{}int main()
{int arr[10] = {0};int *arr2[20] = {0};
test(arr);
test2(arr2);
}
2.二维数组的传参
//传参正确//表明二维数组的大小,三行五列void test(int arr[3][5])
{}//传参不正确//二维数组的两个方括号,不能全部为空,也不能第二个为空,只能第一个为空void test(int arr[][])
{}//传参正确//可以写成如下这样传参形式,但是不能写int arr[3][]void test(int arr[][5])
{}//传参不正确//arr是一级指针,可以传给二维数组,但是不能正确读取void test(int *arr)
{}//传参不正确//这里的形参是指针数组,是一维的,可以传参,但是读取的数据不正确void test(int* arr[5])
{}//传参正确//传过去的是二维数组的数组名,即数组首元素的地址,也就是第一行的地址,第一行也是个数组,用一个数组指针接收void test(int (*arr)[5])
{}//传参不正确//可以传参,但是在读取的时候会有级别不同的问题void test(int **arr)
{}int main()
{int arr[3][5] = {0};
test(arr);
}
指针:
1.一级指针传参
当函数参数部分是一级指针时,可以接受什么参数例如:test(int*p)
(1)可以是一个整形指针
(2)可以是整型变量地址
(3)可以是一维整型数组数组名
#include stdio.hvoid print(int *p, int sz)
{int i = 0;for(i=0; isz; i++)
{printf("%d\n", *(p+i));
}
}int main()
{int arr[10] = {1,2,3,4,5,6,7,8,9};int *p = arr;int sz = sizeof(arr)/sizeof(arr[0]);//一级指针p,传给函数print(p, sz);return 0;
}
2.二级指针传参
即当函数参数部分是二级指针时,可以接受什么参数例如:test(int**p)
(1)二级指针变量
(2)一级指针变量地址
(3)一维指针数组的数组名
#include stdio.hvoid test(int** ptr)
{printf("num = %d\n", **ptr);
}int main()
{int num = 10;int*p = num;int **pp = p;
test(pp);
test(p);return 0;
}
四、函数指针、函数指针数组、函数指针数组的指针
1.函数指针
void test()
{printf("hehe\n");
}//pfun能存放test函数的地址void (*pfun)();
函数指针的形式:类型(*)( ),例如:int (*p)( ).它可以存放函数的地址,在平时的应用中也很常见。
2.函数指针数组
形式:例如int (*p[10])( );
因为p先和[ ]结合,说明p是数组,数组的内容是一个int (*)( )类型的指针
函数指针数组在转换表中应用广泛
3.函数指针数组的指针
指向函数指针数组的一个指针,也就是说,指针指向一个数组,数组的元素都是函数指针
void test(const char* str)
{printf("%s\n", str);
}int main()
{//函数指针pfunvoid (*pfun)(const char*) = test;//函数指针的数组pfunArrvoid (*pfunArr[5])(const char* str);
pfunArr[0] = test;//指向函数指针数组pfunArr的指针ppfunArrvoid (*(*ppfunArr)[10])(const char*) = pfunArr;return 0;
}
如果初学应当先学指针,指针是C语言的重要概念,函数和数组能够控制指针,但要灵活运用,必须要理解指针的含义。
至于函数和数组就看你的喜好了,可以先理解数组,再学函数。
其实最好是三者相互结合起来理解,才能融会贯通。
数组名就是指针,例如:
#include stdio.h
void pr(char *p)
{
printf(p);
}
void main(void)
{
char s[] = "abc";
pr(s);
}
扩展资料:
注意事项
非数组类的声明尽量以指针的方式进行比较好。倘若一个指针指向的内存并不是一个数组,那么采用数组名的声明方式或许就会给人产生错误的引导。类似的,如果指向的是一个数组区域,则会给人以更加丰富的信息。例如:
int main(int argc,char* argv[])
{
/* code here */
}
与
int main(int argc,char** argv)
{
/* code here */
}
两种方式完全等价,但是前面一种能够更清晰地看出:这个参数是指向某个元素起始地址的指针,而后面的这种方式则不能够直观地看出这种含义。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流