-1

これまでのところ、これは私のコードです。私がやろうとしているのは、最初のベクトルに 1 2 3 を入力し、2 番目のベクトルに 9 8 7 を入力すると、1 9 2 8 3 7 を出力したいということです。誰かが私を正しい方向に向けることができますか。前もって感謝します。

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

using namespace std;

vector<int> append(vector<int> a, vector<int> b)
{
    int n = a.size();
    int m = b.size();
    vector<int> c(n + m);
    int i;

    for (i = 0; i < n; i++)
        c[i] = a[i];

    for (i = 0; i < m; i++)
        c[n + i] = b[i];

    return c;
}

vector<int> merge(vector<int> a, vector<int> b) 
{
    int n = a.size();
    int m = b.size();
    vector<int> c(n + m);
    int i;

    for (i = 0; i < n; i++)
        c[i] = a[i];

    for (i = 0; i < m; i++)
        c[n + i] = b[i];

    return c;
}

vector<int> merge_sorted(vector<int> a, vector<int> b)
{

    int n = a.size();
    int m = b.size();
    vector<int> c(n + m);
    int i;

    for (i = 0; i < n; i++)
        c[i] = a[i];

    for (i = 0; i < m; i++)
        c[n + i] = b[i];

return c;
}

int main()
{
    cout << "Please enter a set of numbers, insert -1 when done.\n";
    vector<int>a;
    bool more = true;
    while (more)
    {
        int n;
        cin >> n;
        if (n == -1)
            more = false;
        else
            a.push_back(n);
   }


    cout << "Please enter another set of numbers, insert -1 when done.\n";
    vector<int>b;
    more = true;
    while (more)
   {   
        int m;
        cin >> m;
        if (m == -1)
        more = false; 
        else 
        b.push_back(m);
    }

   vector<int>d = append(a,b);
    {

        int i;
    cout << "Appended: ";
        for (i= 0; i < d.size(); i++)

        cout << d[i] << " ";
    cout << "\n";
}

vector<int>r = merge(a,b);
{
  cout << "Merged: ";

  vector<int> all_nodes(a.size() + b.size());

  sort(a.begin(), a.end());
      sort(b.begin(), b.end());

      merge(a.begin(), a.end(), b.begin(), b.end(), all_nodes.begin());
  cout << "\n";
}

    vector<int>z = merge_sorted(a,b);
{

    a.insert( a.end(), b.begin(), b.end() );
    sort( a.begin(), a.end() );

        cout << "Sorted: ";

    for (vector<int>::iterator it = a.begin(); it != a.end(); ++it)
        cout << *it << " ";
    } 
}
4

2 に答える 2

1

マージ コードは追加コードとまったく同じです。それはどのように機能しますか？あなたが考慮していないもう 1 つの問題は、ベクトルのサイズが等しくない場合のマージの仕組みです。自問自答するまで、この問題を解決することはできません。

このようなものが必要かもしれません。重要な違いは、ループが 1 つしかないことです。もう 1 つの違いはpush_back、ベクトルのサイズを事前に計算するのではなく、ベクトルを構築するために使用することです。それは、このアルゴリズムではもう少し自然だと思います。

vector<int> merge(vector<int> a, vector<int> b) 
{
    int n = a.size();
    int m = b.size();
    vector<int> c;
    int i;

    for (i = 0; i < n || i < m; i++)
    {
        if (i < n)
           c.push_back(a[i]);
        if (i < m)
           c.push_back(b[i]);
    }
    return c;
}
于 2013-04-13T06:51:40.453 に答える