Sprawdzanie danych w strukturze

pytanie zadane 7 czerwca 2018 w C i C++ przez Sansi Użytkownik (720 p.)

Cześć wszystkim.

Otóż mam taki problem.

Użytkownik podaje dane, które są zapisywane do struktury. Jedno to numer osoby, drugie jej punktacja.

Potrzebuje warunku, który na bieżąco sprawdzałby mi, czy to co podaje użytkownik nie wystąpiło już wcześniej (w czasie rzeczywistym).

Podpowie ktoś jak to zrobić? Bo oczywiście jakby sprawdzać tylko czy to co wpisujemy nie wystąpiło rekord wcześniej to prosto osoba[i-1] != osoba[i] ale w sytuacji kiedy rekord miałby się powtórzyć na 1 i 101 miejscu - nie mam pomysłu :(

Proszę o jakieś nakierowanie

4 odpowiedzi

odpowiedź 7 czerwca 2018 przez mokrowski Mędrzec (155,460 p.)

Jeśli C++ to masz tu ideowo:

#include <iostream>
#include <unordered_set>
#include <cstddef>

int main() {
    std::size_t count;
    std::unordered_set<int> values;
    int value;

    std::cout << "Ile liczb chcesz podać?: ";
    std::cin >> count;

    for(auto i = 0U; i < count; ++i) {
        for(;;) {
            std::cin >> value;
            // Tu sprawdź poprawność danych wprowadzanych
            // poprzez stan strumienia
            auto result = values.insert(value);
            if(result.second) {
                break;
            }
            std::clog << "Dane już wcześniej wprowadzone. "
                << "Spróbuj jeszcze raz!\n";
        }
    }
}

komentarz 7 czerwca 2018 przez Sansi Użytkownik (720 p.)

Dziękuję zaraz sobie zaaplikuje i sprawdzę :)

odpowiedź 7 czerwca 2018 przez criss Mędrzec (172,590 p.)

Mógłbyś sortować tablice (czy w czymkolwiek to masz). Wtedy szukanie stało by się prostsze (bsearch).

komentarz 7 czerwca 2018 przez Sansi Użytkownik (720 p.)

Zadanie już samo w sobie dotyczy sortowania. Warunek muszę sprawdzić przy podawaniu danych (mam określone, że muszą być sprawdzane na wejściu, bo jeśli użytkownik spróbuje podać te same lub błędne to muszę od razu prosić o podanie poprawnych)

komentarz 7 czerwca 2018 przez criss Mędrzec (172,590 p.)

No to skoro i tak musisz to sortować to w czym problem? A jeśli nie mówiłeś o sortowaniu tej tablicy struktur to sortuj też ją tak więc podtrzymuje swoją odpowiedź

odpowiedź 7 czerwca 2018 przez mokrowski Mędrzec (155,460 p.)
edycja 7 czerwca 2018 przez mokrowski

C++

std::set lub std::unordered_set

To drugie może być szybsze.

C.

Poszukaj implementacji tablicy mieszającej (ang. hash map).

Np. taka... https://github.com/rxi/map