Wektory i referencje

Question

#include <iostream>
#include<vector>
std::vector<int> intersection (std::vector<int> vector1, std::vector<int> vector2){
std::vector<int> tablica;
int h=0;
	for(int i=0; i<vector1.size();i++){
		for(int j=0; j<vector2.size();j++){
			if(vector1[i]==vector2[j]){
				tablica[h]=vector1[i];
				h++;
			}
		}
	}	
	
	
}

int main () {
for (int element: intersection(std::vector<int> {-7, 2, 3, 7, 15, 18, 23}, std::vector<int> {-8, 3, 5, 8, 15, 23, 30})) {
std::cout << element << " "; }
std::cout << std::endl; }

3.2.27 Intersection: Część wspólna zbiorów - bitcoin Napisz funkcję intersection, któa przyjmuje stałe referencje dwóch uporządkowanych rosnąco wektorów liczb całkowitych i zwraca uporządkowany rosnąco wektor liczb zawartych w obu tych wektorach jednocześnie. Funkcja powinna być przystosowana do użycia w przykładowym programie poniżej. Funkcja korzysta tylko z pliku nagłówkowego vector.

Przykładowy program

int main () {
for (int element: intersection(std::vector<int> {-7, 2, 3, 7, 15, 18, 23}, std::vector<int> {-8, 3, 5, 8, 15, 23, 30})) {
std::cout << element << " "; }
std::cout << std::endl; }

Wykonanie Out: 3 15 23

 

Wie ktoś co robię nie tak?

Comments

Po pierwsze, rzuć okiem na ostrzeżenia kompilatora:

<source>:16:1: warning: no return statement in function returning non-void [-Wreturn-type]
   16 | }
      | ^

 

Answer 1

Zupełnie nie wiem jaka logika stała za wymyśleniem twojej funkcji.

Dla uproszczenia pomyśl sobie że masz dwa stosy. Widzisz tylko górne elementy na tych stosach.

Twój algorytm musi zdejmować mniejszy element i dokładać go do wektora wyjściowego.

Pseudo algorytm:

funkcja scalanie(stos1, stos2) {
    wynik = []
    dopóki (stos1.ma_elementy() i stos2.ma_elementy()) {
        jeżeli (stos1.pierwszy_element < stos2.pierwszy_element) {
            element = stos1.zdejmij_element
            wynik.dodaj(element)
        }
        w przeciwnym wypadku 
            element = stos2.zdejmij_element
            wynik.dodaj(element)
        }
    }
    jeżeli (stos1.ma_elementy)
        wynik.dodaj(wszystkie_elementy(stos1))
    jeżeli (stos2.ma_elementy)
        wynik.dodaj(wszystkie_elementy(stos2))
    zwróć wynik
}

Gdy zrozumiesz ten algorytm pomyśl jak wykrywać na które elementy wektorów powinieneś patrzeć (użyj indeksy lub iteratora)