Jak przekazać wektor do funkcji?

Próbuję wysłać wektor jako argument do funkcji i nie mogę dowiedzieć się, jak to działa. Wypróbowano kilka różnych sposobów, ale wszystkie dają różne komunikaty o błędach. Załączam tylko część kodu, ponieważ tylko ta część nie działa. (wektor „losowy” jest wypełniony losowymi, ale posortowanymi wartościami od 0 do 200)

Zaktualizowałem kod:

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

Zależy to od tego, czy chcesz przekazać vectorjako odniesienie, czy jako wskaźnik (pomijam opcję przekazywania go przez wartość jako wyraźnie niepożądaną).

Jako odniesienie:

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

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

Jako wskaźnik:

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

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

Wewnątrz binarySearchbędziesz musiał odpowiednio użyć .lub ->uzyskać dostęp do członków random.

Problemy z aktualnym kodem

1. binarySearchoczekuje a vector<int>*, ale zdasz a vector<int>(brakuje a &przed random)
2. Nie wyłuskujesz wewnętrznego wskaźnika binarySearchprzed jego użyciem (na przykład random[mid]powinien(*random)[mid]
3. Brakuje ci using namespace std;po <include>s
4. Wartości, które przypisujesz firsti lastsą błędne (powinny wynosić 0 i 99 zamiast random[0]irandom[99]

Będziesz musiał przekazać wskaźnik do wektora, a nie sam wektor. Zwróć uwagę na dodatkowe „&” tutaj:

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

Przekazujesz wskaźnik, *randomale używasz go jako odniesienia&random

Wskaźnik (co masz) mówi „To jest adres w pamięci, który zawiera losowy adres”

Odnośnik mówi „To jest adres losowy”

Za każdym razem, gdy masz ochotę przekazać kolekcję (lub wskaźnik lub odwołanie do jednej z nich) do funkcji, zadaj sobie pytanie, czy nie możesz zamiast tego przekazać kilku iteratorów. Jest szansa, że ​​robiąc to, sprawisz, że twoja funkcja będzie bardziej wszechstronna (np. Sprawisz, że praca z danymi w innym typie kontenera, kiedy / w razie potrzeby, będzie banalna).

W tym przypadku oczywiście nie ma to większego sensu, ponieważ standardowa biblioteka ma już doskonale dobre wyszukiwanie binarne, ale kiedy / jeśli napiszesz coś, czego jeszcze nie ma, możliwość użycia tego na różnych typach kontenerów jest często bardzo przydatna.

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

Zwróć uwagę na &.

Używasz argumentu jako odniesienia, ale w rzeczywistości jest to wskaźnik. Zmień vector<int>*na vector<int>&. I naprawdę powinieneś coś ustawić search4przed użyciem.

Jeśli używasz randomzamiast * randomswojego kodu, nie podawaj żadnego błędu