2

このクラスのサイズ変数は、コンストラクターでゼロに設定されます。配列にアイテムを追加または削除するときにのみ増加または減少し、その場合、半分に分割すると、サイズは容量の 1/2 に削減されます。

しかし、私のサイズ変数は暴走しているようで、設定されたサイズの範囲外の 516846 のような乱数になります。プログラムを確認して実行しましたが、サイズを変更するものは何も見つかりませんでした。サイズと容量が構築時に設定されていることはわかっています。

#pragma once

#include <string>
#include <iostream>
using namespace std;

template <typename ItemType>
class Node 
    {
    private:
        ItemType* items;
        int size;
        int capacity;

    public:
        Node* nextNode;
        Node* prevNode;

        Node(Node* pNode, Node* nNode, int limit)
        {
            prevNode = pNode;
            nextNode = nNode;
            capacity = limit;
            size = 0;

            if(capacity != 0)
                items = new ItemType[capacity];

            cout << "Node() capcity = " << capacity << " size = " << size << endl;
        };

        ~Node(void){};

        int getSize()
        {
            return size;
        };

        void addItem(int index, ItemType item)
        {
            cout << "node->addItem" << endl;
            for(int i = (getSize() - 1); i >= index; i--)
            {
                items[i + 1] = items[i];
            }
            items[index] = item;
            size ++;
        };
        void addItem(ItemType item)
        {
            cout << "node->addItem" << endl;
            items[getSize()] = item;
            size ++;
        };

        void deleteItem(int index)
        {
            cout << "node->deleteItem index = " << index << endl;

            for(int i = index; i < (getSize() - 1); i++)
            {
                items[i] = items[i+1];
            }
            size --;
        };


        void cleaveInHalf()
        {
            cout << "node->cleaveInHalf" << endl;
            size = capacity/2;
        };

        bool isFull()
        {
            return ((getSize() >= capacity) ? true : false);
        };

    };

isFull() 関数が呼び出されると、「アクセス違反の読み取り場所 0x00000004」というエラーが表示されます。サイズは 51515615 のような奇妙な数字です。

    void insert(int index, const ItemType& item) 
    {
        cout << "lal->insert" << endl;
        if (index > size)
            return;

        //if we have no nodes to hold data make a new one between head and tail
        if (head->nextNode == tail)
        {
            linkNewNode(head, tail);
        }
        // lets find the node to put it in and the spot in the array of the node
        int indexIntoArray = 0;
        Node<ItemType>* temp = getNodeContainingIndex(index, indexIntoArray);
        if(temp->isFull())
        {
            // if we are full then we ant to split, and then call this function again to find the new location to go in.
            splitNode(temp);
            insert(index, item);
            return;
        }
        // and now insert it in
        cout << "lal->----attempting to add item at " << indexIntoArray << endl;
        temp->addItem(indexIntoArray, item);
        size ++;
    };

    Node<ItemType>* getNodeContainingIndex(int index, int& indexIntoArray)
    {
        cout << "lal->getNodeContainingIndex" << endl;
        Node<ItemType>* temp;
        if (index == size)
        {
            temp = tail->prevNode;
            indexIntoArray = temp->getSize();
        }
        else if (index <= (size/2)) /* coming from 0*/
        {
            cout << "lal->----coming from 0" << endl;
            int position = 0;
            temp = head->nextNode;
            position = position + temp->getSize();

            while (position < index)
            {
                temp = temp->nextNode;
                position = position + temp->getSize();
            }
            indexIntoArray = index - (position - temp->getSize());
            return temp;
        } 
        else /*coming from size*/
        {
            cout << "lal->----coming from size = " << size << endl;
            int position = size;
            temp = tail;
            while (position > index)
            {
                temp = temp->prevNode;
                position = position - temp->getSize();
            }
            indexIntoArray = abs(position - index);
            return temp;
        }
    }

    Node<ItemType>* linkNewNode(Node<ItemType>* prev, Node<ItemType>* next)
    {
        cout << "lal->linkNewNode" << endl;
        Node<ItemType>* temp = new Node<ItemType>(prev, next, arrayCapacity);
        prev->nextNode = temp; next->prevNode = temp;
        numOfNodes ++;
        return temp;
    }

それは getNodeContainingIndex 関数で壊れています。

int indexIntoArray = 0;
Node<ItemType>* temp = getNodeContainingIndex(index, indexIntoArray);
if(temp->isFull())
{

temp->isFull() 行。

4

1 に答える 1

1

LinkedArrayList呼び出しているポインタisFullがnullであるため、発生しているエラーが発生しています。0x00000004エラーでアクセス違反が発生しているため、これを確認できます。この方法で発生したように見える番号のアクセス違反。size4は、オブジェクトの先頭からのオフセットから来ています。sizeポインタがジャンクであるため、意味のない値。

getNodeContainingIndex値を返さないパスがあるようです（ここでindex == size）。これが問題の原因である可能性があります。しかし、実際には、デバッガーをステップスルーして、デバッガーが何をしているのかを確認するのが最善です。

于 2013-03-19T21:36:50.100 に答える