0

我正在尝试在密钥中查找名称。我认为它可以很好地检索它。但是，它的出现未找到。也许我的代码在某处有问题？

if (database.retrieve(name, aData))  // both contain the match

在main()

static void retrieveItem(char *name, data& aData)
{
cout << ">>> retrieve " << name << endl << endl;
if (database.retrieve(name, aData))            // name and aData both contain the match
    cout << aData << endl;
else
    cout << "not found\n";
cout << endl;
     }

     static void removeItem(char *name)
    {
cout << ">>> remove " << name << endl << endl;
if (database.remove(name))
    cout << name << " removed\n";
else
    cout << name << " not found\n";
cout << endl;
    }

   int main()
   {
   #ifdef _WIN32
// request memory leak report in Output Window after main returns
_CrtSetDbgFlag ( _CRTDBG_ALLOC_MEM_DF | _CRTDBG_LEAK_CHECK_DF );
   #endif

data    aData;


     << "Database Of Great Computer Scientists\n\n";

database.insert(data("Ralston, Anthony"));
database.insert(data("Liang, Li"));
database.insert(data("Jones, Doug"));
database.insert(data("Goble, Colin"));
database.insert(data("Knuth, Donald"));
database.insert(data("Kay, Alan"));
database.insert(data("Von Neumann, John"));
database.insert(data("Trigoboff, Michael"));
database.insert(data("Turing, Alan"));
displayDatabase(true);
retrieveItem("Trigoboff, Michael", aData);
retrieveItem("Kaye, Danny", aData);

removeItem("Ralston, Anthony");
displayDatabase(true);

检索功能...

bool BST::retrieve(const char *key, data &aData, int parent) const
 {

for(int index=0; index < maxsize+1; index++)
{

    if (!items[index].empty) 
    {


        if ( items[index].instanceData == key )
        {
            aData.setName(key);
            return true;                   // doesn't return right away
        }


    }

}


 }

并在 data.cpp 中定义

bool operator== (const data& d1, const data& d2)
{

return strcmp(d1.getName(), d2.getName()) == 0;

}

所以 main() 中的这段代码是当我认为它应该正常工作时它说找不到的地方。name 和 aData 都包含找到的正确名称..

static void retrieveItem(char *name, data& aData)
{
cout << ">>> retrieve " << name << endl << endl;
if (database.retrieve(name, aData))            // name and aData both contain the match
    cout << aData << endl;
else
    cout << "not found\n";
cout << endl;
     }
4

3 回答 3

1

您应该使用 BST 在树中导航 - 而不是像其他人所说的那样遍历数组中的每个项目。尝试类似：

bool retrieve(key, aData)
  retrieve(key, aData, parent)
  if (key == aData)
    return true
  else
    return false

bool retrieve(key, aData, parent)
  if (key == items[parent].name)
    aData.setName(key)
  else if (key < items[parent].name)
    retrieve(key, aData, 2*parent+1)
  else
    retrieve(key, aData, 2*parent+2)

那应该很好用！:)

于 2009-12-05T22:32:09.057 回答
0

我不是 C++ 专家，但您的 == 运算符是否真的被评估过？这意味着需要两个 const 数据引用，但您似乎正在比较items[index].instanceDatais 和 a 的任何类型char*。

我建议您将一些日志记录到操作员中，看看它是否真的被调用了——我怀疑它不是。

暂时将 == 运算符排除在等式之外的一种选择是使比较明确：

 if (strcmp(items[index].instanceData.getName(), key) == 0)
 {
     ...
 }

另一方面，我根本看不到这实际上是如何进行二进制搜索的。在我看来，它只是一个简单的列表——您在内部进行线性搜索，retrieve而不是比较键并根据结果向左或向右下树（或返回“找到”）。

于 2009-12-05T19:03:49.980 回答
0

如果没有看到 BST 的代码，我无法确定，但这看起来是错误的：

for(int index=0; index < maxsize+1; index++)

按照传统约定，它应该是：

for(int index=0; index < maxsize; index++)

除此之外，您的函数似乎也返回 true 或一些未定义的布尔值。您可能应该return false;在 BST::retrieve 的末尾有一个。

于 2009-12-05T20:58:54.957 回答