#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "ctime"
#include "algorithm"
using namespace std;
#define MAXN 105
#define n 10
int a[MAXN],b[MAXN],c[MAXN];//a为原数组,b为排序后的数组,c为储存的数组顺序下标
int main()
{
srand(time(NULL));
for(int i=0;i<n;i++)
a[i]=b[i]=rand();
for(int i=0;i<n;i++)
printf("%d%c",b[i]," \n"[i==n-1]);
sort(b,b+n);
int Size=unique(b,b+n)-b;
cout << Size << endl;
for(int i=0;i<n;++i)//从此开始
{
for(int j=0;j<n;j++)
{
if(a[j]==b[i])
{
c[j]=i+1;
}
}
} //到这里的一段代码是我实在没办法,不得不枚举搜索到每一个元素的具体顺序
for(int i=0;i<n;i++)printf("%d%c",c[i]," \n"[i==n-1]);
return 0;
}// a 2 7 5 9 3 举例如此
// b 2 3 5 7 9
有的时候桶中存储的数据量并不大,但是每一个数据的值却很大,所以,我们可以将需要处理的数据离散化。
用序号来代替数值存进桶中。
离散化的实质就是将大量的需要用桶来处理的数据进行简化,运用序号进行桶的运算。
但是实际上可以看到,在代码中注释的时候,通过枚举搜索来完成,大大增加了时间复杂度,稍显累赘。
所以,可以使用 lower_bound进行计算
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "ctime"
#include "algorithm"
using namespace std;
#define MAXN 105
#define n 10
int a[MAXN],b[MAXN],c[MAXN];
int main()
{
srand(time(NULL));
for(int i=0;i<n;i++)
a[i]=b[i]=rand();
for(int i=0;i<n;i++)
printf("%d%c",b[i]," \n"[i==n-1]);
sort(b,b+n);
int Size=unique(b,b+n)-b;
cout << Size << endl;
for(int i=0;i<n;++i)
c[i]=lower_bound(b,b+Size,a[i])-b+1; //关于这一小段还是有些看不懂。看起来,返回的是地址??然后减去了b这个数字第一个元素地址??
for(int i=0;i<n;i++)
printf("%d%c",c[i]," \n"[i==n-1]);
return 0;
}// 1 2 3 4 5 <-举例模拟
// a 2 7 5 9 3
// b 2 3 5 7 9
// c 1 4 3 5 2
这样子便大功告成啦。
不过由于举例,使用了随机的生成数,写题别这么干...........(哈哈哈哈哈哈哈哈)