beginメンバ関数を変える方法が知りたい。

Question

###実現したいこと
実数値のデータの中から大きい順、小さい順にデータを並べるということをしたいです。選択ソートを使います。

###試したこと
最小値が分かりやすいようにit_minが表示されるようにしました。
###問題点
選択ソートは
data[0]と{data[0]~data[n-1]}の最小値を交換する。
data[1]と{data[1]data[n-1]}の最小値を交換する
...
というのをずっと続けていくものです。
auto it_min=std::min_element(data.begin(),data.end());の部分で最小値を求めるのですが、これでは毎回配列のdata[0][10]の最小値になってしまいます。data.begin()をdata[0],data[1]...というように変えることはできないのでしょうか。data.begin()はずっと不動でdata[0]しか見てくれないのでしょうか？
最大値の場合もそうです。。。
実行結果

データ数を入力してください:
10
実数値データを入力してください:
5 2 3 1 9 5 4 3 6 0
it_min=0 it_min=0 it_min=0 it_min=0 it_min=0 it_min=0 it_min=0 it_min=0 it_min=0 it_min=0
1番目に小さな値:2
2番目に小さな値:3
3番目に小さな値:1
4番目に小さな値:9
5番目に小さな値:5

5番目に大きな値:4
4番目に大きな値:9
3番目に大きな値:5
2番目に大きな値:2
1番目に大きな値:1

###コード

/*実数値のデータの中から大きい順、小さい順にデータを並べる*/

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

int main()
{
    int i;
    int n; //データ数
    std::cout<<"データ数を入力してください:\n";
    std::cin>>n; //10以上と仮定する
    std::cout<<"実数値データを入力してください:\n";
    std::vector<double> data;
    for(i=0;i<n;i++){
        int d;
        std::cin>>d;
        data.push_back(d);
    }

    //選択ソートの基本操作を5回繰り返す(最小値を求めて並べていく)
    for(i=0;i<n;i++){
        auto it_min=std::min_element(data.begin(),data.end()); //最小値を指すイテレータ
        std::cout<<"it_min="<<*it_min<<" ";
        std::swap(data[i],*it_min); //二つの値の交換
    }

     std::cout<<"\n";
    //小さい順に表示
    for(i=0;i<5;i++){
        std::cout<<i+1<<"番目に小さな値:"<<data[i]<<"\n";
    }
    std::cout<<" \n";

    //上記の逆バージョン(最大値)
    for(i=0;i<5;i++){
        auto it_max=std::max_element(data.begin(),data.end());
        std::swap(data[i],*it_max);
    }

    //大きい順に表示
    for(i=5;i>0;i--){
        std::cout<<i<<"番目に大きな値:"<<data[i]<<"\n";
    }

    return 0;
}

Answer 1

data.begin()はずっと不動でdata[0]しか見てくれないのでしょうか？

はい、そのとおりです。

Comments

[langhtorn]

了解しました。回答ありがとうございます。

Answer 2

完成したコードを貼っておきます。

/*実数値のデータの中から大きい順、小さい順にデータを並べる*/

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

int main()
{
    int i;
    int n; //データ数
    std::cout<<"データ数を入力してください:\n";
    std::cin>>n; //10以上と仮定する
    std::cout<<"実数値データを入力してください:\n";
    std::vector<double> data;
    for(i=0;i<n;i++){
        double d;
        std::cin>>d;
        data.push_back(d);
    }

    //選択ソートの基本操作を5回繰り返す(最小値を求めて並べていく)
    auto first=data.begin();
    for(i=0;i<5;i++){
        auto it_min=std::min_element(first,data.end()); //最小値を指すイテレータ
        //std::cout<<"it_min="<<*it_min<<" ";
        std::swap(data[i],*it_min); //二つの値の交換
        first++;
    }

     std::cout<<"\n";
    //小さい順に表示
    for(i=0;i<5;i++){
        std::cout<<i+1<<"番目に小さな値:"<<data[i]<<"\n";
    }
    std::cout<<" \n";

    //std::cout<<"最大値\n";

    //上記の逆バージョン(最大値)多分このやり方だと添え字0~9で小さい順に並べてる？
    auto last=data.end();
    for(i=n-1;i>=n-5;i--){
        auto it_max=std::max_element(data.begin(),last); //最大値を指すイテレータ
        //std::cout<<"it_max="<<*it_max<<" ";
        std::swap(data[i],*it_max); //二つの値の交換
        //std::cout<<"||swapした後のdata["<<i<<"]="<<data[i]<<"|| ";
        last--;
    }
    //std::reverse(data.begin(),data.end()); //小さい順を大きい順にする


     std::cout<<"\n";
     int j=5; //番目の表示
    //大きい順に表示
    for(i=n-5;i<=n-1;i++){ //5,6,7,8,9
        std::cout<<j<<"番目に大きな値:"<<data[i]<<"\n";
        j--;
    }

    return 0;
}

/*実行結果
データ数を入力してください:
10
実数値データを入力してください:
35 2.5 5 9 3.3 1 0.5 25 4 100

1番目に小さな値:0.5
2番目に小さな値:1
3番目に小さな値:2.5
4番目に小さな値:3.3
5番目に小さな値:4


5番目に大きな値:5
4番目に大きな値:9
3番目に大きな値:25
2番目に大きな値:35
1番目に大きな値:100
*/

Answer 3

data.begin()をdata[0],data[1]...というように変えることはできないのでしょうか。

どってことないっスよ:

    ...
    //選択ソートの基本操作を繰り返す(最小値を求めて並べていく)
    auto first = data.begin();
    while ( first != data.end() ) {
        auto it_min = std::min_element(first, data.end()); //最小値を指すイテレータ
        std::cout << "it_min=" << *it_min << " ";
        std::iter_swap(first, it_min); //二つの値の交換
        ++first; // 次いこか次
    }
    ...

Comments

[langhtorn]

参考にさせていただきました。ありがとうございます。