如何插入數組？ 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？你在這裏比較什麼？爲什麼？

我希望這有些幫助。再次，我建議你在掌握基本的語言概念之前（儘管它比許多其他技術更加棘手），然後再擔心調整數組大小的邏輯 - 可能從一個非常簡單的具有固定大小數組的類開始，從那裏前進。