5. 04 C语言 数组，字符串

数组的定义

基本概念：

在定义数组时，计算机会分配一块连续的空间

定义方式为：类型 数组名[数组长度];

命名规则与变量命名规则相同（首字母小写、驼峰法）

数组长度定义后，就不能改变

Clang编译环境下，长度可以是变量。但是数组取的值，是定义数组时，变量的值。



字符串

在C语言中没有专门的字符串变量，通常用一个字符数组来存放一个字符串（字符数组即元素为字符的数组）。并且将\0作为结束标志。

字符串定义

char string[10];

因为最后一位string[9]要留给\0，所以对于string来说，有效位应该是9位。

char string[]
= {'a', 'b', 'c', 'd'}; // 此时空间长度为4，只是字符数组

char string[]
= "abcd"; // 此时真正的空间长度是5，系统自动加了\0



#include <string.h>



strlen

功能：计算字符串长度

char string[10]
= "abc";

int length = strlen(string);





strcat

功能：把string2中的字符串连接到string1 中字符串的后面，并删去string1后的串标志“\0”。本函数返回值是string1的首地址。

注意：因为字符串会直接拼接给string1，所以要确保string1的长度够长，至少能装下拼接过来的string2。

char string1[10]
= "abc";

char string2[] = "def";



strcat(string1,
string2);



strcpy

功能：字符串拷贝，将string2拷贝给string1（把后一个拷贝给前一个）。

char string1[10]
= {};

char string2[] = "def";



strcpy(string1,
string2);



strcmp

功能：字符串比较。通过ASCII，比较两个字符串的大小。根据编译器不同，有的返回-1,
0, 1；有的返回相差多少（Clang返回相差多少）。

char string1[10]
= "abc";

char string2[] = "ard";



int a = strcmp(string1,
string2);

printf("%d",
a); // 输出-16







作业：

1. 编写一个C程序，接收用户输入的7个温度，然后求出7个温度的平均值，然后打印该平均值。



#include <stdio.h>



int main(int argc, const char *
argv[]) {

    

    double temp[7]
= {0.0};

    double sum = 0.0;

    double avgTemp = 0.0;

    

    printf("Input
each day's tempreture(last week): \n");

    

    for (int i
= 0; i < 7; i++) {

        

        scanf("%lf",
&temp[i]);

        sum += temp[i];

    }

    

    avgTemp = sum / 7;

    

    printf("Average
tempreture of this week: %.2f\n",avgTemp);

    return 0;

}





2. 循环录入5个数字，然后按反序输出（将一个数组中的值按逆序重新存放，例如原来的顺序为：8，6，5，4，1.要求改为：1，4，5，6，8；并将数组中的值输出）



#include <stdio.h>



int main(int argc, const char *
argv[]) {

    

    int num[5]
= {0};

    int temp[5]
= {0};

    printf("Input
5 numbers: \n");

    

    for (int i
= 0; i < 5; i++) {

        scanf("%d",
&num[i]);

        temp[4 - i] = num[i];

    }

    

    for (int j
= 0; j < 5; j++) {

        printf("%d
", temp[j]);

    }

    return 0;

    

}





3. 随机产生20个100-200之间的正整数存放到数组中，并求数组中的所有元素最大值、最小值、平均值，然后将各元素的与平均值的差组成一个新数组。



#include <stdio.h>

#include <stdlib.h>

#include <time.h>



int main(int argc, const char *
argv[]) {

    

    unsigned int arr[20]
= {0};

    unsigned int new[20]
= {0};

    

    srand((unsigned) time(NULL));



//generate a radom number;

    printf("You've
got an radom number array[20]: \n");

    for (int i
= 0; i < 20; i++) {

        

        int a = 100,
b = 200;

  

        arr[i] = (rand() % (b - a + 1))
+ a;

        printf("%u
", arr[i]);

    }

    printf("\n\n");

    

//get max, min, avg

    

    int max = arr[0];

    int min = arr[0];

    int sum = 0;

    int avg = 0;

    

    for (int i
= 0; i < 20 ; i++) {

        if (max < arr[i]) {

            max = arr[i];

        }

        if (min > arr[i]) {

            min = arr[i];

        }

        

        sum += arr[i];

    }

    

    avg = sum / 20;

    

    printf("Max =
%d\n", max);

    printf("Min =
%d\n", min);

    printf("Avg =
%d\n\n", avg);

    

//generate new array

    

    printf("And your
new array[20]: \n");

    for (int i
= 0; i < 20 ; i++) {

        new[i] = arr[i] - avg;

        printf("%d
", new[i]);

    }

    printf("\n\n");

    

    

    return 0;

    

}







4. 数组有1000个元素，设数组a[1000]，存放1-1000内的数值，但是现在有一个数值重复了，只遍历一次数组，找出那个重复的数。（注：本题可以先采用10个数做例子，不需要循环录入1000个数）

（例：{1，3，4，5，6，7，2，9，8，3}，找出重复数为3）



方法1：算数法

#include <stdio.h>



int main(int argc, const char *
argv[]) {



    int a[10]
= {1, 3, 4, 5, 6, 7, 2, 9, 8, 3};

   

    int sum = 0;

    int temp = 0;

    int result = 0;

    

    for (int i
= 0; i < 9; i++) {

        temp += (i + 1);

        sum += a[i];

    }

    

    sum += a[9];

    

    result = sum - temp;

    

    printf("%d\n",
result);



    return 0;



}





方法2：填坑法

void question4() {

    

    int array[10]
= {1, 4, 6, 5, 6, 7, 2, 9, 8, 3};



    int array1[10]
= {0};



    // 遍历数组

    for (int i
= 0; i < 10; i ++) {



        int index = array[i] - 1; // 得到一个下标

       

// 将index作为array1的下标

        if (array1[index] > 0)
{



            printf("%d是重复的",
array[i]);

            break;

        }

        array1[index] ++;

    }

}





reference:

/article/1617349.html

http://www.cnblogs.com/cysolo/p/3587314.html

http://buptdtt.blog.51cto.com/2369962/749049





5. 求整型数组（每个元素都是0-9的整数）中最长连续元素子串所组成的最大的数值。

测试数据

int arr1[] = {1,3,3,3,4,4,4,4,4,0,0,0,4,4,4,4}，此例中由5个连续的4为最大连续子串，返回结果为44444.

int arr2[] = {1,3,3,3,4,4,4,4,4,0,0,0,0,0,0,5,5,5,5}，返回44444;

int arr3[] = {1,3,3,3,5,5,5,5,5,4,4,4,4,4,0,0,0,0,0,0,4,4,4,4}，返回55555;



#include <stdio.h>



int main(int argc, const char *
argv[]) {

    

//    int arr1[] = {1,3,3,3,4,4,4,4,4,0,0,0,4,4,4,4};

//    int arr2[] = {1,3,3,3,4,4,4,4,4,0,0,0,0,0,0,5,5,5,5};

    int arr3[] = {1,3,3,3,5,5,5,5,5,4,4,4,4,4,0,0,0,0,0,0,4,4,4,4};

    

  

    int length = sizeof(arr3)
/ sizeof(arr3[0]);

    

    long int sum
= arr3[length - 1];

    

    long int max
= sum;

    

    int index = 1;

    

    for (int i
= length - 1; i > 0; i--) {

        

        if (arr3[i] == arr3[i - 1])
{

           

            index *= 10;

            sum += arr3[i - 1] * index;

            if (max < sum) {



                max = sum;

            }

            

        } else {

            

            index = 1;

            sum = arr3[i -1];

            if (max < sum) {

                

                max = sum;

            }

        }

    }

    

    printf("max =
%ld\n", max);

    

    return 0;

    

}