有沒有辦法避免有全局變量來實現qsort

Question

我有一個單一的.h文件和多個.cpp文件的項目。頭文件包含當前實現排序的名稱空間UF（縮寫或 seful f聯合）。

int compar_int_asc(const void *a, const void *b) 
    { 
     int aa = *((int *)a), bb = *((int *)b); 
     if (base_arr_int[aa] < base_arr_int[bb]) 
      return -1; 
     if (base_arr_int[aa] == base_arr_int[bb]) 
      return 0; 
     if (base_arr_int[aa] > base_arr_int[bb]) 
      return 1; 
    } 

目前，需要基本陣列base_arr_int由qsort訪問和比較器功能的上方在main.cpp聲明並在UF.cpp externed：

這是通過具有在UF.cpp由此限定一個比較器進行。

我訪問qsort在不同的類，SEP如下。首先，在SEP.cpp，我extern base_arr_int。然後，如果ratios[100]是一個整數數組，它是本地的，並且是SEP的本地數據，我在SEP.cpp內執行以下操作。

base_arr_int = ratios; 
qsort(indices, 100, sizeof(int), UF::compar_int_asc); 

這是用多個類實現qsort的最好方法嗎？

特別是，我想盡量避免使用在main.cpp中定義的全局變量。有沒有其他設計？

Answer 1

全局變量的目的是象徵性地將數組置於自定義比較器中。爲了消除全局變量，讓我們將ratio字面地放入自定義比較器中。爲此，自定義比較器不能是普通函數或函數指針。它需要是一個功能對象。和std::sort支持。

讓我們一步一步來做。

---

所以，你有一個存儲事物的數組。

int ratio[5] = {300, 400, 200, 500, 100}; 

但是你不想直接對它進行排序。你創建一個實際得到排序的指數數組。

int indice[5] = {0, 1, 2, 3, 4}; 

目標是對indice進行排序。所以讓我們寫：

std::sort(indice, indice + 5); 

但它不是你想要的。您還需要傳遞一個自定義比較器index_comp，因爲默認的小於比較器不是您需要的。

std::sort(indice, indice + 5, index_comp); 

其餘的工作是如何編寫index_comp。它實際上是相當簡單：lambda表達式

auto index_comp = [&ratio](int index_left, int index_right) { return ratio[index_left] < ratio[index_right]; }; 

這lambda表達式捕獲由參考（[&ratio]）陣列ratio。它有兩個參數列表。身體比較ratio中的兩個實際對象。

如果你喜歡老派的方式，lambda表達式只是下面的語法糖：

class Compiler_Generated_Name 
{ 
private: 
    int (&ratio)[5]; 

public: 
    Compiler_Generated_Name(int (&ratio_)[5]) : ratio(ratio_) {} 

    bool operator()(int index_left, int index_right) 
    { 
     return ratio[index_left] < ratio[index_right]; 
    } 
}; 

Compiler_Generated_Name index_comp(ratio); 

整個代碼：

#include <iostream> 
#include <algorithm> 

int main() 
{ 
    int ratio[5] = {300, 400, 200, 500, 100}; 
    int indice[5] = {0, 1, 2, 3, 4}; 

    auto index_comp = [&ratio](int index_left, int index_right) { return ratio[index_left] < ratio[index_right]; }; 

    std::sort(indice, indice + 5, index_comp); 

    for (int i = 0; i < 5; ++i) 
     std::cout << ratio[indice[i]] << ' '; 
}