c ++从树中检索对象

Question

我正在从事一个项目，其中我有一个帐户类，用于存储不同资金的余额。每个账户对象有 10 个资金，它们从 0 开始，可以进行存款、取款和转账等交易。我需要在添加这些帐户时将它们存储在二叉搜索树中，并且我的检索功能存在问题。代码如下：

bool Retrieve(const int & acctNum, Account* acctPtr)
{
    if (Search(root, acctPtr, acctNum))
        return true;
    else
        return false;
}

bool Search(Node* temp, Account* acctPtr, int acctNum)
{
    if (temp == NULL) {
        return false;
    }
    else if (temp->pAcct->getAcct() == acctNum)
    {
        acctPtr = temp->pAcct;
        return true;
    }
    else if (acctNum <= temp->pAcct->getAcct())
    {
        return Search(temp->left, acctPtr, acctNum);
    }
    else
    {
        return Search(temp->right, acctPtr, acctNum);
    }
}

我遇到的问题是当我存入帐户然后检索并尝试提取时，它没有给我相同的帐户。相反，它只是尝试从余额为 0 的账户中提款。我的意图是让 acctPtr 指向正确的帐户来进行转账/取款/存款。以下是我如何从用于完成事务的不同类调用检索：

    if (transType == "D")
    {
        iss >> acctNum >> amt;
        fund = parseCommand(acctNum);
        acctNum = acctNum.substr(0, acctNum.length() - 1);

        Account * d = new Account("name", stoi(acctNum));
        if (bST->Retrieve(stoi(acctNum), d))
        {
            d->deposit(fund, amt);
            cout << d->getFundBalance(fund) << endl; //for checking, will remove
        }
    }
    else if (transType == "W")
    {
        iss >> acctNum >> amt;
        fund = parseCommand(acctNum);
        acctNum = acctNum.substr(0, acctNum.length() - 1);

        Account * wD = new Account("name", stoi(acctNum));
        if (bST->Retrieve(stoi(acctNum), wD))
        {
            wD->withdraw(fund, amt);
            cout << wD->getFundBalance(fund) << endl; //for checking, will remove
        }
    }

上面的 if 语句只是检查给定时间的交易类型。

Answer 1

在您的 Search 函数中，您使用参数 acctPtr 作为输出（您为其分配了一个新值）。

但是你的指针不是输出参数。

您应该使用 Account** 或 Account*&。

你将不得不像这样使用 Retrieve 方法：

Account* d = NULL;
if(bST->Retrieve(stoi(acctNum),&d /* or just d if Account*& */))
{ ... }

如果你使用Account**版本，别忘了给指针赋值

*acctPtr = temp->pAcct;