c++ - 从数组转换为 vector 的边界

Question

我正在尝试学习 C++ 中的 vector 类。为此，我尝试将数组转换为 vector 形式。

以数组形式

int find_recursively(int *a, int low, int high) {
    int mid = (low+high)/2;

    if(....)
        return find_recursively(a,low,mid+1);
    else if(...)
        return find_recursively(a,mid+1,high);
}

我对vector 形式的转换是这样的:

int find_recursively(vector<int> a) {
    int low = 0;
    int high = a.size() - 1;
    int mid = (low + high) / 2;

    if(....) {

        vector<int> temp ( a.begin(), a.begin() + mid-2 );
        return find_recursively(temp);
    }

    else if(...) {
        vector<int> temp (a.begin()+mid+1, a.begin()+high);
        return find_recursively(temp);
    }
}

我测试了一下，直接给force close。我认为问题出在边界上，我不明白 vector 中边界的逻辑。提前致谢

Answer 1

vector 支持索引运算符，所以不要使用 vector 的切片作为函数参数。传递对 vector 和索引的引用。与数组相同的东西，但带有 vector :

int find_recursively(const vector <int> &a, int low, int high)

并且您可以使用 [index](例如 a[low])来访问您的值。但是如果“high”== a.size，尝试使用 a[high] 会使您的 SW 崩溃。始终记得检查索引是否在 vector 内。

递归调用时，传递相同的'a'即可:

find_recursively(a, low, mid+1);

例如。