1

Здравствуйте, подскажите , пожалуйста, ошибку. Не могу найти в чем проблема.

Имеется класс lisdtADT, который содержит в себе maxSize, size и cursor. Для утверждения инициализирую maxSize=11;` сразу, остальные переменные в конструкторе.

Проблема в том, что метод DataType getCursor(); *typedef int DataType; возвращает неверное значение(мусор).

После дебаггинга, я понял, что newDataItem в методе insert инициализируется правильными введенными значениями.

Далее, в файле source.cpp я пытаюсь подсчитать сумму моих введенных значений строкой total += samples.getCursor();. И именно getCursor(); возвращает мне мусор, который конечно же неправильно считает сумму.

Я думаю, что я выхожу в каком-то месте прибавляю лишнюю еденицу и поэтому происходит такая ошибка.

Помогите,пожалуйста, разобраться.Спасибо.

Мой код:

ListADT.h

#include<iostream>

const int defMaxListSize = 10;
typedef int DataType;

class ListADT
{
private:
    //Data members
    int maxSize=11;
    int size;
    int cursor;

    DataType *dataItems=NULL;
public:
    //Constructor
    ListADT(int maxNumber = defMaxListSize);

    //Destructor
    ~ListADT();

    //List manipulation operations
    void insert(const DataType &newDataItem);   //Insert after cursor
    void remove();                              //Remove Data item
    //void replace(const DataType &newDataItem);    //Replace data item


    //List status operations 
    bool isEmpty()const;                        //List is empty
    bool isFull() const;                        //List is full

    //List iteration operations
    void gotoBeginning() ;  //Go to beginning
    void gotoEnd();         //Go to end
    bool gotoNext();        //Go to next data item
    bool gotoPrior();       //Go to prior data item
    DataType getCursor();   //Return data item

    //Output the list structure -used in testinf/debugging
    //void showStructure()const;
};

ListADT.cpp

#include "ListADT.h"

ListADT::ListADT(int maxNumber):cursor(0),size(0)
{
    if (maxNumber <= defMaxListSize)
        dataItems = new DataType[maxNumber];
    else
        std::cout << "The list is overloaded" << std::endl;
}

ListADT::~ListADT()
{
    delete dataItems;
}

void ListADT::insert(const DataType & newDataItem)
{
    if (size + 1 <= maxSize) 
    {

        dataItems[cursor] = newDataItem;
        size++;
        cursor++;
    }

}

void ListADT::remove()
{
    if (size - 1 >= 0)
        cursor--;
}

bool ListADT::isEmpty() const
{
    if (size <= 0)
        return true;
    else
        return false;
}

bool ListADT::isFull() const
{
    if (size == defMaxListSize)
        return true;
    else
        return false;
}

void ListADT::gotoBeginning()
{
    cursor = 0;
}

void ListADT::gotoEnd()
{
    cursor = size;
}

bool ListADT::gotoNext()
{
    if (cursor < size)
    {
        cursor++;
        return true;
    }
    return false;
}

bool ListADT::gotoPrior()
{
    if (!isEmpty() && cursor != 1)
    {
        cursor--;
        return true;
    }
    else return false;
}

DataType ListADT::getCursor()
{
    if (!isEmpty())
    {
        //std::cout << "C: " << cursor << std::endl; //правильный результат
        //cursor--;
        return dataItems[cursor]; // возвращает мусор
    }
    else
    {
        std::cout << "Empty list" << std::endl;
    }
}

Source.cpp

#include <iostream>
#include "ListADT.h"

void main()
{
    ListADT samples;
    int newSample=0;
    int total = 0;

    //Read in a set of samples from the keyboard.
    std::cout << "Enter list of samples (end with eof): ";
    for (int i = 0; i < 10; i++)
    {
        std::cin >> newSample;
        samples.insert(newSample);
    }
    //Sum the samples and output the result.

        if (!samples.isEmpty())
        {
            samples.gotoBeginning();

            do {
                std::cout << "CUR " << samples.getCursor() << std::endl;
                total += samples.getCursor();
            }
            while (samples.gotoNext());
        }
        std::cout << "Sum is " << total << std::endl;
        system("pause");
}

Результат:

введите сюда описание изображения

6
  • В insert вы делаете size++ и cursor++, хотя по значению в cursor после увеличения ничего нет. И соответственно проверка в в gotoNext будет успешна, хотя в массиве по этому значению cursor ничего нет. 13 мая 2017 в 7:47
  • @DanielProtopopov Да-да, я понял вас, вот он лишний ++ , но только не пойму ,как я могу исправить это. 13 мая 2017 в 7:48
  • Удалите оттуда cursor++, это у вас делается в getNext 13 мая 2017 в 7:53
  • @DanielProtopopov Тогда значения даже в Cur получается мусор. Не понимаю, где то рядом... ответ. 13 мая 2017 в 7:57
  • Массив по индексам 0-9, в getCursor cursor 9, size 10 сейчас у вас будет принят и ++ будет сделано. Делайте проверку на < size - 1 13 мая 2017 в 8:06

1 ответ 1

1

Ошибка была найдена в методе bool ListADT::gotoNext(). Происходил лишний шаг на единицу и поэтому десятый элемент возвращал мусор.

  1. Метод insert() остается без изменений:

     void ListADT::insert(const DataType & newDataItem)
    {
       if (size + 1 <= maxSize) 
      {
    
        dataItems[cursor] = newDataItem;
        size++;
        cursor++;
      }
    
    }
    
  2. Метод bool ListADT::gotoNext(). Меняем в условии size на size-1

     bool ListADT::gotoNext()
     {
           if (cursor < size-1)
          {
             cursor++;
           return true;
          }
         return false;
     }
    
1
  • 1
    Вам в insert всё-таки не нужно делать cursor++, достаточно иметь dataItems[size] = newDataItem; size++. Иначе если будет вставка посередине использования курсора будет бо-бо 13 мая 2017 в 11:04

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.