数组学习总结

小编 2026-06-10 阅读:1774 评论:0
本章我们主要学习了一维数组和二维数组的定义和初始化,以及应用等,除此之外我们也学习了二分法等一些解决程序超时等问题的方法,同时我们也学习了字符类型和字符数组。 基本知识点: 一维数组定义:数据...

本章我们主要学习了一维数组和二维数组的定义和初始化,以及应用等,除此之外我们也学习了二分法等一些解决程序超时等问题的方法,同时我们也学习了字符类型和字符数组。
基本知识点:
一维数组定义:数据类型 数组名 [元素个数],二维数组定义:数据类型 数组名[常量表达式1] [常量表达式2]。
在使用数组时必须注意数组的下标都是从0开始的,并且在定义数组时不能使用变量定义数组,但在引用时可用变量,这里要特别注意的是下标不能越界,在数组使用时,编译程序是不检查是否越界的,所以在定义时可以比题目的范围大一点,以防越界。
字符类型和字符数组
字符常量定义:
const
字符常量=‘字符’
字符变量定义:char 字符变量;
字符类型是顺序类型,我们可把字符变量当做循环变量。
例:for(char letter=’a’;letter<=’z’;letter+=2)
字符数组定义:char 数组名[常量表达式1]
在使用字符数组时要注意字符常量与字符串常量,字符常量占一个字节,而字符串常量占字节数等于字符串的字节数加一,增加的是字符串结束标志’\\0’。
字符串的输入可用scanf语句,但必须注意的是在字符串前加取地址符(&),除了scanf语句,我们也可以用gets语句,但只可以输入一个字符串。
而对于输出可用printf语句和puts语句。
除了这些基本知识如何使用以及使用时应注意的外,我们最重要的是学习了解决数组问题时一些方法。
冒泡排序:
for(i=0;i<=n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(score[j]>score[i])
{
temp=score[j];
score[j]=score[i];
score[i]=temp;
}
}
}
除了冒泡排序外我们也可用sort函数,用法:sort(a,a+n),需要用algorithm头文件。
我们也学习了插入排序:
for(i=1;i<num;i++)
{
l=i-1;temp=a[i];
while(l>=0&&a[l]>temp)
{
a[l+1]=a[l];
l–;
}
a[l+1]=temp;
}
我们也学习了二分法这种查找方法。
在数组这章我们学习了这些基本知识点以及方法后,可用来解决一系列问题:
对数组进行逆序重放以及倒置排序;
对数组中指定的数字或数字组成的数字进行计数;
对数组中特定位置的数进行交换等有规律的变换,以及进行加减运算;
对字符数组中的特定字符进行计数等。
学了本章,并在做了这章的题后,感觉这章的学习与应用对我们的逻辑思维的要求比前几章高了许多许多,有的题想半天也找不到思路,对于这章,我个人感觉要多看看例题,在自己已学的知识与方法下,看看别人的思路是怎样的,自己可以进行学习,然后再运用,总的来说,就是取他人之长来补自己之短吧。

版权声明

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

热门文章
  • 机房智能化温湿度解决方式之POE供电以太网温湿度传感器

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

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