C++代码报错3221225477，Trie插入词汇无法保存求助

问题1：插入词汇后查看为空 #

可能原因及修复 #

1. Trie节点结束标记未正确设置
   插入词汇时，必须在单词的最后一个字符对应的节点上设置isEnd = true，否则遍历逻辑无法识别该节点为完整词汇的结尾。检查你的insert函数，确保结尾处有该赋值：

   void insert(const string& slang) {
       TrieNode* curr = root;
       for (char c : slang) {
           // 若俚语含大小写/特殊字符，需统一处理（比如转小写）
           int idx = tolower(c) - 'a';
           if (!curr->children[idx]) {
               curr->children[idx] = new TrieNode();
           }
           curr = curr->children[idx];
       }
       curr->isEnd = true; // 这行必须存在
   }
   

2. Trie遍历逻辑错误
   检查遍历所有词汇的函数，是否正确递归遍历所有子节点，并且在遇到isEnd = true的节点时收集当前词汇：

   void collectSlangs(TrieNode* node, string current, vector<string>& slangs) {
       if (!node) return;
       if (node->isEnd) {
           slangs.push_back(current);
       }
       for (int i = 0; i < 26; ++i) {
           if (node->children[i]) {
               collectSlangs(node->children[i], current + (char)('a' + i), slangs);
           }
       }
   }
   

   调用时需传入根节点、空字符串和存储结果的容器：

   vector<string> allSlangs;
   collectSlangs(root, "", allSlangs);
   

3. 根节点初始化异常
   确保Trie类的构造函数正确初始化根节点，避免空指针：

   class SlangDict {
   private:
       TrieNode* root;
   public:
       SlangDict() {
           root = new TrieNode();
       }
       // ... 其他方法
   };
   

问题2：错误码3221225477（STATUS_ACCESS_VIOLATION） #

该错误是Windows下的内存访问违规，常见原因及修复：

1. Trie节点未初始化子指针
   TrieNode的构造函数必须将所有子节点指针初始化为nullptr，否则会出现野指针访问：

   struct TrieNode {
       bool isEnd;
       TrieNode* children[26];
       TrieNode() : isEnd(false) {
           memset(children, 0, sizeof(children)); // 初始化所有子节点为空
       }
   };
   

2. 输入处理不彻底
   仅调用cin.clear()无法清除输入缓冲区的无效字符，需配合ignore清空缓冲区：

   int getValidChoice() {
       int choice;
       while (!(cin >> choice)) {
           cin.clear(); // 重置错误状态
           // 忽略缓冲区中所有字符直到换行
           cin.ignore(numeric_limits<streamsize>::max(), '\n');
           cout << "输入无效，请重新选择：";
       }
       // 清除输入后的换行符，避免影响后续字符串输入
       cin.ignore(numeric_limits<streamsize>::max(), '\n');
       return choice;
   }
   

   注意：使用numeric_limits需要包含<limits>头文件。

3. 内存泄漏/野指针问题

   • 检查是否存在delete后仍使用指针的情况，比如析构函数需递归释放所有Trie节点：

     ~SlangDict() {
         deleteTrie(root);
     }
     void deleteTrie(TrieNode* node) {
         if (!node) return;
         for (int i = 0; i < 26; ++i) {
             deleteTrie(node->children[i]);
         }
         delete node;
     }
     

   • 避免访问已释放的内存，确保所有节点操作都基于有效指针。

4. 递归遍历栈溢出
   如果俚语词汇过长或数量极大，递归遍历Trie会导致栈溢出，需改为迭代遍历：

   vector<string> collectAllSlangs() {
       vector<string> slangs;
       stack<pair<TrieNode*, string>> stk;
       stk.push({root, ""});
       while (!stk.empty()) {
           auto [node, currStr] = stk.top();
           stk.pop();
           if (node->isEnd) {
               slangs.push_back(currStr);
           }
           // 逆序入栈保证输出顺序与递归一致
           for (int i = 25; i >= 0; --i) {
               if (node->children[i]) {
                   stk.push({node->children[i], currStr + (char)('a' + i)});
               }
           }
       }
       return slangs;
   }
   

内容的提问来源于stack exchange，提问作者mzf11125