C++结构体默认构造函数使用：new TrieNode()与new TrieNode的区别

1. 为什么new TrieNode()正常，new TrieNode会触发段错误？ #

在C++中，针对POD类型（Plain Old Data，比如你定义的TrieNode，成员是指针数组和布尔值），两种new写法的行为有本质区别：

• new TrieNode：仅分配内存，不会初始化结构体的成员变量。这意味着children数组里的每个指针都是随机的垃圾值，并非NULL。后续insert函数里判断root->children[...] == NULL时，这些垃圾指针不会被识别为空，程序会直接去访问这些非法内存地址，最终触发段错误。
• new TrieNode()：会触发值初始化，把结构体的所有成员都置为零值。children数组的每个指针都会被初始化为NULL，isLeaf会被初始化为false。这样insert里的空指针判断能正常工作，不会访问非法内存。

2. 结构体是否存在默认构造函数？它的作用是什么？ #

你的TrieNode没有显式定义构造函数，C++会自动生成一个合成默认构造函数。但对于POD类型来说，这个合成构造函数不会做任何初始化操作——它只会完成对象的内存分配，不会处理成员变量的初始值。

而你实际依赖的是new TrieNode()触发的值初始化规则，这个规则和构造函数无关：只要用new T()的形式，不管有没有构造函数，POD类型的所有成员都会被置为零值，这才是保证children数组正确初始化为NULL的关键。

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