AnT*_*AnT 38
C++没有定义这样的类型uint.这必须是"您的"类型,即代码或某些第三方库中定义的类型.人们可以猜到它是一样的unsigned int.可能是unsigned long int或其他东西.无论如何,你必须自己检查一下.
这是个人风格的问题.例如,我认为必须使用无符号类型来表示自然非负值,例如大小或数量.除了某些特定的上下文之外,有符号和无符号类型之间的性能没有区别.我想说在大多数情况下,它是无符号类型,可以更有效地处理.
迭代器使实现更通用,即您可以使用顺序访问迭代器,从而使您的实现适用于任何顺序数据结构.通过使用索引,您可以对数据结构施加随机访问要求,这是一项强烈要求.在没有真正需要时强加要求并不是一个好主意.