引入:
学过数组的我们都知道,数组下标是整数从0-n-1,我们在使用数组的时候是否只用到它的连续性呢?这是远远不够的。
思考:
既然下标是整数,那么是否可以考虑映射呢?连续下标的整数看作x,数组值是对应的y。我们给x和y赋予定义,让数组更加节省空间和高效?那么我们又怎样根据题目进行x和y的联系呢?我们以一道题目为例作为介绍。
题目:
题干:
输入一个整数n,接下来是n个整数,范围从0-100。0<n<1000000,输出排序后的结果,数据之间用空格隔开。
输入样例:
7
1 1 4 2 5 6 7
输出样例:
1 1 2 4 5 6 7
分析:
既然给定了待排序数组的值的范围是非负整数,那么是不是正好可以对应数组的下标,我们怎么定义y才能对其进行排序呢?提示:考虑y的值是x的个数。这样的话我们就可以根据个数对元素进行输出,顺序正好是从小到大或者从大到小,我们只需要考虑数组的最大元素和最小元素即可。
代码:
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[101]={
0};
for(int i=0;i<n;i++)
{
int temp;
cin>>temp;
a[temp]++;
}
for(int i=101;i>=0;i--)
{
if(a[i]==0)
continue;
for(int j=0;j<a[i];j++)
{
cout<<i<<" ";
}
}
return 0;
}
视频讲解:
(一)入门编程之技巧——数组下标映射