C++中的数组拆分

Array Split in C++

本文关键字:拆分 数组 C++      更新时间:2023-10-16

我正在尝试拆分一个数组,我就是这样做的:

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++中想要类似的东西。

使用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

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

我不确定为什么每次都要有一个新容器,但您可以使用标准容器,如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());
}

/为什么/您认为需要复制数组?指针和数组在某种程度上是可互换的,所以您所需要做的就是跟踪大小并修改它。

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"而言,该数组和我们所说的一样大。