「C语言入门课程」第七周课堂笔记（翁恺老师主讲）

最新推荐文章于 2024-07-24 06:12:13 发布

AdorableLAKE

最新推荐文章于 2024-07-24 06:12:13 发布

阅读量167

点赞数

分类专栏： C语言入门文章标签： c语言开发语言

本文链接：https://blog.csdn.net/AdorableLake/article/details/126010331

版权

这篇博客是翁恺老师主讲的C语言入门课程第七周课堂笔记，主要涵盖了数组运算，包括如何判断数据存在、素数判断和构造素数表；还介绍了搜索方法如线性搜索和二分搜索的初步概念。

摘要由CSDN通过智能技术生成

第7周数组运算

1. 数组运算

1.1 在一组给定的数据中，如何找出某个数据是否存在？

#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,23,14,32}; // 数组的集成初始化
  // 数组作为函数的参数是，不能在`[]`给出数组的大小
  // 同时，也不能再利用`sizeof`来计算数组大小
  /* use for testing
  {
    int i;
    for ( i=0; i<13; i++ )// 常见错误：循环条件<=数组长度
    {
      printf("%d\t",a[i]);
    }
    printf("\n");
  }
  int b[]=a; ->❌
  若想复制到另一个数组中，只能使用遍历
  */
  int x;
  int loc;
  printf("请输入一个数字：");
  scanf("%d",&x);
  loc=search(x,a,sizeof(a)/sizeof(a[0]));// `sizeof`永远是正确的
  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;
}