C语言基础：C99中的变长数组+数组练习

在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。

二分查找用的次数远远低于第一种方法