C++ std::set 是一個基于紅黑樹的有序集合容器,對于頻繁修改的場景并不是最佳選擇。因為紅黑樹的插入和刪除操作的時間復雜度為O(log n),這意味著對 set 進行頻繁修改操作時,會產生較高的時間開銷。
如果需要頻繁修改元素的集合,建議考慮使用 std::unordered_set,它是基于哈希表實現的無序集合容器,插入和刪除操作的平均時間復雜度為O(1)。或者可以考慮使用其他數據結構,根據實際需求選擇最合適的容器。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529