计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-08-CFANZ编程社区

数组运算

最基础的搜索程序：在给定的数据中，如何找出某个数据是否存在？

#include <stdio.h>

/**
找出key在数组a中的位置
@param key 要寻找的数字
@param a 要寻找的数组
@param length 数组a的长度
@return 如果找到，返回其在a中的位置;如果找不到则返回-1
*/
int search( int key, int a[], int length );

int main(void)
 {
    int a[] = {2,4,6,7,1,3,5,9,11,13,23,14,32};
    int x;
    int loc;
    printf("请输入一个数字：");
    scanf("%d", &x);
    loc=search(x, a, sizeof(a)/sizeof(a[0]));
    if ( loc !=-1){
        printf("%d在第%d个位置上\n", x, loc);
    } else {
        printf("%d不存在\n", x);
    }

    return 0;
}

int search(int key, int a[], int length)
{
    int ret = -1;
    int i;
    for ( i=0; i< length; i++) {
        if(a[i] == key ) {
            ret = i;
            break;
        }
    }
    return ret;
}

数组的集成初始化

直接用大括号给出数组的所有元素的初始值

不需要给出数组的大小，编译器会自动数

集成初始化时的定位

用[n]在初始化数据中给出定位

没有定位的数据接在前面的位置后面

其他位置的值补零

也可以不给出数组大小，让编译器算

特别适合初始数据稀疏的数组

数组的大小

回忆：sizeof能给出整个数组所占据的内容的大小，单位是字节

sizeof(a[0])给出数组中单个元素的大小，于是相除就得到了数组的单元个数，这样的代码，一旦修改数组中初始的数据，不需要修改遍历的代码

数组的赋值

错误❌

数组变量本身不能被赋值，要把一个数组的所有元素交给另一个数组，必须采用遍历

正确写法✔：（唯一方法）

遍历数组

通常都是使用for循环，让循环变量i从0到<数组的长度，这样循环体内最大的i正好是数组最大的有效下标

常见错误：

①循环结束条件是<=数组长度

②离开循环后，继续用i的值来做数组元素的下标

数组作为函数参数时，往往必须再用另一个参数来传入数组的大小。因为不能在[]中给出数组的大小，也不能再利用sizeof来计算数组的元素个数

数组例子

回顾：判断素数

最开始的代码：

从2到i-1测试是否可以整除：当n很大时，就会重复很多遍

去掉偶数后从3到i-1，每次加2

会循环n/2遍

无需到x-1，到sqrt(x)就够了

只需要循环sqrt(x)遍

判断是否能被已知的且<x的素数整除

#include <stdio.h>

int main(void)
{
    const int number=100;
    int prime [number]={2};
    int count=1;
    int i=3; 
    while (count< number ){ 
        if(isPrime(i, prime, count)){ 
            prime [count++]=i;
        }
        i++;
    }
    for (i=0; i<number; i++){ 
        printf("%d", prime [i]);
        if((i+1)%5) printf("\t");
        else printf("\n");
    } 
    return 0;
}

int isPrime(int x, int knownPrimes[], int numberOfKnownPrimes) 
{
    int ret = 1;
    int i; 
    for (i=0;i<numberOfKnownPrimes; i++){ 
        if(x % knownPrimes[i]==O){ 
            ret =0;
            break;
        }
    }
    return ret;
}