如何插入数组？ C++

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？你在这里比较什么？为什么？

我希望这有些帮助。再次，我建议你在掌握基本的语言概念之前（尽管它比许多其他技术更加棘手），然后再担心调整数组大小的逻辑 - 可能从一个非常简单的具有固定大小数组的类开始，从那里前进。