菜鸟的c语言课程笔记③

小编 2026-07-02 阅读:448 评论:0
数组是线性储存一组具有相同类型的变量的集合。数组的创建需要具有数组名、数组的基类型、数组的范围几个关键要素。注意: ①数组元素不能为零个 ②数组的下标都是从零开始的 ③定义数组不能用变量定义数组的大小 ④数...

数组是线性储存一组具有相同类型的变量的集合。数组的创建需要具有数组名、数组的基类型、数组的范围几个关键要素。注意:
①数组元素不能为零个
②数组的下标都是从零开始的
③定义数组不能用变量定义数组的大小
④数组定义大小要合适,如果定义变量范围太小,会造成越界的情况,可能会损坏其他储存单元造成严重后果
⑤定义二维以及多余二维数组时,每一维的大小都要声明
在数组的排序和查找中,有许多可以借鉴运用的成熟的方法,以此来优化算法。例如交换法、选择法、插入排序法、冒泡法、快速排序法等等。
在数组的排序中,其中也已经有许多现成的可以从头文件中调用的,如头文件<algorithm>调用的sort排序,是一种从小到大排序的算法,这个程序比现在我们写出来的升序排列的算法效率高的多。
在数组的查找中,基本的查找有顺序查找和折半查找两个大致方向。但这两类查找基础都是要将整个数组做升序或降序的排列处理后才能做。其中当数据量特别大时,用二分查找可以大大减少运算量,提高算法查找的效率。
还有bool类型做取反处理有时也是一个非常不错的小技巧,可以有效分离所需的量。
做题过程中被各种如开关门问题、约瑟夫问题、爬楼梯问题、斐波那契数列问题、回文数咧问题等经典问题深深折服。感觉数组不仅仅是要调用,要有精妙的思维。
学习数组后最大的感受就是方便了,数组虽然不如循环能有什么创造性的花样,但是为我们提供了一个一次性输入大量数据的方法。方便了我们做数据统计,查询之类的工作。

版权声明

本文仅代表作者观点,不代表百度立场。
本文系作者授权百度百家发表,未经许可,不得转载。

热门文章
  • Sequential Monte Carlo Methods (SMC) 序列蒙特卡洛/粒子滤波/Bootstrap Filtering

    Sequential Monte Carlo Methods (SMC) 序列蒙特卡洛/粒子滤波/Bootstrap Filtering
    Problem Statement 我们考虑一个具有马尔可夫性质、非线性、非高斯的状态空间模型(State Space Model):对于一个时间序列上的观测结果{yt,t∈N}\\{ y_t , t \\in N \\}{yt​,t∈N},我们认为每个观测结果yty_tyt​的生成依赖于一个无法直接观察的隐变量xt∈{xt,t∈N}x_t \\in \\{x_t , t \\in N \\}xt​∈{xt​,t∈N},即:p(...
  • 机房智能化温湿度解决方式之POE供电以太网温湿度传感器

    机房智能化温湿度解决方式之POE供电以太网温湿度传感器
    机房智能化温湿度解决方式之POE供电以太网温湿度传感器 北京盈创力和电子科技有限公司 智能型TCP网口温湿度记录仪 北京IP网络温湿度记录仪厂家,北京盈创力和 北京智能型TCP网口温湿度记录仪IP网络温湿度记录仪是一种新型的基于TCP/IP协议双绞线以太网标准温湿度采集模块,利用它可以实现现场温度值、相对湿度值的采集,同时利用其自身的RJ45通信接口可以方便地和机房监控主机或交换机集线器进行联网。 工作于-40℃~85℃工业级带...
  • Hive 系统函数及示例

    Hive 系统函数及示例
    查看所有系统函数 show functions; 函数分类 内置函数【系统函数】 数学函数: floor、round、ceil、cos、log2等 字符串函数: length、reverse、trim、lower、get_json_object、repeat等 收集函数: size 转换函数: cast 日期函数: year、month、datediff、date、date_add等 条件函数: coalesce、case…w...
  • CSRF的原理和防范措施

    CSRF的原理和防范措施
    a)攻击原理:i.用户C访问正常网站A时进行登录,浏览器保存A的cookieii.用户C再访问攻击网站B,网站B上有某个隐藏的链接或者图片标签会自动请求网站A的URL地址,例如表单提交,传指定的参数iii.而攻击网站B在访问网站A的时候,浏览器会自动带上网站A的cookieiv.所以网站A在接收到请求之后可判断当前用户是登录状态,所以...
  • HTTP状态保持的原理

    HTTP状态保持的原理
    a)在用户登录之后,浏览器返回响应的时候会在响应中添加上cookieb)浏览器接收到cookie之后会自动保存c)当用户再次请求同一服务器中的其他网页的时候,浏览器会自动带上之前保存的cookied)服务接收到请求之后可以请 request 对象中取到cookie 判断当前用户是否登录  Http是无状态的,就是连接时数据互通,关闭后...
标签列表