C++ 関数の引数がおかしい？ コンパイルエラーの原因が分からない

Question

###知りたいこと
エラーが起きている原因と解決方法などで気づいたことなどあればご教示頂けると助かります。

###現状
ＡＯＪの問題：マージソート：ALDS1_5_B

上記問題の疑似コードをC++で写経しながら実装したのですが
merge(vec, left, mid, right);
この部分でコンパイルエラーerror: no matching functionが起きています。

エラーから引数の指定方法や参照方法に問題がありそうなのですが・・・
引数は(配列,整数,整数,整数)で全て同じ型を使用してるし個数も順番も合っているのに何が間違っているのか分かりません。

表記を短くする為に質問用も兼ねて(unsigned long long)型を全て(int)型に変更してもみても同じエラーが出るので型の問題では無さそうです。

###エラー

c:\workvs\qa.cpp:13:36: error: no matching function for call to 'merge(std::vector<int>&, int&, int&, int&)'
         merge(vec, left, mid, right);

エラー画像
###サンプルコード

#include <bits/stdc++.h>
const int INF = 2.19e15 + 1;

void mergeSort(std::vector<int> vec, int left, int right)
{
    int mid;
    if (left + 1 < right)
    {
        mid = (left + right) / 2;
        mergeSort(vec, left, mid);
        mergeSort(vec, mid, right);
        merge(vec, left, mid, right);
    }
}

void merge(std::vector<int> vec, int left, int mid, int right)
{
    int n1 = mid - left;
    int n2 = right - mid;

    std::vector<int> L(n1);
    std::vector<int> R(n2);

    for (int i = 0; i < n1 - 1; ++i)
    {
        L[i] = vec[left + i];
    }
    L[n1] = INF;

    for (int i = 0; i < n2 - 1; ++i)
    {
        R[i] = vec[mid + i];
    }
    R[n2] = INF;

    int i = 0;
    int j = 0;
    for (int k = left; k < right - 1; ++k)
    {
        if (L[i] <= R[j])
        {
            vec[k] = L[i];
            i = i + 1;
        }
        else
        {
            vec[k] = R[j];
            j = j + 1;
        }
    }
}

void alds1_5_2()
{
    std::vector<int> vec({2, 5, 3, 1, 4});
    mergeSort(vec, 0, vec.size());
    // prt(vec);
}

int main()
{
    alds1_5_2();
    getchar();
    return 0;
}

作成途中ですが期待する出力は入力した配列の昇順ソートです

1 2 3 4 5

Answer 1

C++のソースコードは上から順に処理されますので、mergeSortを処理する段階では、まだmergeがなく、この関数の定義が不明な状態となります。

対処法は2つあります。

• mergeを上に持ってくる
• mergeSortより上で、void merge(std::vector<int> vec, int left, int mid, int right);のように関数プロトタイプを宣言しておく

Comments

[opyon]

回答ありがとうございます。
初歩的なミスで失礼しました^^;