przeglądanie tablic

Question

Witam :). Mam problem, muszę znaleźć te same elementy w dwóch tablicach. Zawierają one dzielniki dwóch innych liczb pobranych od użytkownika, wiec nie mogę porównywać ich za pomocą indeksów. Macie jakiś pomysł na rozwiązanie? Nie do końca umiem się posługiwać wskaźnikami, ale może to by było dobre rozwiązanie?? Z góry dziękuję za pomoc ;).

Answer 1

To w niczym nie przeszkadza co się w nich znajduje, możesz posługiwać się indeksami

Comments

ale biorąc po uwagę taki prosty przykład {1,2,3,6}; {1,3,9,27}; liczba 3 znajduje się na 3 miejscu w t1 i na 2 w t2, wiec nie zostanie "złapana" :/

---

A chodzi ci o to, tutaj możesz to rozwiązać na kilka sposobów:

Naiwnie, tzn podwójna pętla i przelecenie po wszystkich elementach

const int s1 = 4, s2 = 7;

int t1[s1] = { ... };
int t2[s2] = { ....};


for(int i=0; i< s1; i++)
{
  for(int j=0; j<s2; j++)
  {
    if(t1[i] == t[2])
    {
       // <- takie same elementy
    }
  }
}

Jeżeli wiesz że wartości są posortowane to możesz zrobić to nieco sprytniej przy wykorzystaniu algorytmów do wyszukiwania elementów. Zauważ też, że dużo bardziej się opłaca porównywać elementy mniejszej tablicy do elementów większej tablicy (wyjdzie ci mniej porównań)

---

Super! Mam jeszcze tylko jedno pytanie, jeśli nie znam wielkości tablic, ale wiem, że będzie mniejsza od 100. To czy jest jakiś sposób by zatrzymać pętlę for, żeby nie przechodziła 1000 razy. Bo wyświetla mi dzielniki, ale potem wyrzuca 0 :(

---

Możesz tego dokonać na kilka sposobów: jeżeli użytkownik wprowadza te liczby przez jakiś czas (aż np wprowadzi wartość specjalną zatrzymującą wczytywanie), to możesz utworzyć zmienną i ją inkrementować przy każdym dodaniu nowej liczby, np

int size = 0;
int t[100];

while( size < 100 )
{
 int n;
 cin >> n;

 if( n == -1) // liczba specjalna, jej wystapienie powoduje przerwanie petli
    break;

  else
  {
    t[size] = n;
    size++;
  }
}

Ewentualnie możesz skorzystać ze sztuczki, któa raczej powinna zadziałać, czyli:

int t[100];
int size = (sizeof(t)/sizeof(*t));

 

---

A z tą sztuczką, to w pętli mam porównywać  i<size ?

---

Aa nie sorry, ta sztuczka się nadaje gdy nie wiesz jakiego jest rozmiaru cała tablica, sry :P Bo alokujesz zawsze np. 100 elementów, więc zwróconym wynikiem będzie zawsze 100. Zapomnij o tym.

W twoim przypadku inkrementacja jest dobra

---

okk, zaraz tak spróbuje ;)

Answer 2

dwie tablice więc zasymulujmy to

int tablica[3];

int tablica2[3];

for(int i=0; i<3;i++){ tablica[i]=i;} for(int i=3; i>3;i--){ tablica[i]=i;} stwórz sobie funkcje teraz która odłoży pierwszą cyfrę z tablicy, zapamięta indeks oczywiście tej liczby, i teraz niech pętlą przeszukuje drugą tablice, w poszukiwaniu tej liczby.. Gdy liczba zostanie odnalezniona, jej indeks należało by wrzucić do jakiegoś pojemnika by ta liczba się nie powtórzyła, też nie zapominajmny że liczby mogą być kilka razy te same, więc stwórzmy dwa vektory dla tablicy i tablicy2, i gdy się znajdzie taka liczba niech wrzuci do vektora jej indeks. ta daaaa.. Potem zrobić system na ifach by sprawdzał czy ten plik jest stworzony.. Oferuje stworzyć wężyka w SFML-u mi pomógł w zrozumieniu tego problemiku :D Mogę podesłać kod jeżeli chcesz przeanalizować, ale jest lekko zawiły