首頁 > 後端開發 > C++ > 如何使用 Boost 或 STL 在 C 語言中同時對多個向量進行排序而不複製?

如何使用 Boost 或 STL 在 C 語言中同時對多個向量進行排序而不複製?

Mary-Kate Olsen
發布: 2024-12-10 13:14:14
原創
845 人瀏覽過

How Can I Sort Multiple Vectors in C   Simultaneously Without Copying, Using Boost or the STL?

使用Boost 或STL 對C 語言中的壓縮容器進行排序

簡介

此問題探討將多個向量或容器排序在一起,保持它們的元素對應而不複製它們的挑戰。目標是在不依賴元組或其他臨時資料結構的情況下實現這一目標。

原始問題

原始問題提出了一個特定的任務:對三個向量進行排序,同時確保每個向量中的元素以相同的順序重新排列。它明確排除將向量複製到元組中或實作自訂排序函數。由於迭代器的唯讀和非隨機存取性質,嘗試使用 boost::zip_iterator 或 boost::zip_range 失敗。

答案

A工作解決方案由interjay 提供,利用tupleit.hh庫:

此模板函數將容器組合成boostost ::iterator_range,其行為類似於元組迭代器,允許使用boost::sort:

進行排序未來的考慮因素

答案適用於序列容器(例如向量),但它會最好將其擴展到可排序容器,這需要random_access 和雙向TupleIterators。但是,標準排序演算法目前不支援雙向迭代器。

更新

目前可以混合類似序列的容器(例如序列和列表)。然而,合併列表需要一個在雙向迭代器上運行的排序演算法,而該演算法目前在標準庫中不可用。

以上是如何使用 Boost 或 STL 在 C 語言中同時對多個向量進行排序而不複製?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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