C++函数返回值未分配

C++ function returned value not assigned

本文关键字：分配 返回值 函数 C++      更新时间：2023-10-16

我遇到了一个奇怪的错误

我正在返回一个指针，

在返回之前，我验证了指针是否有效并且具有内存但是，在函数作用域之后，当我尝试在 main（） 中使用返回值时，它变为 NULL。我还尝试返回指针的取消引用值，它是返回前修改的结构，并且是main（）中未修改的结构。

这应该像字典

#include <iostream>
#include <fstream>
#include <string>
#include "trie.h"
using namespace std;
int alphaLoc(char segment){
    return (int)segment - 97;
}
//inserts a word in the tree
void insert(TrieNode &node, const std::string &word){
    int locationInAlphabet = alphaLoc(word[0]);
    if (node.letters[locationInAlphabet] == NULL){
        node.letters[locationInAlphabet] = new TrieNode;
    }
    if (word.length() == 1){
        if (node.letters[locationInAlphabet]->isWord == true){
            cout<<"Word Already Exsit"<<endl;
        }
        node.letters[locationInAlphabet]->isWord = true;
    }
    else{
        insert(*(node.letters[locationInAlphabet]), word.substr(1,word.length()-1));
    }
}
//returns the node that represents the end of the word
TrieNode* getNode(const TrieNode &node, const std::string &word){
    int locationInAlphabet = alphaLoc(word[0]);
    if (node.letters[locationInAlphabet] == NULL){
        return NULL;
    }
    else{
        if (word.length() == 1){
            return (node.letters[locationInAlphabet]);
        }
        else{
            getNode(*(node.letters[locationInAlphabet]), word.substr(1,word.length()-1));
        } 
    }
}
int main(){
    TrieNode testTrie;
    insert(testTrie, "abc");
    cout<< testTrie.letters[0]->letters[1]->letters[2]->isWord<<endl;
    cout<<"testing output"<<endl; 
    cout<< getNode(testTrie, "abc")->isWord << endl;
    return 1;
}

输出为：

1
testing output
Segmentation fault: 11

特里：

#include <string>
struct TrieNode {
    enum { Apostrophe = 26, NumChars = 27 };
    bool isWord;
    TrieNode *letters[NumChars];
    TrieNode() {
        isWord = false;
         for ( int i = 0; i < NumChars; i += 1 ) {
             letters[i] = NULL;
         } // for
    }
}; // TrieNode
void insert( TrieNode &node, const std::string &word );
void remove( TrieNode &node, const std::string &word );
std::string find( const TrieNode &node, const std::string &word );

在getNode(*(node...之前，您缺少return。

如果此行在某个时刻执行，则在此执行控制流到达getNode函数的末尾之后，此处没有return语句。这将导致未定义的返回值，这总是不好的。您必须始终从函数中返回确定的内容。

相关文章：