for文が終わらない

Question

打ち消し線こんばんは。
題名通りです。何が原因かわからないので教えてください。

#include<iostream>

using namespace std;

struct map{
        int key, value;
};


void q_sort(int start,int end, map*a){
        int i = start, j= end;
        int p = a[start].value;
        while(1){
                while(i < j && a[i].value < p)i++;
                while(i < j && a[j].value >= p)j--;
                if(i<j){
                        map tmp = a[i];
                        a[i] = a[j];
                        a[j] = tmp;
                }
        }

        if(a[i].value < p){
                q_sort(start, i,a);
                q_sort(i+1,end,a);
        }
        else {
                q_sort(start, i-1,a);
                q_sort(i,end,a);
        }

}


int main(){

        int n;
        cin>>n;

        map* a = new map[n];


        for(int i = 0;i<n;i++){
                cin>>a[i].value;
                a[i].key = i;
                cout<<a[i].value<<" "<<a[i].key<<endl;
        }

        q_sort(0,n-1,a);
        for(int i = 0;i<n;i++)cout<<1+a->key<<" ";

}

main文の入力を促している部分で不具合が起きているみたいです。

またどのように解決したかも教えていただけるとありがたいです。

Comments

[y_waiwai]

どのfor文が終わらないんでしょうか

[seiyouakadanuki]

for(int i = 0;i<n;i++){
cin>>a[i].value;
a[i].key = i;
cout<<a[i].value<<" "<<a[i].key<<endl;
}
の部分です

[kazuma-s]

for文の後に、cout << "for done\n"; を追加してみるとどうなりますか？
本当に for文が終了していませんか？
実際に入力したデータは何ですか？

Answer 1

#include<iostream>
using namespace std;

struct map{
  int key, value;
};

int main() {
  int n;
  cin>>n;

  map* a = new map[n];

  for(int i = 0;i<n;i++){
    cin>>a[i].value;
    a[i].key = i;
    cout<<a[i].value<<" "<<a[i].key<<endl;
  }
  delete[] a;
}

実行結果:

3
100
100 0
200
200 1
300
300 2

再現しませんねぇ...ちゃんと3回入力してます。

Answer 2

#不具合1
q_sort関数のwhile(1)について終了条件や脱出条件がありません。おそらくwhile(i<j)にする必要がある

#不具合2
q_sortの引数startと引数endの値の関係がstart < endでないと正しくなりません。例えば最初のNの入力で0を入力した場合、endは-1になります。そのまま進むとq_sort(i,end,a)=q_sort(0,-1,a)を繰り返し、無限に再起呼び出しします。先頭にif(start >= end) return;と書いてガードしましょう。

#不具合3
結果出力の仕方に不備があります。1+a->keyは1+a[0].keyと同じで先頭の要素のkey+1しか表示されません。a[i].keyの誤りです。

Comments

[seiyouakadanuki]

回答ありがとうございます。そこについて改善したところエラー文（segmentation fault)が出るようになりました。調べてみると、q_sort以前のfor文に何か問題が起きてるようなのです

[nomuken]

> 調べてみると、q_sort以前のfor文に何か問題が起きてるようなのです
本当にq_sort以前で問題が起きているなら不具合1を修正していたとしても状況は変化しません。
不具合2が起きていると思います。どのようにq_sort以前に問題があると判断されましたか？

[seiyouakadanuki]

回答ありがとうございました。　無事解決しました。

[episteme]

どう解決したん?