C++はゼロ以外の値を昇順で並べ替えます。

Question

私はC++でちょっと錆びています。思ったことの1日後に、この問題を効率的に処理する方法はありません。 ranks[5]配列lintsの非0値の昇順ランクが含まれています

は、私は5フロートの配列が、私は新しい配列を紹介したいと思います

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

値があるとします。

この場合には答えは0の値この例では

ranks[1]=0; 

ranks[2]=1; 

ranks[3]=3; 

ranks[4]=0; 

ranks[5]=2; 

を読んでいましたランク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つの値を入れ替えると、インデックス値も入れ替えることができます。

@cokcekenは（私は答えが他の回答を参照するべきではありません知っているが、私は答えにコメントするには十分に高いスタックオーバーフローのランクはないよ：/を）言ったように、最初のインデックス

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

のためのインデックス値を作成します。任意の単純なソートアルゴリズムを使用し、例の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;