Visualizzazione dei risultati da 1 a 2 su 2

Discussione: Problema c++ merge

  1. #1
    Utente di HTML.it
    Registrato dal
    Nov 2016
    Messaggi
    7

    Problema c++ merge

    Ho due vettori vett1[a] e vett2[c] già ordinati e devo inserirli ordinati in un terzo vettore (vett3 [u])
    il problema è che qualche controllo viene fatto e altri no e nel terzo vettore vengono messi male. Non ho idea di quale sia l' algoritmo da seguire e su internet ci sono spiegazioni troppo complesse

    a = 0;
    c = 0;
    u = 0;
    while (vett1 [a] < n && vett2 [c] < n)
    if (vett1 [a] < vett2 [c])
    vett3 [u++] = vett1 [a++];
    else vett3 [u++] = vett2 [c++];
    while (a < n)
    vett3 [u++] = vett1 [a++];
    while (c < n)
    vett3 [u++] = vett2 [c++];

    cout << endl << endl << "TERZO VETTORE ORDINATO";
    cout << endl << "| ";
    for (u = 0; u < n*2; u++)
    {
    cout << vett3 [u] << " | ";
    }

  2. #2
    Utente di HTML.it L'avatar di boots
    Registrato dal
    Oct 2012
    Messaggi
    1,626
    Mi pare dovrebbe funzionare, l'unica cosa:

    codice:
    ...
    u = 0;    
    while (a < n && c < n)
      if (vett1 [a] < vett2 [c])
    ...

Tag per questa discussione

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.