0

順序付けられた配列リストがあります。そして、サイズ変更関数で、新しい配列を作成し、それに古い配列の値を割り当ててから、を使用して古い配列を削除しdelete[] arrayname;ます。これにより、サイズ変更機能が機能するたびに実行時にエラーが発生します。dbgheap.cが呼び出されます。誰かがこれを見たことがありますか?

これが私のコードです:

//--------------------------------------------------------------------------------------------
//  Name:           OrderedArray.h.
//  Description:    Header file for the use in OrderedArray.cpp.
//--------------------------------------------------------------------------------------------
#ifndef ORDEREDARRAY_H
#define ORDEREDARRAY_H
#include <iostream>

using namespace std;
//--------------------------------------------------------------------------------------------
//  Name:           template <class Datatype>   
//  Description:        
//--------------------------------------------------------------------------------------------
template <class Datatype>
//--------------------------------------------------------------------------------------------
//  Class: OrderedArray.            
//--------------------------------------------------------------------------------------------
class OrderedArray
{
//--------------------------------------------------------------------------------------------
//  Member Variables.           
//--------------------------------------------------------------------------------------------
private:
Datatype* m_array;
int size;
int g_size;
int num_elements;   //Counter for the number of elements in the Array.

void Resize(int p_size)//resizes the array to the size of p_size
    {
        cout << "Did i get this far ";
        if(p_size < 0)//checks if new size is less than 0
        {
            cout << "ERROR! Size of an array can not be less than 0!" << endl;
        }
        else//else its ok to continue
        {
            Datatype* newArray = new Datatype[p_size];//creates a pointer newArray that points at a new array
            if(newArray == 0)
            {
                return;
            }
            cout << "Did i get this far ";
            int min;

            if(p_size < size)//checks the if the new array is smaller than the old one
                min = p_size;
            else//else its going to be bigger
                min = size;
            cout << "Did i get this far ";
            int index;
            int temp = num_elements;//puts num_elements into a temporary variable called temp
            num_elements = 0;//num_elements is set to 0
            for(index = 0; index < min; index++)
            {
                newArray[index] = m_array[index];//places everything from the old array into the new array that will fit.
                if(num_elements < temp)//if the num_elements is less than temp(the original num_elements)
                {
                    num_elements++;//increment num_elements. This will keep incrementing to create the new num_elements based the number of elements cut off in the resize
                }
            }
            size = p_size;//sets the old size to be equal to the new size
            cout << "Did i get this far ";
            if(m_array != 0)
            {
            cout << "\nI am just about to delete ";
            delete[] m_array;//deletes the old array
            }
            m_array = newArray;//makes m_array point at the new array
            newArray = 0;//makes newArray a null pointer
        }
    }
//---------------------------------------------------------------------------------------
// Name:             Push
// Description:      
//---------------------------------------------------------------------------------------
void push(Datatype p_item)
{
    if(num_elements == size)//checks if the array is full and needs to be resized
    {
        Resize(size + g_size);//calls the resize function
    }

    int pos = num_elements;
    for(int x=0;x<num_elements;x++)
    {
        if(p_item < m_array[x])
        {
        pos=x;
        }
    }

    //loops through the array from high to low moving all values to the right
    //to make space for the passed in value until it gets to the right place
    for(int index = num_elements; index >= pos; index--)
    {
        m_array[index] = m_array[index-1];//moves the values to the right
    }
        m_array[pos] = p_item;//the passed in value is positioned into its ordered position
        num_elements++;

    cout<< "Num Elements " << num_elements;
    cout<< "Size " <<size;
}

    //--------------------------------------------------------------------------------------------
    //  Name:           Constructor.
    //  Description:    Constructs the Array.
    //--------------------------------------------------------------------------------------------
    OrderedArray(int p_size, int grow_size)
    {
        //Sets the Array size.
        m_array = new Datatype[p_size,grow_size];   
        size = p_size;
        g_size = grow_size; 
        //How many elements are in the Array.
    num_elements = 0;               
}

// sizeとg_sizeは、プログラムの開始時にユーザーによってその値が与えられます。

4

2 に答える 2

4

ここには他の問題があるかもしれませんが、私が見ることができる最も明白なことはこれです:

for(int index = num_elements; index >= pos; index--)
{
    m_array[index] = m_array[index-1];
}

posたまたまゼロの場合は、最終的に次のようにします。

    m_array[0] = m_array[-1];

この問題はすぐに表示されます (num_elementsがゼロの場合 - コンストラクターを表示していませんが、すべてを初期化したことを願っています)。

ループ内に変更>=すると、すべての問題が解決する場合があります。>

概念的には、このロジックに同意する必要があります。新しいアイテムと交換しようとしているときに、 のアイテムを前に移動しても意味がありません。m_array[pos]m_array[pos]


[編集]コンストラクターを投稿したので:

m_array = new Datatype[p_size,grow_size];   

これにより、コンマ演算子の仕組みにより、配列がgrow_sizeではなくサイズで初期化されます。p_sizeこれを読んでください:コンマ演算子はどのように機能しますか

代わりにこれを行ってください:

m_array = new Datatype[p_size];
于 2013-03-12T21:02:19.770 に答える
1

コンストラクター内のコード m_array = new Datatype[p_size,grow_size]; は、配列のサイズであるパラメーターを 1 つだけ受け取る必要があります。

これに変更します。m_array = new Datatype[p_size];

于 2013-03-12T22:13:44.063 に答える