首頁 > 後端開發 > C++ > 能否存取STL容器適配器底層容器?

能否存取STL容器適配器底層容器?

Barbara Streisand
發布: 2024-11-02 17:47:02
原創
357 人瀏覽過

Can You Access the Underlying Containers of STL Container Adaptors?

存取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中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板