c++ 配列クラス 昇順ソート

Question

やりたいこと↓
・10th0.in,10th1.in(1行目に要素数n,２からn行目に数値の書かれたファイル）をファイル入力で受取後,昇順にソートしてファイル出力で1行ごとに数値を記載し出力
・範囲外参照に対し例外を生成
・デストラクタにより記憶域が開放されていることをdeleteをなくすなどして確認
・配列の大きさはnの値を読み取った後に要素の数に応じて変えられるものとする

途中まで書いたソースファイル↓

#include <cmath>
#include <functional>
#include <iostream>
#include <stdexcept>
#include <string>
#include <limits>
using namespace std;

class mArray {
    double* pd; // 記憶域へのポインタ
    int cs; // 現在の見かけの配列長さ
    int max; // 最大の配列長さ
public:
    mArray()//最小限のコンストラクタ．指定されない時呼び出される．
    {
        max = 2;
        pd = new double[max];
        cs = 0;
    }
    mArray(int max):max{max}//引数付きのコンストラクタ
    {
        this->max;
        pd = new double[max];
        cs = 0;
    }

    mArray& operator<<(double a){
        // 引数を配列へ格納，必要なら拡張するコードを記載
        // 最大長さは 2 倍 + 1ずつ増やしていくと効率が良い．
        // 配列を大きくする時，以前の記憶域は削除する
        // ただし，削除する前に新しい記憶域へ値をコピーする．
        double* pt;
        if(cs >= max){
            max = max*2 + 1;
            pt = new double[max];
            for(int i=0;i<cs;++i){
                pt[i] = pd[i];
            }
            delete [] pd;
            pd = pt;
        }

        pt[cs] = a;
        cs++;

        return *this;
    }
    double& operator[](int i){
        // i >= cs ならば例外を送信するコードを記載
        if(i >= cs){
            try{
                throw "Exception\n";
            }

            catch(int a){
            }
        }
        return pd[i];
    }

    int size(){
        // 配列長を返す．
        return 0; // ここを変更
    } 

    ~mArray(){
        delete [] pd; // 記憶域を開放
    }
};

int main()
{
    ifstream ifs("10th0.in");
    if(!ifs) return 1;

    int n;
    ifs >> n;

    {
        mArray aB;
    }
    for(int i=0;i< 2000000; ++i){
        mArray aC;
        mArray aB(16);
    }
    string s;
    cout <<"type something to continue...\n";
    cin >> s;
    return 0;
}

配列長のところが分からないのと,昇順にするやり方が分からないです.
ヒントでも些細なことでもなんでもいいので回答もらえると嬉しいですm(; ;)m

たくさんの回答ありがとうございました！！！
最終的に皆さんの回答を参考にこのように書きました↓

#include <iostream>
#include <string>
#include<fstream>
#include<array>
#include<algorithm>
#include<vector>
using namespace std;

int main(){
    std::ifstream ifs("10th0.in");
    if(!ifs) return 1;
    std::size_t n;

    ifs >> n;
    std::vector<int> input(n);
    for(auto&& e : input)ifs >> e;
    std::sort(begin(input),end(input));
    std::ofstream ofs{"10th0.out"};
    for(auto e : input)ofs << e << '\n';

    return 0;

}

Comments

[mitama_rs]

使っているコンパイラとC++のバージョンを教えていただけませんか？
加えて、「ファイル出力で1行ごとに数値を記載し出力」というのは何らかの別のファイルに書き出すということで合ってますか？

[episteme]

std::vector, std::sort 使っちゃダメなんですか?

[yumetodo]

(*this).ってまた斬新な書き方だなぁ、たしかにそう書けるけどさ・・・
あとそのコンストラクタ、多分要素を初期化してないですが大丈夫ですか？

[_._._ami]

バージョンはApple clang version 11.0.3 (clang-1103.0.32.62)
Target: x86_64-apple-darwin19.4.0
Thread model: posix
と出てきました！
コンパイラは分からないです...すみません.

[_._._ami]

なんでも使って大丈夫です！

[_._._ami]

他の書き方を知らないです...!
もしよかったら一般的な書き方教えて頂きたいです。
どうやったら初期化できますか？？

[yumetodo]

ふつうthis->maxだろうし、そもそも

mArray(int max) : max{max}
{
// do something
}
じゃない？

[_._._ami]

mitama_rsさん
すみません答えそびれました！合ってます！別のファイルに書き出したいです。

[episteme]

> なんでも使って大丈夫です！

だったら mArray とか自作せんでいい。std::vector<double> これイッパツ。
昇順ソートもかかなくていい。std::sort これイッパツ。

[_._._ami]

yumetodoさんありがとうございます！！
書き換えてみました。

[_._._ami]

epistemeさんありがとうございます！！
知らなかったです、調べてみます！

Answer 1

ファイル入出力するところまで書くとこうです。

配列クラスは<vector>ヘッダをインクルードしてstd::vectorを使う。
昇順ソートは<algorithm>ヘッダをインクルードしてstd::sortを使う。

#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>

int main()
{
    std::ifstream ifs("10th0.in");
    if(!ifs) return 1;
    std::size_t n;
    ifs >> n;
    std::vector<int /* 仮 */> input(n);
    for (auto& e : input) ifs >> e;
    std::sort(begin(input), end(input));
    std::ofstream ofs{"./out.dat"};
    for (auto e : input) ofs << e << '\n';
    return 0;
}

一応実行可能な状態のものもおいておきます。
prog.cppのタブがソースコードです。

Wandbox

Comments

[_._._ami]

ファイルの入出力全くうまくできなかったのでとてもたすかります,ありがとうございます！！！

Answer 2

yumetodoさんに先を越されたー...
せっかく書いたから読んでもらおうか:

#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <iterator>

int main() {
  std::vector<double> data;

  // ファイルを開けて
  std::ifstream stream("10th0.in");
  if ( !stream.is_open() ) return 1;

  // dataに読み込み
  data.assign(std::istream_iterator<double>(stream), std::istream_iterator<double>());

  // ソートして
  std::sort(data.begin(), data.end());

  // プリント
  for ( double item : data ) {
    std::cout << item << std::endl;
  }
}

Comments

[yumetodo]

それassignじゃなくてvectorのコンストラクタに渡したほうがいいのでは？誤差だろうけど。

[episteme]

うん、そー思う。
mainのアタマに std::vector<double> data; って書いちまったもんだから、その"流れ"でwww

[episteme]

おっとチョンボ。
10th0.in のアタマにある要素数は使ってないので一回だけ"空読み"せにゃならんかった。

[_._._ami]

本当にありがとうございます...！！！

Answer 3

本当になんでも使っていいならそもそもクラス作らなくていいのですよね

#include <vector>
#include <iostream>
#include <algorithm>
int main()
{
  std::size_t n;
  std::cin >> n;
  std::vector<int> v(n);
  for (auto&& e : v) std::cin >> e;
  std::sort(std::begin(v), std::end(v));
  for (auto&& e : v) std::cout << e << std::endl;
}

https://wandbox.org/permlink/JCm43lk1VFnA8FlP

Comments

[_._._ami]

具体的なコードまで本当にありがとうございますたすかります！！

[yumetodo]

基本的にC++でnew/deleteを書くのは間違いです。std::stringやstd::vectorなどのコンテナクラス、std::unique_ptr/std::shared_ptrなどのスマートポインタを検討してください。

ところで結局何がしたかったんだろうか。頑張ってクラスを書いていたからにはなんかそういう練習がしたかったのだとエスパーしていたのですが。

[yumetodo]

まあいいっか。

[_._._ami]

なるほど、ありがとうございます！！
大学生でプログラミング初心者なんですけど,最近学校でクラスを習ったので使っていました！

[yumetodo]

vectorのようなクラスを作る練習は所有権とかそういう概念の学習にいいので、std::vectorを真似て作ってみるのはありだと思いますよ。まずはイテレータを作るところからですかね。
https://qiita.com/yumetodo/items/245e94a0e85db9bf5cbb