再谈数组

点击打开在线编译器,边学边练

1. 概念

数组这个概念并不陌生,然而,数组本身也是一种数据结构。

数组在存储数据时是按顺序存储的,存储数据的内存也是连续的,所以他的特点就是寻址读取数据比较容易,插入和删除比较困难。简单解释一下为什么,在读取数据时,只需要告诉数组要从哪个位置(索引)取数据就可以了,数组会直接把你想要的位置的数据取出来给你。插入和删除比较困难是因为这些存储数据的内存是连续的,要插入和删除就需要变更整个数组中的数据的位置。

所以数组对比链表,数组读取和使用更加灵活,而链表插入和删除更加便捷。

2. 回到数组

相比在学习各种计算机编程语言基础的时候基本都会了解数组的概念,熟悉数组的使用很重要,在学习数据结构之后尤其是学习到了向量,线性表,链表等概念之后,会更加趋向于使用这类高级数据结构。但在实际中,编程应该讲究灵活贯通,链表等虽然操作方便,但是其由于指针以及其他结构的设计问题本身占用空间就比较大,因此,灵活掌握合适的数据结构的使用是必须的。

3.模拟

既然了解了数组的优点,为什么不加以善用呢?这里介绍一个编程的思维——模拟,所谓模拟,就是通过简单易懂的方式,根据所给出的要求,一一进行实现,通过代码模拟出所需要实现的方法过程,模拟的方法不是一种具体的实现算法,而是一种思维。

分糖果题目

我们通过模拟的思路,通过创建一个数组,每一个数组元素代表有一个小朋友,利用while循环的判断来筛选出跳出条件的方式来完成,参考代码如下:

#include<iostream>
using namespace std;
const int MAX=101;
int kid[MAX],ans=0;
int main() {
    int n;
    cin>>n;
    for(int i=0; i<n; i++) {
        cin>>kid[i];
    }
    while(1) {
        //用于判断是否全体相等,如果全体相等则退出循环,期待有更好的方式解决
        bool flag=true;
        for(int i=1; i<n; i++) {
            if(kid[0]!=kid[i])
                flag=false;
        }
        if(flag)
            break;         
        //全体减半(由于是全体偶数,所以不需要考虑进位问题) 
        for(int i=0; i<n; i++) {
            kid[i]=kid[i]/2;
        }
        //利用一个临时变量来将全体数组加上前面一位的数 
        int temp=kid[n-1];
        for(int i=n-1; i>0; i--) {
            kid[i]+=kid[i-1];
        }
        kid[0]+=temp;
        //判断是否是偶数,不是则+1,同时计数器也+1 
        for(int i=0; i<n; i++) {
            if(kid[i]%2!=0) {
                kid[i]++;
                ans++;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

诸如此类,还有很多类似的题目,多多进行研究对代码书些很有帮助。

 

4 .小试牛刀

请试着使用模拟的思路去写如下练习题目,这对你的学习有很大帮助。

分糖果蚂蚁感冒计算器

【以上题目均为蓝桥杯真题,没有一定的基础可能会有些许吃力,请多多练习并参照题解思考】

PS:DOTCPP网站中标签栏直接打开“模拟”可以看见更多的相关题目。



本文固定URL:https://www.dotcpp.com/course/128

第一章 数据结构入门
第二章 链表
第三章 栈
第四章 队列
第五章 从C语言到C++
第六章 串,数组,矩阵,广义表
第七章 树
第八章 图
第九章 算法—查找
第十章 算法—排序
第十一章 算法&竞赛,思维培养
第十二章 后记
Dotcpp在线编译      (登录可减少运行等待时间)