Question

我正在尝试拆分一个数组，这就是我的做法：

int arr1[] = {1, 2, 3, 4, 5};
int *arr2 = arr1 + 1;

现在我需要在循环中执行此操作。在每次迭代中，我都试图根据条件将数组的大小减少1个元素或2个元素。出于显而易见的原因，我无法声明int arr2[some_variable]。

但我希望在循环的每次迭代中创建一个新数组，其大小比其父数组小1。我不确定如何实现这一目标。有人可以帮忙吗？

在Java中，有一个函数可以做到这一点：int newArr[] = Arrays.copyOfRange(arr, 1, arr.length);我想在C ++中使用类似的东西。

Answer 1

使用C ++标准库中的std::vector<int>：

#include <string>
#include <iostream>
#include <vector>

void dump(std::vector<int> &v)
{
    for (std::vector<int>::iterator it = v.begin(); it != v.end(); it++)
        std::cout << *it << " ";
}

int main()
{
    int a[] = { 1, 2, 3, 4, 5 };
    std::vector<int> v(a, a + 5);
    std::vector<int> v2(v.begin() + 1, v.begin() + 4);

    dump(v);
    std::cout << std::endl;
    dump(v2);
}

如果您 真的非常 无法使用vector（为什么，认真？），那么只需memcpy。< / p>

int arr[] = { 1, 2, 3, 4, 5 };
int cp[3];
memcpy(cp, arr + 1, sizeof(cp));

Answer 2

我不确定你为什么每次都想要一个新的，但你可以使用标准容器，如std::vector：

std::vector<int> arr1{1, 2, 3, 4, 5}; //std::iota is another option
int index{};
/*loop header*/ {
    //make sure arr1.size() is at least 1
    std::vector<int> arr2(std::next(std::begin(arr1), ++index), std::end(arr1));
}

我使用std::next因为它适用于更多场景。所有这一切都是从两个迭代器创建一个向量：根据需要远离开头，结束（一个过去因为它是独占的）。

尽管C ++ 11很不错，但它并不总是现实。在这种情况下，这应该工作：

int arr1temp[] = {1, 2, 3, 4, 5};
std::vector<int> arr1(arr1temp, arr1temp + sizeof(arr1temp)/sizeof(arr1temp[0]));

int index = 0;
/*loop header*/ {
    //make sure arr1.size() is at least 1
    std::vector<int>::iterator start = arr1.begin();
    std::advance(start, ++index); 
    std::vector<int> arr2(start, arr1.end());
}

Answer 3

/为什么/你认为你需要复制数组吗？指针和数组是somewhat interchangeable，因此您需要做的就是跟踪大小并修改它。

void doSomethingWithArray(int* array, size_t arraySize) {
    ....
}

const size_t arraySize = 5;
int arry1[arraySize] = { 1, 2, 3, 4, 5 };
int* array = arr1;
int* arrayEnd = arr1 + arraySize;
for (int i = 0; i < 10; ++i) {
  if ((*array) & 1 == 1) {
    array += 1;
  } else {
    array += 3;
  }
  if(array >= arrayEnd)
      break;
  size_t howBigIsMySlice = arrayEnd - array;
  if(howBigIsMySlice > && (rand() % 1) == 0)
    howBigIsMySlice -= 1;
  doSomethingWithArray(array, howBigIsMySlice);
}

你没有制作数据副本，就“doSomethingWithMyArray”而言，数组和我们说的一样大。

C ++中的数组拆分

3 个答案: