關於 std::set/std::map 的幾個爲什麼

2013-01-20 std::set/std::map （以下用 std::map 代表） 是常用的關聯式容器，也是 ADT（抽象數據類型）。也就是說，其接口（不是 OO 意義下的 interface）不僅規定了操作的功能，還規定了操作的複雜度（代價/cost）。例如 set::insert(iterator first, iterator last) 在通常情況下是 O(NlogN)，N是區間

>>阅读原文<<