c - 在 C 中使用 Short 是一种不好的做法吗

Question

我有一个内存敏感的项目，它使用整数来存储图的密集前驱树中顶点的索引。 (您使用例如 Bellman Ford 生成的东西)。我知道一个事实是，我不会拥有超过 10000 个顶点的图形，并且数据类型一旦创建就是不可变的。

那么就我而言，替换是一个不好的做法

int predecessors[blah];

与

short predecessors[blah];

如果我的作品被用作图书馆。

Answer 1

1. 避免过早优化。衡量使用 short 而不是 int 的影响，然后根据该信息做出决定。

2. 正如@HolyBlackCat所说 - 考虑使用typedef(或类似的)，这样你就可以更改底层类型(即short到int)如果需求发生变化。

3. 如果您使用的是 short，请添加健全性检查以避免有人有一天在您的库中提供 100.000 个顶点，却没有意识到它无法处理这些(直到无声故障变成非常非正常的故障) - 昂贵的设备大声撞击某物而导致的静音)。

4. 明确记录您最多只能处理 X 个顶点。