沒有對象或結構的自引用typedef

Question

我對C ++還是很陌生，我正在嘗試使用std :: map或其他c ++標准庫容器類來實現一個簡單的trie來存儲字符串詞典。 我想做的是使用類似

typedef (map<char, type_node>)* type_node;

為此clang ++給我錯誤'使用未聲明的標識符“ type_node”'。

這與自我指稱結構相反，例如

typedef struct node {
   int data;
   struct node *next;
} Node;

哪個工作正常，以某種方式。

是否可以在不使用類或結構的情況下聲明自引用類型？

為什么結構有效，而不是遞歸別名類型？

有一個更好的方法嗎？

Answer 1

您不能聲明類型不完整的容器[1]。 所以map<char, type_node>是一個錯誤，因此別名也是一個錯誤。

在C ++中，所有結構都隱式為typedef'd [2]。 您的結構可以簡化為：

struct node
{
   int data;
   node * next;
};

鏈接：

1. 是否可以使用C ++遞歸類型定義，特別是我可以在T的定義中放入vector <T>嗎？

2. C ++中“ struct”和“ typedef struct”之間的區別？