eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingMatching - rozszerzone porównanie dwóch posortowanych list › Re: Matching - rozszerzone porównanie dwóch posortowanych list
  • Data: 2016-05-20 19:14:46
    Temat: Re: Matching - rozszerzone porównanie dwóch posortowanych list
    Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    W dniu 20.05.2016 o 17:55, Borneq pisze:
    > Zrobiłem tak:
    > while (i1 < vecA.size() && i2 < vecB.size())

    Ale potrzebne wersja strumieniowa, która jednak się różni, bo każdy
    odczyt ze strumienia oznacza zwiększenie indeksu.
    Potrzebne flagi , czy bufor aktualny czy pusty.

    int i1 = 0, i2 = 0;
    int valueBoth = 0;
    bool lastBoth = false;
    int recA; int recB;
    bool recAEmpty = true;//get ustawia na false, odczyt z bufora na true
    bool recBEmpty = true;
    while ((i1 < vecA.size() || !recAEmpty) && (i2 < vecB.size() ||
    !recBEmpty) )
    {
    if (recAEmpty)
    {
    recA = vecA[i1]; i1++;
    recAEmpty = false;
    }
    if (recBEmpty)
    {
    recB = vecB[i2]; i2++;
    recBEmpty = false;
    }
    if (recA < recB)
    {
    if (lastBoth)
    {
    if (recA == valueBoth)
    printf("match - pierwsza lista %d\n", recA);
    else
    lastBoth = false;
    }
    recAEmpty = true;
    }
    else if (recA > recB)
    {
    if (lastBoth)
    {
    if (recB == valueBoth)
    printf("match - druga lista %d\n", recB);
    else
    lastBoth = false;
    }
    recBEmpty = true;
    }
    else
    {
    printf("match - dwie listy %d\n", recA);
    valueBoth = recA;
    lastBoth = true;
    recAEmpty = true;
    recBEmpty = true;
    }
    }
    printf("dokończenie A\n");
    while (i1 < vecA.size())
    {

    recA = vecA[i1]; i1++;
    if (lastBoth)
    {
    if (recA == valueBoth)
    printf("match - pierwsza lista %d\n", recA);
    else
    lastBoth = false;
    }
    i1++;
    }
    printf("dokonczenie B\n");
    while (i2 < vecB.size())
    {
    recB = vecA[i2]; i2++;
    if (lastBoth)
    {
    if (recB == valueBoth)
    printf("match - druga lista %d\n", recB);
    else
    lastBoth = false;
    }
    i2++;
    }


Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

  • 20.05.16 22:18 M.M.

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: