存取STL容器適配器的底層容器
STL庫提供了各種容器適配器,例如堆疊、佇列和優先權佇列。這些適配器提供了與底層容器互動的接口,但問題出現了:是否有標準化的方法來存取這個隱藏層?
缺乏標準存取方法
不幸的是,STL 沒有定義標準方法來檢索堆疊、佇列或priority_queue 的本機容器。在某些實作(如 VS2008)中可用的 _Get_container() 函數是特定於平台的,而不是 C 標準的一部分。
存取底層容器
一種解決方法是定義接受所需容器適配器的自訂模板,並使用模板專門化提取底層容器。例如,此方法可用於堆疊和佇列適配器:
<code class="cpp">template<typename T> using Deque = std::deque<T>; template<typename T> using Stack = std::stack<T, Deque<T>>; template<typename T> std::ostream& operator<<(std::ostream& os, const Stack<T>& s) { // Output the contents of the underlying deque os << "["; for (const auto& elem : s.container()) { os << " " << elem; } os << " ]"; return os; }
優先權佇列存取
存取優先權佇列的底層容器更具挑戰性,因為到其內部實施。然而,一個聰明的解決方法是定義一個可以存取私有容器成員的嵌套子類別:
<code class="cpp">template <typename T, typename S, typename C> struct PriorityHack : private priority_queue<T, S, C> { using priority_queue<T, S, C>::c; }; template <typename T, typename S, typename C> S& container(priority_queue<T, S, C>& pq) { return PriorityHack<T, S, C>::c(pq); }</code>
這允許您使用以下方式取得優先權佇列的本機容器:
<code class="cpp">priority_queue<int> pq; vector<int>& tasks = container(pq); // Assign the underlying vector to tasks</code>
此解決方案提供了一種標準化方法來存取堆疊、佇列和priority_queue適配器的底層容器,無論實作平台為何。
以上是能否存取STL容器適配器底層容器?的詳細內容。更多資訊請關注PHP中文網其他相關文章!