C++中`new HashTableEntry * [T_S]`语句的含义与作用是什么？

你对该行代码的初始理解存在偏差：new HashTableEntry * [T_S]不是创建HashTableEntry对象的数组，而是创建元素类型为「指向HashTableEntry的指针」、长度为T_S的数组。

语法逻辑拆解 #

C++ 中数组形式的new表达式遵循固定规则：new 目标类型[数组长度]，方括号[T_S]会绑定它紧邻的完整类型说明符，而非视觉上离得近的类名：

• 此处的目标类型是HashTableEntry*（即指向HashTableEntry类型的指针），不是HashTableEntry类本身
• 整个表达式会在堆上申请一段连续内存，内存容量刚好能容纳T_S个HashTableEntry*类型的指针，返回的内存首地址为HashTableEntry**类型，和类成员t的类型完全匹配

代码实际作用 #

这行代码是为链式哈希表初始化底层的桶数组：

• 后续循环把数组内的每个指针初始化为NULL，代表所有哈希槽位初始处于空置状态
• 当有键值对需要插入时，才会在对应哈希槽位上动态创建HashTableEntry对象，将对象的地址存入数组对应的指针位置，实现链式哈希的冲突解决逻辑

常见语法误区 #

很多人会混淆两种带类名的数组分配写法，二者实现逻辑完全不同：

• new HashTableEntry[T_S]：在堆上分配T_S个连续的HashTableEntry类实例，返回值为HashTableEntry*类型。这种写法要求HashTableEntry类必须提供可调用的无参构造函数，且未使用的槽位也会占用完整对象的内存，完全不符合当前哈希表的设计需求
• new HashTableEntry* [T_S]：这个写法和入门阶段最常见的new int*[10]语法完全一致，只是把基础类型int换成了自定义类HashTableEntry——即堆上分配T_S个连续的指针，每个指针可单独指向堆上的HashTableEntry实例或保持空置，初始状态下内存仅存放指针值，不会强行创建无意义的对象，刚好适配链式哈希的空槽设计

你提到的“为什么new HashTableEntry会带上[T_S]”本质是视觉上的语法误读：[T_S]从来不是绑定在HashTableEntry类上的，而是绑定在“指向HashTableEntry的指针”这个复合类型上的。

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