Come passare un vettore a una funzione?

Sto cercando di inviare un vettore come argomento a una funzione e non riesco a capire come farlo funzionare. Ho provato un sacco di modi diversi, ma tutti danno messaggi di errore diversi. Includo solo una parte del codice, poiché è solo questa parte che non funziona. (il vettore "casuale" è riempito con valori casuali, ma ordinati, compresi tra 0 e 200)

Aggiornato il codice:

#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);
}

Dipende da se si desidera passare vectorcome riferimento o come puntatore (sto ignorando l'opzione di passarlo per valore in quanto chiaramente indesiderabile).

Come referenza:

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

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

Come indicatore:

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

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

All'interno binarySearch, dovrai utilizzare .o ->accedere ai membri di randomcorrispondentemente.

Problemi con il codice corrente

1. binarySearchaspetta una vector<int>*, ma passi in una vector<int>(manca una &prima random)
2. Non dereferenziare il puntatore all'interno binarySearchprima di usarlo (ad esempio, random[mid]dovrebbe essere(*random)[mid]
3. Ti manca using namespace std;dopo la <include>s
4. I valori a cui assegni firste lastsono sbagliati (dovrebbero essere 0 e 99 invece di random[0]erandom[99]

Dovrai passare il puntatore al vettore, non al vettore stesso. Nota il "&" aggiuntivo qui:

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

Stai passando un puntatore *randomma lo stai usando come riferimento&random

Il puntatore (quello che hai) dice "Questo è l'indirizzo in memoria che contiene l'indirizzo di random"

Il riferimento dice "Questo è l'indirizzo di casuale"

Ogni volta che sei tentato di passare una raccolta (o un puntatore o un riferimento a uno) a una funzione, chiediti se invece non potresti passare un paio di iteratori. È probabile che così facendo renderai la tua funzione più versatile (ad esempio, renderai banale lavorare con i dati in un altro tipo di contenitore quando / se necessario).

In questo caso, ovviamente, non ha molto senso dato che la libreria standard ha già una ricerca binaria perfettamente buona, ma quando / se scrivi qualcosa che non è già lì, essere in grado di usarlo su diversi tipi di contenitori è spesso abbastanza utile.

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

Notare il &.

Stai usando l'argomento come riferimento ma in realtà è un puntatore. Cambia vector<int>*in vector<int>&. E dovresti davvero impostare search4qualcosa prima di usarlo.

Se usi al randomposto del * randomtuo codice non dare alcun errore