高分求救

[飞岩走壁]

程序如下:
#include <iostream>
using namespace std;


typedef struct _dd
{
unsigned long long ud;
unsigned long long uc;
}DD,*PDD;


bool search(const DD a[],const int &c ,int &d ,int &e)
{

for(int i=0;i<100;i++) //这里是使用的顺序搜索的方法
{
if(a[i].uc==c&&a[i].ud==d)
{ e=i;
return true;
}
}

return false;

}

int main()
{

DD array[100];

for(int i=0;i<100;i++)
{
array[i].uc=i+1;
array[i].ud=i+101;

}


bool res;
int e;
int c=5;
int d=105;
res=search(array,c,d,e);

if(res)
{
cout<<"found."<<e<<endl;
}

else
{
cout<<"cann't find."<<endl;
}


return 0;
}

问题:

如何使用一种非顺序搜索的方法找到由多个关键值决定的某一元素。

[ckp]

如果数值按照从小到大的顺序排列，可以使用二分法查找

[chenhu_doc]

可以考虑基数排序！！

[chenhu_doc]

for(int i=0;i<100;i++)
{
array[i].uc=i+1;
array[i].ud=i+101;

} //由小到大....

[ykzhujiang]

恩，基数排序不错

[wangzw_cn]

array[i].uc=i+1;
array[i].ud=i+101;
这样直接可以从uc\ud里得出i，跟hash法差不多

[飞岩走壁]

再加一点，这里我是为了演示，事实上，uc,ud都是无序的.若要排序，是按哪一个关键字按序，因为有多个关键字？

[chenhu_doc]

#include<stdio.h>

typedef struct
{
int a[30];
int length;
}sqtable;

sqtable st;

void creat(int k)
{
int i;
printf("Please input data:\n");
st.a[0]=-100;
for(i=1;i<=k;i++)
{
scanf("%d",&(st.a[i]));
if(st.a[i]<st.a[i-1])
{
printf("Input data error.Please try again!\n");
i--;
}
}
st.length=k;
printf("The table is build.\n");
}

void stfind(sqtable st,int y,int l,int h)
{
if(y==st.a[(l+h)/2]) printf("Find %d in position %d.\n",y,(l+h)/2);
else if(l==h) printf("Not find %d.\n",y);
else
if(y<st.a[(l+h)/2]) stfind(st,y,l,((l+h)/2-1));
else if(y>st.a[(l+h)/2]) stfind(st,y,((l+h)/2+1),h);

}

main()
{
int n,x,l,h;
printf("Please input n:\nn=");
scanf("%d",&n);
creat(n);
printf("Please input you want find value:");
scanf("%d",&x);
l=1;
h=st.length;
//printf("--------%d---------",h);
stfind(st,x,l,h);
}

//初始化改动一下，做判断的时候多判断（多个关键字）。

[chenhu_doc]

uc,ud都是无序的.若要排序，是按哪一个关键字按序，因为有多个关键字？
------------
标准的基数排序.....

[ykzhujiang]

恩，基数排序不错

[wangzw_cn]

按ud排序好一点吧，数字空间大重复的少

[chenhu_doc]

看来都被偶迷惑了，请楼下的分清查找和排序吧！！！

[ykzhujiang]

排序和搜索在某种意义上是可以转化的，可以看作针对待查找元素进行排序

[飞岩走壁]

主要目的是为了查找,如果排序有利用于查找,那也可以先排序,再查找!
再次声明结构体里面的关键值都是无序的.

[chenhu_doc]

恩，没有顺序，又要按非顺序查找......

那就在排序的过程中查找，排序的过程中有个抛弃（就是符合当前关键字的另外存储）的过程. 之后针对下一关键字查找，（抛弃）

[chenhu_doc]

也可以考虑基数排序，毕竟他的思想就是关键字一个个的匹配！