类的静态结构指针在C++中的声明

Question

给出以下片段。

   /* trie.h file */

using namespace std;
#include <list>

typedef struct tn {
         char ch;
         list<struct tn*> ptrs;
} TrieNode;

class Trie {
public:
        static const TrieNode* EMPTY;
        //... other member functions
};

/* trie.cpp file */

#include "trie.h"

// declare, define static variables of the Trie class
TrieNode* Trie::EMPTY = (TrieNode*) malloc( sizeof(TrieNode) ); // <-- seems to work fine

// the statements below seem to yield errors
Trie::EMPTY->ch = '.';
Trie::EMPTY->ptrs = nullptr;

我得到的错误是： "这个声明没有存储类型或类型指定器" 如果我尝试实例化静态常量变量的结构成员变量的话 EMPTY. 我知道存储 EMPTY作为一个结构对象，而不是指向结构对象的指针，会更容易，但我很好奇这将如何工作。谢谢。

Answer 1

你不能把这样的语句放在 Trie::EMPTY->ch = '.'; 和 Trie::EMPTY->ptrs = nullptr; 在全局范围内，它们只能在函数、构造函数等内部执行。

试试像这样的东西吧。

/* trie.h file */

#include <list>

struct TrieNode {
    char ch;
    std::list<TrieNode*> ptrs;
};

class Trie {
public:
    static const TrieNode* EMPTY;
    //... other member functions
};

/* trie.cpp file */

#include "trie.h"

// declare, define static variables of the Trie class
static const TrieNode emptyNode{'.'};
const TrieNode* Trie::EMPTY = &emptyNode;

现场演示

Answer 2

在一个命名空间中（在任何函数之外），你只能放置声明。

像这样的语句。

Trie::EMPTY->ch = '.';
Trie::EMPTY->ptrs = nullptr;

不允许放在命名空间里, 因为它们不是声明.

此外，这条语句。

Trie::EMPTY->ptrs = nullptr;

是没有意义的，因为这个对象 ptrs 不是指针，而 std::list 不能从 nullptr.

注意，不要用C函数 malloc()，你应该使用C++运算符 new.

这个定义。

TrieNode* Trie::EMPTY = (TrieNode*) malloc( sizeof(TrieNode) );

也是不正确的，因为你忘了指定修饰词。const.

应该这样改写。

const TrieNode* Trie::EMPTY = new TrieNode { '.' };

这是一个示范程序

#include <iostream>
#include <list>

typedef struct tn {
         char ch;
         std::list<struct tn*> ptrs;
} TrieNode;

class Trie {
public:
        static const TrieNode* EMPTY;
        //... other member functions
};

// the definition below must be placed in a cpp module
// it presents here only for demonstration.
const TrieNode* Trie::EMPTY = new TrieNode { '.' };

int main() 
{
    return 0;
}

在退出程序之前，你应该释放分配的内存。

你可以使用智能指针来代替原始指针。std::unique_ptr.