Togliere elemento da vettore di POINT

3 Risposte

• A

  Alexv

  Molto attivo

  Iscritto da

  giu, 2018

  Messaggi:

  644

  Re: Togliere elemento da vettore di POINT

  17 mag 2023, 12:25

  Che intendi per veloce? Se intendi più facile, puoi usare il tipo vector. Se intendi dal punto di vista computazionale, non c'è un modo più veloce che non richieda delle copie.

  Puoi migliorare la ricerca dei doppioni introducendo qualche tipo di ordinamento. 

• V

  vale88

  Utente Attivo

  Iscritto da

  ago, 2018

  Messaggi:

  84

  Re: Togliere elemento da vettore di POINT

  17 mag 2023, 12:28

  17/05/2023 - Alexv ha scritto:

  ---

  Che intendi per veloce? Se intendi più facile, puoi usare il tipo vector

  Sì infatti ho usato il tipo vector..avete qualche esempio da propormi?

• A

  Alexv

  Molto attivo

  Iscritto da

  giu, 2018

  Messaggi:

  644

  Re: Togliere elemento da vettore di POINT

  18 mag 2023, 16:31

  17/05/2023 - vale88 ha scritto:

  ---

  17/05/2023 - Alexv ha scritto:

  ---

  Che intendi per veloce? Se intendi più facile, puoi usare il tipo vector

  Sì infatti ho usato il tipo vector..avete qualche esempio da propormi?

  Assicurati di avere un compilatore C++ 20.

  #include <iostream>
  #include <vector>
  #include <algorithm>
  
  using namespace std;
  
  struct Point {
      int x;
      int y;
      
      //serve alla funzione di ordinamento per poter fare confronti
      auto operator<=>(const Point&) const = default;
  };
  
  void rimuoviDuplicati(vector<Point>& in, vector<Point>& out)
  {
      if (in.empty()) return;
      
      sort(v.begin(), v.end());
      
      int i = 0;
      out.push_back(in[i]);
      while (i < in.size() - 1){
          if (in[i] != in[i + 1])
              out.push_back(in[i+1]);
      i++;
      }
  }