c++ - 如何将 vector 传递给函数？

Question

我正在尝试将 vector 作为参数发送给函数，但我不知道如何使其工作。尝试了很多不同的方法，但它们都给出了不同的错误信息。 我只包含部分代码，因为只有这部分不起作用。 ( vector “random”填充了随机但已排序的 0 到 200 之间的值)

更新了代码:

#include <iostream>     
#include <ctime>        
#include <algorithm>    
#include <vector>       

using namespace std;

int binarySearch(int first, int last, int search4, vector<int>& random);

int main()
{
    vector<int> random(100);

    int search4, found;
    int first = 0;
    int last = 99;

    found = binarySearch(first, last, search4, random);

    system("pause");    
    return(0);      
}

int binarySearch(int first, int last, int search4, vector<int>& random)
{
    do
    {
        int mid = (first + last) / 2;  
        if (search4 > random[mid]) 
            first = mid + 1;  
        else if (search4 < random[mid]) 
            last = mid - 1; 
        else
            return mid;     
    } while (first <= last); 

    return -(first + 1);
}

Answer 1

这取决于你是否想通过 vector作为引用或指针(我忽略了按值传递它的选项显然是不可取的)。

作为引用:

int binarySearch(int first, int last, int search4, vector<int>& random);

vector<int> random(100);
// ...
found = binarySearch(first, last, search4, random);

作为指针:

int binarySearch(int first, int last, int search4, vector<int>* random);

vector<int> random(100);
// ...
found = binarySearch(first, last, search4, &random);

内部 binarySearch ，您需要使用 .或 ->访问 random 的成员相应地。

您当前的代码存在问题

1. binarySearch预计 vector<int>* , 但你传入了 vector<int> (在 & 之前缺少 random )
2. 您不要取消引用 binarySearch 内的指针在使用它之前(例如，random[mid] 应该是 (*random)[mid]
3. 你不见了using namespace std;在 <include> 之后s
4. 您分配给 first 的值和 last是错误的(应该是 0 和 99 而不是 random[0] 和 random[99]