0

次の問題を解決するために、次のように書いています。

ここにコードがあります

#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <cstdio>
#include <limits>
#include <vector>
#include <cstdlib>
#include <numeric>
#include <sstream>
#include <iostream>
#include <algorithm>
using namespace std;

int* smallestDiff(vector<int> a,int &noOfPairs)
{
    sort(a.begin(),a.end());
    int * arr = new int(a.size()* sizeof(int) *2);
    bool bfoundDiff = false;
    int smallestDiff =0;
    int num1,num2;
    for(size_t i=0;i<a.size()-1;i++)
    {
        num1 = a[i];
        num2 = a[i+1];

        int newDiff = num2-num1;
        if(!bfoundDiff || newDiff < smallestDiff)
        {
            smallestDiff = newDiff;
            arr[0] = num1;
            arr[1]= num2;
            noOfPairs = 1;
            bfoundDiff = true;
        }
    }

    for(size_t i=0;i<a.size()-1;i++)
    {
        num1 = a[i];
        num2 = a[i+1];
        int newDiff = num2-num1;
        if(newDiff == smallestDiff && num1!=arr[0] && num2!=arr[1])
        {
            arr[noOfPairs*2] = num1;
            arr[noOfPairs*2 + 1] = num2;
            ++noOfPairs;
        }
    }
    return arr;
}
int main() {

    int _a_size;
    cin >> _a_size;
    cin.ignore (std::numeric_limits<std::streamsize>::max(), '\n'); 
    vector<int> _a;
    int _a_item;
    for(int _a_i=0; _a_i<_a_size; _a_i++) {
        cin >> _a_item;
        _a.push_back(_a_item);
    }
    int noOfPairs=0;
    int *result =smallestDiff(_a,noOfPairs);
    int noOfelems = noOfPairs*2;
    for(int i=0;i<noOfelems;++i)
    {
        cout<< *(result+i)<<" ";
    }
     return 0;
}

現在、プログラムはロジックに従って正常に実行されていますが、結果値を出力しようとするとクラッシュします。ポインターを戻り値の型として渡すことに問題はありません。

ここで何か問題がありますか？

4

1 に答える 1

2

次の行にタイプミスがあります。

int * arr = new int(a.size()* sizeof(int) *2);

次のようになります。

int * arr = new int[a.size()* sizeof(int) *2];

配列を割り当てる代わりに、単一の整数を割り当て、必要なサイズで初期化します。

于 2013-10-29T11:48:12.257 に答える