C语言回顾-整型变量修饰符和一维数组

1.整型变量修饰符

1）改变整型变量的存储空间

#include <stdio.h>

int main(int argc, const char * argv[]) {
    //改变整型变量占用的存储空间
    //int4   short2  long8  (long long)8
    //short int占两个字节
    short int a=1;
    short int a1=a<<15;//2字节最小的负数-32768
    a1=(a<<15)-1;//2字节最大的正数32767
    printf("%hd
",a1);
    
    int b=1;//int 类型占4字节
    int b1=b<<31;//4字节最小的负数
    b1=(b<<31)-1;//4字节最大的正数
    printf("%d
",b1);
    
    long int c=1;//8字节
    long int c1=c<<63;
    c1=(c<<63)-1;
    printf("%ld
",c1);

    return 0;

}

2）改变整型变量的符号

    //计算机默认的是有符号数
    unsigned short d=0-1;//每位都变成1
    printf("%u
",d);

    unsigned int e=0-1;
    printf("%u
",e);

2.char类型常量的存储问题

sizeof('a');//4，先找到‘a’d的ascii码值97，把97的按照int类型进行存储

ch a='a'; sizeof(a);//1，先找到‘a’d的ascii码值97，把97的按照一个字节存储

一个字节范围-128-127；0-127用来存储特殊的符号

3.数组

把具有相同类型的若干变量按有序的形式组织起来，这些按序排列的同类数据元素的集合称为数组

一维数组：数组的每个元素都不是一个数组

定义格式：数组类型 数组名 [数组长度]

1)数组长度可以是常量或者常量表达式

2)数组名不能和其他变量同名

3)数组的长度不可以为一个变量,xcode已优化

4)可以使用宏定义

5)定义数组的时候可以同时定义普通变量 int x,y,a[4];

一维数组的初始化

1）定义的同时进行初始化,部分初始化

int a[4]={1,2,3,4};

int a[]={1,2,3,4};//数组的长度根据后面的值的个数决定

int a[4]={1,2};

int a[4]={[3]=4,[8]=34};//给下标是3和8的元素赋值

2）先定义后初始化

3）使用变量定义的数组不可以定义数组的同时对数组进行初始化

 如果数组没有进行初始化，这时候数组元素是随机的垃圾值

如果进行了部分初始化，没初始化的那部分元素也自动被系统初始化为0了

对于字符是组来说，没有初始化的那部分元素也被系统初始化为0了

先定义后初始化的方式，如果部分元素被初始化了，系统不会对没有初始化的那部分元素进行初始化

4.一维数组的引用（访问）

a[0]...a[n-1]

5.一维数组的存储方式

1）连续的存储空间

2）数组名代表数组的首地址

3）每个元素的长度一样

4）数组中元素之间的地址是连续的

5）数组名是一个常量，存储的是数组的首地址

6.一维数组长度的计算方法

sizeof(数组名);//字节数

sizeof(数组名)/sizeof(数组元素类型)；//数组长度

7.数组元素作为函数参数，实参和形参指向同样的地址空间，修改形参数组元素的值，实参的值也会改变

数组名作为函数参数后，数组的长度信息会丢失，sizeof（arr）变成8，地址占8个字节

8.冒泡排序：相邻的数比较，大的数放后面，每趟取得最大的数放在最后

#include<stdio.h>
int main(int argc, const char * argv[]) {
    //定义一个字符数组
    int a[10]={22,34,5,45,51,62,66,44,32,31};
    int temp;
    for(int i=0;i<10-1;i++){
        for(int j=0;j<10-1-i;j++){
            if(a[j]>a[j+1]){
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    for (int i=0;i<10;i++){
        printf("%d	",a[i]);
    }
    return 0;
}

9.选择排序：每一个数跟后面的数比较，小的放到当前位置

#include<stdio.h>
int main(int argc, const char * argv[]) {
    //定义一个字符数组
    int a[10]={22,34,5,45,51,62,66,44,32,31};
    int temp;
    for(int i=0;i<10;i++){
        for(int j=i+1;j<10;j++){
            if(a[i]>a[j]){
                temp=a[j];
                a[j]=a[i];
                a[i]=temp;
            }
        }
    }
    for (int i=0;i<10;i++){
        printf("%d	",a[i]);
    }
    return 0;
}

第二种方式：

#include<stdio.h>
int main(int argc, const char * argv[]) {
    //定义一个字符数组
    int a[10]={22,34,5,45,51,62,66,44,32,31};
    int min;
    int temp;
    for(int i=0;i<10;i++){
        min=i;//假设每次最小元素的下标是i;
        for(int j=i+1;j<10;j++){
            if(a[min]>a[j]){
                min=j;//找到最小元素的下标
            }
        }
        if(i!=min){//如果i=min不用交换，否则交换
            temp=a[min];
            a[min]=a[i];
            a[i]=temp;

        }
    }
    for (int i=0;i<10;i++){
        printf("%d	",a[i]);
    }
    return 0;
}

10.折半查找：在有序数组中查找一个值，思路：设置一个low=0；higt=length-1找中间的元素mid=（low+high）/2跟key值比较，如果key值>mid的值，high=mid-1，如果key值大于mid，那么low=mid+1;继续查找，直到相等

//折半查找
    int key=51;
    int low=0,high=10-1;
    int mid=0;
    
    while(low<=high){
        mid=(low+high)/2;
        if(key<a[mid]){
            high=mid-1;
        }else if(key>a[mid]){
            low=mid+1;
        }else{
            printf("找到了%d",mid);
            break;
        }
    }

如果要插入一个数到有序数组中，那个返回的下标应该是low（查找不到的话，low的值比high的值大）