Question

因此，我试图从动态分配的数组中一个接一个地添加和删除一个元素。我低于100％的代码适用于add_entry，但不适用于remove_entry。我所做的是从一个列表中进行的，我将列表中的元素复制到了new_list中。一些步骤似乎不是必需的，但由于我们正在学习指针，因此我不得不放那里。

add_entry代码起作用。 remove_entry可用于“删除Erika”，但自“删除Bo”以来无效。我很想让您的反馈回来。非常感谢你！

#include <iostream>
#include <string>

using namespace std;

typedef string T;

T* add_entry(T* list, const T& new_entry, //
         int& size, int& capacity);
T* remove_entry(T* list, const T& delete_me,
            int& size, int& capacity);

T* allocate(int capacity);

void copy_list(T *dest, T* src, int many_to_copy);
T* search_entry(T* list, const T& find_me, int size);

void print_list(T* list, int size);

int main(){
    int capacity = 3;
    int size = 0;
    T* list = allocate(capacity);
    list = add_entry(list, "Erika", size, capacity);
    print_list(list, size);


    list = add_entry(list, "Red", size, capacity);
    print_list(list, size);


    list = add_entry(list, "Bo", size, capacity);
    print_list(list, size);


    list = add_entry(list, "Pierson", size, capacity);
    print_list(list, size);


    list = add_entry(list, "Maher", size, capacity);
    print_list(list, size);


    list = add_entry(list, "Mac", size, capacity);
    print_list(list, size);


    list = add_entry(list, "Paula", size, capacity);
    print_list(list, size);

    cout<<"Deleting Erika"<<endl;

    list = remove_entry(list, "Erika", size, capacity);
    print_list(list, size);


    cout<<"Deleting Bo"<<endl;

    list = remove_entry(list, "Bo", size, capacity);
    print_list(list, size);  

    cout<<"Deleting Maher"<<endl;

    list = remove_entry(list, "Maher", size, capacity);
    print_list(list, size);

    cout<<"Deleting Pierson"<<endl;

    list = remove_entry(list, "Pierson", size, capacity);
    print_list(list, size);

    cout<<"Deleting Red"<<endl;

    list = remove_entry(list, "Red", size, capacity);
    print_list(list, size);

}

T* add_entry(T* list, const T& new_entry,
             int& size, int& capacity) {
    if (size == capacity) capacity*=2;
    T* new_list = allocate(capacity);
    copy_list(new_list, list, size);
    new_list[size] = new_entry;
    delete[] list;
    size++;
    return new_list;
}

T* remove_entry(T* list, const T& delete_me,
                int& size, int& capacity) {
    if (size == (int)(capacity/4)) {
        capacity=(int)(capacity/2);
    }
    T* new_list = allocate(capacity);
    copy_list(new_list, list, size);
    for (int i, j; j < size; i++) {
        if (list[i] != *search_entry(list, delete_me, size)) {
            new_list[j] = list[i];
            j++;
        }
    }
    delete[] list;
    size--;
    return new_list;
}

T* allocate(int capacity) {
    const bool debug = false;
    if(debug) cout<<"Allocate: capacity: "<<capacity<<endl;
    return new T[capacity];
}

void copy_list(T *dest, T* src, int many_to_copy) {
    for (int i; i< many_to_copy; i++)
        dest[i] = src[i];
}

T* search_entry(T* list, const T& find_me, int size) {
    for (int i; i< size; i++) {
        if (list[i] == find_me)
            return list;
    }
    return nullptr;
}


void print_list(T* list, int size) {
    for (int i; i < size; i++)
        cout << list[i] << " ";
    cout << endl;
}

Answer 1

remove_entry中的逻辑是错误的。您可以使用调试器自己解决问题，甚至用笔和纸试着运行一个小示例。

您的remove_entry函数也未指定（至少在此帖子中）。是否应该删除所有等于delete_me的条目或仅删除第一个条目？您的实现方式尚不清楚。

您到处都是一致的错误

void print_list(T* list, int size) {
    for (int i; i < size; i++)
        cout << list[i] << " ";
    cout << endl;
}

应该是

void print_list(T* list, int size) {
    for (int i = 0; i < size; i++)
        cout << list[i] << " ";
    cout << endl;
}

int i;不会未将i设置为零。它将保留一个未指定的值。显然，在您的编译器上，它已设置为0，否则您将注意到该问题。但是C ++不能保证这一点，因此，如果您想零则用int i = 0;说。

考虑您在做什么。要删除等于delete_me的那些条目，您必须复制除等于delete_me的那些元素之外的所有元素。这需要单个for循环，不需要多个循环，不需要搜索要删除的元素，不需要调用辅助函数，这比您想象的要容易得多。这是一个实现

T* remove_entry(T* list, const T& delete_me, int& size, int capacity) {
    T* new_list = allocate(capacity);
    int j = 0;
    for (int i = 0; i < size; i++) {
        if (list[i] != delete_me) {
            new_list[j] = list[i];
            j++;
        }
    }
    size = j;
    delete[] list;
    return new_list;
}

此实现将删除所有等于delete_me的元素。如果您只想删除第一个逻辑，则必须添加一些逻辑。我删除了有关更改容量的内容，因为我不太了解。如果您确定可以，请放回原处。

这是未经测试的代码，我很容易犯了一个错误。

正如其他人所说，这里不需要分配新的数组，您可以就地执行此操作，但我将其保留为练习。

从C ++动态数组添加/删除元素

1 个答案: