首頁 > 後端開發 > C++ > 如何在保持原始索引的情況下對C中的資料進行排序?

如何在保持原始索引的情況下對C中的資料進行排序?

Barbara Streisand
發布: 2024-12-21 16:28:09
原創
472 人瀏覽過

How Can I Sort Data in C   While Maintaining Original Indices?

在C 中對資料進行排序,同時保留原始位置

在C 中,經常需要對元素集合進行排序,同時保留其原始位置。當外部因素取決於這些位置時,這一點至關重要。

考慮樣本集 A = [5,2,1,4,3]。使用標準排序函數對此集合進行排序將產生 B = [1,2,3,4,5]。然而,我們也想追蹤已排序元素的原始索引,從而得到集合 C = [2, 1, 4, 3, 0],它表示 B 中每個元素在原始 A 中的索引。

使用C 11 Lambda 的解決方案

C 11 lambda 提供了一個解決此問題的便捷方法問題:

在🎜>在🎜>在🎜>在🎜>在🎜>在🎜>在🎜>在🎜>在🎜>在🎜>在在此實作中,我們首先使用原始索引建立一個向量idx。然後,我們使用 stable_sort 對索引進行排序,確保具有相等值的元素保留其相對順序。產生的向量 idx 包含排序的索引。

用法

要使用此函數,只需傳入值向量並迭代排序的索引:

自訂

sort_indexes 函數可以自訂以滿足您的特定要求。例如,您可以提供自己的原始索引向量,提供自訂排序函數或比較器,或在排序期間使用附加向量重新排序 v。

以上是如何在保持原始索引的情況下對C中的資料進行排序?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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