在C99标准之前,C语言在创建数组时,数组大小的指定只能是使用常量,常量表达式,或者我们初始化数据的话,可以省略数组大小。
如:
int arr[];
int arr2[3+5];
int arr3[]={1,2,3};
在C99中引入了变长数组的概念,这时创建数组的时候可以使用变量来指定数组大小,
但是遗憾的是VS不支持变长数组
变长数组的概念是数组的大小可以用变量指定,但是数组一旦创建后,大小就无法改变了
变长数组不能初始化
一些刷题网站会有变长数组的,所以这里单独说一说,下面举个例子:
int main()
{
int n=0;
scanf("%d",&n);//10
int arr[n];//变长数组了
//给数组输入n个值
int i=0;
for(i=0;i<n;i++)
{
arr[i]=i;
}
//输入n个值
for(i=0;i<n;i++)
{
printf("%d ",arr[i]);
}
return 0;
}
数组存储字符串的长度时,计算字符串长度时,有两种方法,两张方法有细微的区别:
方法如下:
int main()
{
char arr1[] = "hello world";
int sz = sizeof(arr1);
int right = strlen(arr1);
printf("sz=%d, right=%d", sz, right);
return 0;
}
hello world 中间有一个空格,一共11个字符,数组存字符时要以\0作为结束标志,所以sizeof计算的数组大小包括了\0,所以是(char一个字节长度)1*12=12个字节,strlen是计算数组大小,不包括\0,所以是11.
数组练习:
练习一:多个字符从两端移动,向中间汇聚
//hello world !!!!!!!
//*********************
//h*******************!
//he*****************!!
//hel***************!!!
//hell*************!!!!
//hello***********!!!!!
#include<string.h>
#include<windows.h>
#include<stdlib.h>
int main()
{
//char arr[]="abc";//[a b c \0]
// 0 1 2
char arr1[] = "hello world !!!!!!";
char arr2[] = "********************";
int left = 0;
int right = strlen(arr1) - 1;
while (left<=right)
{
arr2[left] = arr1[left];
arr2[right] = arr1[right];
printf("%s\n", arr2);
Sleep(1000);//单位是毫秒
system("cls");//清理屏幕
left++; right--;
}
printf("%s\n", arr2);//因为在循环中屏幕被清理了,所以我们重新把最后的打印出来
return 0;
}
练习二:二分查找:
在一个升序的数组n中查找指定的数字n,很容易想到的方法就是遍历数组,但是这种方法效率很低。我们一般会猜中间数字,看看大了还是小了,进一步缩小范围,这就是二分查找,也叫折半查找。
在有序的数据中查找某个数,就可以使用二分查找(折半查找)
前提一定得是有序,无序就不能使用这个方法
两种方法对比:
1.
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int k = 7;//在数组中查找7
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
int flag = 0;
for (i = 0; i < sz; i++)
{
if (k == arr[i])
{
printf("找到了,下标是:%d", i);
flag = 1;
break;
}
}
if (flag == 0)
{
printf("找不到了\n");
}
return 0;
}
这种方法当n个元素的时候,最坏的情况是找n次
2.
//1.找出数组中的中间元素(0+9)/2=4(下标)
//2.5跟7比,小了,1—5舍去,查找范围是6—10
//3.继续找中间的元素(5+9)/2=7(下标)
//4.8比7大,所以范围是6—7
//5.(5+6)/2=5,6比7小,舍去
//6.(6+6)/2=6,7是7,找到了
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9 };
int k = 7;
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
int left = 0;
int right = sz - 1;
int flag = 0;
while (left<=right)//left=right 时是最后一次查找
{
int mid = (left + right) / 2;
if (arr[mid] < k)
{
left = mid + 1;//小于mid的数全部舍去
}
else if (arr[mid] > k)
{
right = mid - 1;//大于mid的数全部舍去
}
else
{
flag = 1;
printf("找到了,小标是%d\n", mid);
break;
}
}
if (flag == 0)
{
printf("找不到了\n");
}
return 0;
}
int mid = (left + right) / 2;这个代码可以进一步优化,假如right和left都特别大,就会产生越界,
int mid=left+(right-left)/2。
二分查找用的次数远远低于第一种方法