C++按升序排列的非零值

Question

我用C++有點生疏，經過一天的思考，我沒有找到一種有效的計算這個問題的方法。

假設我有5浮子的值的數組

lints[5]={0, 0.5, 3, 0, 0.6}; 

我想介紹一個新的數組： ranks[5]包含數組絨毛的非0值的升序秩。

在這種情況下

答案會讀

ranks[1]=0; 

ranks[2]=1; 

ranks[3]=3; 

ranks[4]=0; 

ranks[5]=2; 

在這個例子中，0值收益排名0，但他們不相關的，因爲我只需要正值軍銜。

在此先感謝

編輯： 感謝大家的幫助，這是我發現我的相適應需求，如果你有相同的任務:)

double lengths[5], ranks[5]; 
double temp; 
int i,j; 

lengths[0] = 2,lengths[1] = 0,lengths[2] = 1,lengths[3] = 0,lengths[4] = 4; 
ranks[0] = 1, ranks[1] = 2, ranks[2] = 3, ranks[3] = 4, ranks[4] = 5; 

for(i=0;i<4;i++){ 
    for(j=0;j<4-i;j++){ 
     if((lengths[j]>lengths[j+1] && lengths[j+1]) || lengths[j]==0){ 
      // swap lenghts 
      temp=lengths[j]; 
      lengths[j]=lengths[j+1]; 
      lengths[j+1]=temp; 
      // swap ranks 
      temp=ranks[j]; 
      ranks[j]=ranks[j+1]; 
      ranks[j+1]=temp; 
     } 
    } 
}  

歡呼。

Answer 1

您可以使用任何排序算法和一個簡單的添加。當交換2個值時，您也可以交換索引值。

初始指標

ranks[5] = {1,2,3,4,5}; //or 0,1,2,3,4 

for (int i = 0 ; i < 5 ; i++){ 
    for(int j = 0 ; j < 5 ; j++){ 
     //if array[i] < array[j] 
     //swap array[i] - array[j] 
     //swap ranks[i] - ranks[j] 
    } 
} 

Answer 2

創建索引值@cokceken說（我知道答案不應該參考其他的答案，但我不是一個足夠高的堆棧溢出排名上回答評論：/） ，使用任何簡單的排序算法，並且只需添加您自己的功能以用於任何特殊情況，例如您的示例中的值爲0或負值。

例如，假設你實際上並不希望將原來的數組進行排序，只是創建一個新的數組，數組這些分類排名中的鏈接索引，

array[arraySize] = // insert array here; 
ranks[arraySize]; 

for (int i = 0; i < arraySize; i++){ 
    int indexRank = 0; 
    for (int j = 0; j < arraySize; j++){ 
     if (array[j] < array[i]){ 
      indexRank++; 
     } 
    } 
    if (array[i] <= 0) { 
     ranks[i] = -1 // or whatever implementation you want here 
    } else { 
     ranks[i] = indexRank; 
    } 
} 

（注意ARRAYSIZE必須是值，而不是一個變量，因爲C++不允許您靜態具有可變大小定義一個數組）

Answer 3

我發現如果保持獨立的值的值，原始位置，並且在一個類中的等級，這是更容易：

#include <vector> 
#include <iostream> 
#include <algorithm> 

struct Item { 
    float value; 
    int original_position; 
    int rank; 
}; 

int main() { 
    float lints[5] = {0, 0.5, 3, 0, 0.6}; 
    std::vector<Item> items{}; 
    int index{}; 
    for(auto i : lints) 
     items.push_back(Item{i,index++,0}); // assign index to original_position 
    std::sort(items.begin(), items.end(), [](auto& l, auto& r) {return l.value < r.value; }); // sort by float value 
    auto it = std::find_if(items.begin(), items.end(), [](auto& i) {return i.value > 0; }); // find first non-zero position (as iterator) 
    int new_rank_value{1}; // start numbering non-zero numbers from 1 
    std::for_each(it, items.end(), [&new_rank_value](auto& i) {i.rank = new_rank_value++; }); // assign non-zero numbers a rank value 
    std::sort(items.begin(), items.end(), [](auto& l, auto& r) {return l.original_position < r.original_position ; }); // sort by original position again 
    for(auto i : items) 
     std::cout << "ranks[" << i.original_position << "]=" << i.rank << ";\n"; 
} 

輸出：

ranks[0]=0; 
ranks[1]=1; 
ranks[2]=3; 
ranks[3]=0; 
ranks[4]=2;