不是所有類型的容器都適用于std::make_heap。std::make_heap只能用于支持隨機訪問迭代器的容器,如std::vector和std::deque。因為std::make_heap算法需要能夠在任意位置上進行元素的交換,而只有支持隨機訪問的容器才能實現快速的隨機訪問和元素交換。因此,對于不支持隨機訪問的容器,如std::list和std::forward_list,無法使用std::make_heap算法。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529