对于非常有限的场景中的特定输入，这是一个可行的想法。唉std ::没有提供那种结构。您的特定建议可以合理地以类似时尚的树形式实现。
注意一般的基数感知排序，因为它们通常使用大列表，因此使用比常规矢量更多的内存。
考虑unsigned int值的（已排序）向量。
std :: vector＆lt; unsigned int＆gt; data = {1234,1254,1264,1265,1267,1268,1271,1819,1832,1856，
1867,1892,3210,3214，…