z tablicy w drugiej tablicy - szukanie watości

Question

Cześć.

Zmagam się z takim zadaniem:

1. Użytkownik podaje ciąg liczb.

2. Użytkownik podaje liczby aby program wypisał na którym miejscu znajdują się w ciągu.

Z uwagi, że użytkownik decyduje o długości ciągu i ilości pytanych liczb, muszą być to tablice.

Czy ktoś może podpowiedzieć jak to rozsądnie zrobić?

Przykład: Ciąg 5, 6, 7, 8 pytane liczby: 6, 8 znajdują się na miejscu: 1 oraz 3 w tablicy

Dzięki!

Answer 1

Najprostszy sposób: zapisujesz ciąg w jednej tablicy, zapisujesz liczby które chcesz znaleźć w drugiej.

Następnie dla każdego szukanego elementu iterujesz po tablicy i kiedy znajdziesz liczbę wpisujesz indeks do na przykład tablicy liczb do znalezienia (skoro jest już znaleziona to nie będzie już potrzebna) albo możesz zrobić tablicę dwuwymiarową w której A[0] to szukana a A[1] to index i zatrzymujesz pętlę (pod warunkiem,że dany element występuje tylko raz). Robisz to samo, aż znajdziesz ostatni element z tablicy szukanych.

Na sam koniec robisz pętlę dla każdego elementu w wynikach i wypisujesz, możesz dodać tekst.

Comments

"każdego szukanego elementu iterujesz po tablicy i kiedy znajdziesz liczbę wpisujesz indeks do na przykład tablicy" - właśnie z tym krokiem mam problem. Próbowałam zrobić pętle w pętli wraz z warunkami: jeżeli jakiś index z pierwszej tablicy jest równy, któremuś z drugiej tablicy to wypisz index. Dla liczb, których nie ma wgl w drugiej tablicy ma napisać, że nie znaleziono.

Problem jest w tym, że informacje o tym, że nie znalazł wypisuje dla każdego indexu, z którym nie jest równy w drugiej tablicy a nie, że nie znalazł wgl.

Czyli: Ciąg 5, 6, 7, 8 pytana liczba: 6

wynikiem było dla 6: nie znaleziono, 6, nie znaleziono, nie znaleziono.

Dołączam kod.

for(int i=0, i<wielkoscTablicyZszukanymi, i++)
    {
        for(int j=0, j<wielkoscTablicyZciagiem, j++)
        {
            if(tablicaZszukanymi[i]==tablicaZciagiem[j])
            {
                znaleziono na indeksie: j;
            }
            else{
                nie znaleziono;
            }
        }
    }

 

---

Wystarczy że nie użyjesz instrukcji else. Nie jest konieczne uzywanie else czy else if po if.

W taki sposób:

If - sprawdzam czy to ta sama liczba - jeśli tak to wpisuje, jeżeli nie to jadę dalej i nie interesuje mnie nic więcej.

Dopiero jak przejdziesz całą tablicę możesz określic czy liczbę znaleziono czy nie.

for(int i=0, i<wielkoscTablicyZszukanymi, i++)
    {
        for(int j=0, j<wielkoscTablicyZciagiem, j++)
        {
            if(tablicaZszukanymi[i]==tablicaZciagiem[j])
            {
                znaleziono na indeksie: j;
                break
            }
        }
            nie znaleniono
    }

 

---

Hej.

Udało mi się wypisać poprawny numer indeksu, na którym jest dana liczba.

Pozostał problem nie znaleziono. Wciąż jest wyświetlane nawet jeżeli liczba została znaleziona.

Dodałam coś takiego:

bool flaga = false;
    for(int i=0; i<wielkoscTablicyZszukanymi; i++)
    {
        flag = false;
        for(int j=0; j<wielkoscTablicyZciagiem; j++)
        {
            if(tablicaZszukanymi[i]==tablicaZciagiem[j])
            {
                cout << "znaleziono na indeksie: " << j << endl;
                flaga = true;
                break;
            }

        }
        if(!flaga)
        cout << "Nie znaleziono." << endl;
    }