std::cout << "find 2: key = " << nKey << ",actual: " << nArray[nKey] << std::endl;
nKey = SearchHash(nArray, 3, 5);
std::cout << "find 3: key = " << nKey << ",actual: " << nArray[nKey] << std::endl;
nKey = SearchHash(nArray, 7, 5);
std::cout << "find 7: key = " << nKey << ",actual: " << nArray[nKey] << std::endl;
nKey = SearchHash(nArray, 1, 5);
std::cout << "find 1: key = " << nKey << ",actual: " << nArray[nKey] << std::endl;
nKey = SearchHash(nArray, 4, 5);
std::cout << "find 4: key = " << nKey << ",actual: " << nArray[nKey] << std::endl;
}
/*
--- 索引查找 ---
1、确定关键字key的计算方案，将索引划分区域，确定每个区域的起始地址，区域的容量；
2、根据1，将数据插入到数组对应的区域；
3、查找数据，根据1找到对应的区域，在该区域中顺序查找。
*/
struct tagIndex
{
tagIndex(int nIndex, int nStart):m_nIndex(nIndex),m_nStart(nStart),m_nLength(0){}
int m_nIndex;
int m_nStart;
int m_nLength;
};
tagIndex* Indexs = {new tagIndex(0,0), new tagIndex(1,10), new tagIndex(2,20)};
void InsertIndex(int nArray[], int nValue)
{
int nIndex = nValue / 10;
int nArrayIndex = Indexs[nIndex]->m_nStart + Indexs[nIndex]->m_nLength;
nArray[nArrayIndex] = nValue;
++Indexs[nIndex]->m_nLength;
}
int IndexSearch(int nArray[], int nValue)
{
int nIndex = nValue / 10;
for (int n = Indexs[nIndex]->m_nStart; n < Indexs[nIndex]->m_nStart + Indexs[nIndex]->m_nLength; ++n)
{
if (nArray[n] == nValue)
{
return n;
}
}
return -1;
}
void Test_InsertSearch()
{
int nArray[30] = {0};
InsertIndex(nArray, 8);
InsertIndex(nArray, 18);
InsertIndex(nArray, 28);
InsertIndex(nArray, 12);
int nIndex = IndexSearch(nArray, 8);
std::cout << "find 8: Index = " << nIndex << ", actual = " << nArray[nIndex] << std::endl;
nIndex = IndexSearch(nArray, 18);
std::cout << "find 18: Index = " << nIndex << ", actual = " << nArray[nIndex] << std::endl;
nIndex = IndexSearch(nArray, 28);
std::cout << "find 28: Index = " << nIndex << ", actual = " << nArray[nIndex] << std::endl;
nIndex = IndexSearch(nArray, 12);
std::cout << "find 12: Index = " << nIndex << ", actual = " << nArray[nIndex] << std::endl;
}
void Test_Search()
{
int nArray = {0,1,2,3,5};
int nIndex = SequenceSearch(nArray, 5, 5);
std::cout << "SequenceSearch find 5: index = " << nIndex << ", actual = " << nArray[nIndex] << std::endl;
nIndex = HalfSearch(nArray, 0, 4, 4);
std::cout << "HalfSearch find 4: index = " << nIndex << ", actual = " << nArray[nIndex] << std::endl;
//Test_HashSearch();
//Test_InsertSearch();
}