Question

我有一个模板类，它使用数组和当前大小存储对象集合。我想出了插入和删除。我对isEmpty功能有困难。它返回false（好像它不是空的），即使我添加说3和5然后删除3和5.它应该说true。

#include <cstdio>
#include <iostream>
#include <cstdlib>

/************************************************************/
// Local includes

/************************************************************/
// Using declarations

using namespace std;

/************************************************************/
template <class T>
class Collection 
{
public:  

    Collection (int mArraySize)
    {
    m_size = mArraySize;
    array = new T[mArraySize];
    reset();
}
/************************************************************/ 

int 
size()
{
    return nextEmpty;
}

/************************************************************/ 

void
reset()
{
    nextEmpty = 0;
    nextToRead = 0;
}

/************************************************************/ 

void
insert(const T& a)
{
    if (nextEmpty < m_size)
    {
        array[nextEmpty++] = a;
    }
}

/************************************************************/ 

bool
isEmpty() 
{
   if(m_size == 0)
   {
       return true;
   }
   else
   {
       return false;
   }
}

/************************************************************/ 

void
makeEmpty() 
{  
    m_size = 0;
    array = NULL;
}

/************************************************************/

void
remove(const T& r) 
{
    int i = 0;
    for (i = 0; i < m_size; i++)
    {
        if (array[i] == r)
        {
            break;
        }
    }
    while (i++ < m_size)
    {
        array[i - 1] = array[i];
    }
    m_size--;
}

/************************************************************/


void
contains(T array, T target) 
{

    for(int i = 0; i < m_size; i++)
    {

    }
}

/************************************************************/

T& 
get()
{
    return array[nextToRead++];
}

/************************************************************/

private:

T* array;
int nextEmpty;
int nextToRead;
int m_size;
};

/************************************************************/

#include <iostream>
#include <iterator>

/****************************************************************************/
// Local includes
#include "header.h"

/****************************************************************************/
// Using declarations

using namespace std;

/****************************************************************************/
// Prototypes, typedefs, etc.

bool
isEmpty();

void
makeEmpty();

void
insert();

void
remove();

void
contains();

void
testerFcn();

/****************************************************************************/

int main(int argc, char* pArgs[]) 
{
    testerFcn();

    return EXIT_SUCCESS;
}

/************************************************************/

void
testerFcn()
{
    Collection <int> testArray(15);

    // insert test
    cout << "Enter numbers to add to array (enter negative number to finish): " << endl;

    for(;;)
    {
        int n;
        cin >> n;

        if (n < 0) {
            break;
        }
        testArray.insert(n);
    }

    // remove test
    cout << "Enter value to remove, (enter negative number to finish): " << endl;

    for(;;)
    {
        int n;
        cin >> n;

        if (n < 0) {
            break;
        }
        testArray.remove(n);
    }

    cout << "Is the array empty: 0 = false, 1 = true ==> " << testArray.isEmpty() << endl;

    // print what we have
    cout << "New Array: " << endl;
    for (int i = 0; i < testArray.size(); i++)
    {
        cout << i << ":" << testArray.get() << endl;
    }
}

Answer 1

我建议你在这里采取一些小步骤，因为你是C ++的新手。你的大部分语法都是不正确的，我觉得在你担心复制项目和调整数组大小之前，你会做一些实际编译的最小类会做得更好。但是既然你已经做到了这一点，这里有一些一般的建议（我不会为你编写正确的代码，因为这是作业）：

您可以互换使用T作为包含的类型和数组的类型。事实上，调用new T[x]会给你一个指向t的指针，即。一个T*。您需要了解两者之间的区别才能学习C或C ++。
您的ensureCapacity函数有两个参数。你不应该把成员变量m_array作为一个参数 - 它实际上根本不会做你期望的事情（对于奖励积分，想想它将做什么）。还要考虑minimumCapacity是否也是T也是有意义的。
您在ensureCapacity中分配了两个新数组，从未delete分配了任何内容。请记住，这是C ++，你必须以某种方式释放内存。此外，你真的只需要一个新的，更大的阵列 - 我认为关于如何交换它们，可能会有一点关于T和T*之间的差异。
您确定比较m_array[m_size] < minimumCapacity吗？你在这里比较什么以及为什么？

我希望有一些帮助。同样，我建议你先尝试掌握基本的语言概念（这些概念比其他语言更难以理解），然后再担心调整数组大小的逻辑 - 可能从一个非常简单的类固定大小的数组开始从那里前进。

如何插入数组？ C ++

1 个答案: