c++ - 删除 char*[] 中的第一个索引

Question

在 CI 中想要这样的函数：

bool RemoveFirstIndex(char* inArray[])

它进入并取出该数组中的第一个元素。

例如

inArray = "Hello\o", "How\o", "Are\o"
RemoveFirstIndex(inArray)
inArray = "How\o", "Are\o"

不知道该怎么做。

我的想法是，我必须创建一个新的 inSize - 1 数组，然后用索引 0 以外的所有内容填充它。但是如果我这样做，该函数是否需要返回一个新的 char*[]？是不是有点浪费？

谢谢你。

Answer 1

为什么要删除第一个元素或创建一个新数组？

只需增加您的指针，使其指向数组中的下一项。

char **newArray = inArray + 1;

newArray只要是有效inArray的。

Answer 2

使用动态内存管理并缩小该数组：

// create the array
size_t arrsize = 10;
char **arr = malloc(arrsize * sizeof(*arr));
int i;
for (i = 0; i < arrsize; i++)
    arr[i] = malloc(/* whatever the length of the string (incl. NUL) is */);

// then use it like this:
RemoveFirstIndex(arr, &arrsize);

bool RemoveFirstIndex(char **inArray, size_t *arr_len)
{
    if (*arr_len == 0 || inArray == NULL)
        return false;

    free(inArray[0]);
    int i;
    *arr_len--;
    for (i = 0; i < *arr_len; i++)
        inArray[i] = inArray[i + 1];

    inArray = realloc(inArray, sizeof(*inArray) * (*arr_len));

    return true;
}

Answer 3

void RemoveFirstIndex(std::vector<std::string> &inArray) {
    if (!inArray.empty())
        inArray.erase(inArray.begin());
}

std::vector<std::string> array = {"Hello", "How", "Are"};
RemoveFirstIndex(inArray)
// array now contains {"How", "Are"}

您不应该使用 char 指针数组，但如果需要，您需要指明它的大小以及函数随后指明新大小的方法。

size_t RemoveFirstIndex(char **inArray, size_t n) {
    if (n==0)
       return n;

    std::rotate(inArray,inArray+1,inArray+n);
    // raw pointers indicate we don't own these resources
    //   so we don't need to deallocate anything...
    return n-1;
}

char *array[] = {"Hello", "How", "Are"};
size_t size = sizeof array/sizeof *array;
for (size_t i=0;i<size;++i)
    std::cout << array[i] << '\n';

size = RemoveFirstIndex(array,size);
for (size_t i=0;i<size;++i)
    std::cout << array[i] << '\n';