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
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!.POSTED!not-for-mail
    From: Borneq <b...@a...hidden.pl>
    Newsgroups: pl.comp.programming
    Subject: Re: Matching - rozszerzone porównanie dwóch posortowanych list
    Date: Fri, 20 May 2016 19:14:46 +0200
    Organization: ATMAN - ATM S.A.
    Lines: 87
    Message-ID: <nhngm6$p2c$1@node2.news.atman.pl>
    References: <nhn4f9$d67$1@node2.news.atman.pl> <nhn9j8$i1r$1@node2.news.atman.pl>
    <4...@g...com>
    <nhnc15$khu$1@node2.news.atman.pl>
    NNTP-Posting-Host: 91.239.205.105
    Mime-Version: 1.0
    Content-Type: text/plain; charset=utf-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: node2.news.atman.pl 1463764486 25676 91.239.205.105 (20 May 2016 17:14:46
    GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Fri, 20 May 2016 17:14:46 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:45.0) Gecko/20100101
    Thunderbird/45.1.0
    In-Reply-To: <nhnc15$khu$1@node2.news.atman.pl>
    Xref: news-archive.icm.edu.pl pl.comp.programming:209434
    [ ukryj 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: