C++vector、unorderd_map,C# List Dictionary扩容策略

最新推荐文章于 2025-11-07 15:50:24 发布

原创最新推荐文章于 2025-11-07 15:50:24 发布 · 495 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#vector扩容策略 #unordered_map扩容 #list扩容策略 #dictionary扩容策略

C/C++ 同时被 2 个专栏收录

26 篇文章

订阅专栏

4 篇文章

订阅专栏

本文对比了C++中的vector与unordered_map以及C#中的List与Dictionary的数据特性与使用场景，深入探讨了不同数据结构在两种语言中的实现与效率。

C++
vector
0 1 2 3 4 6 9 13 19 28 42 63 94 141 211 316 474 711 1066 1599 2398 3597 5395 8092 12138 18207 27310 40965 61447 92170 138255 207382 311073 466609 699913 1049869 1574803 2362204 3543306 5314959 7972438 11958657 17937985 26906977 40360465 60540697 90811045 136216567
unorderd_map
8 64 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432

C#
List
0 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216
Dictionary
0 3 7 17 37 89 197 431 919 1931 4049 8419 17519 36353 75431 156437 324449 672827 1395263 2893249 5999471 11998949