cppreference.com上的文章讲述了 的复杂性std::vector::shrink_to_fit
是恒定的。据我所知,只有在元素不移动的情况下才有可能,因为如果它们移动了,那么复杂度就是n。它还说所有迭代器,包括过去的结束迭代器,都可能无效。这意味着元素的移动是一种明确定义的可能性。
文章有问题吗?……还是有什么我不知道的魔法?
cppreference.com上的文章讲述了 的复杂性std::vector::shrink_to_fit
是恒定的。据我所知,只有在元素不移动的情况下才有可能,因为如果它们移动了,那么复杂度就是n。它还说所有迭代器,包括过去的结束迭代器,都可能无效。这意味着元素的移动是一种明确定义的可能性。
文章有问题吗?……还是有什么我不知道的魔法?