Questione : Aiutarlo ad ottimizzare questo codice.

Come arresto la ripetizione quando una maggior distanza è incontrata?  Non voglio ripetere con l'intero vettore nel secondo ciclo (mentre ciclo). class= > " libero " del
> " del codeSnippet " del class= del
class= " lineNumbers " del
class= del 
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:
89:
90:
91:
92:
93:
94:
95:
96:
97:
notpretty del >#include " del class= " " di codeSnippet840178 del id= del 
 del #include
 del #include
 del #include
 del #include
 del #include
 del #include

using il namespace std;

struct StudentAttempt
{
   distanza di int;
   studentName della stringa;
};

bool cmpEntry (StudentAttempt lasciato, destra di StudentAttempt) {
   == di ritorno right.studentName del && left.studentName del == right.distance di left.distance;
}
cmpAttempts di bool (StudentAttempt lasciato, destra di StudentAttempt) {
   se (left.distance < right.distance) {
      di ritorno allineare;
   }
   altrimenti se (== right.distance di left.distance) {
      se (left.studentName < right.studentName) {
         di ritorno allineare;
      }
      altrimenti
         falso di ritorno;
   }
   altrimenti
      falso di ritorno;
}

bool isDistEqual (StudentAttempt lasciato, destra di StudentAttempt) {
   rinviare (== right.distance di left.distance
      && left.studentName! = right.studentName);
}

size_t printAllEqual (vector& v, StudentAttempt& sa, stringstream& ss del const del const) {

   vector:: const_iterator i = v.begin ();
  size_t la SZ = 0;
  il bFirst di bool = allinea;

  mentre (i! = v.end ()) {

    se (isDistEqual (*i, sa)) {
    
      se (! bFirst) ss << “,„;
      ss << i->studentName;
      ++sz;
    }

    ++i; 
    bFirst = falso;
  }

  la SZ di ritorno;
}
 

conduttura di int () {

   throwDist di StudentAttempt [] = {
      {50, “A„}, {22, “A„}, {16, “B„}, {44, “C„},
      {33, “D„}, {34, “E„}, {22, “F„}, {21, “G„},
      {49, “A„}, {5, “B„}, {2, “C„}, {22, “A„},
      {33, “B„}, {22, “C„}, {22, “D„}, {44, “E„}, {22, “D„}
   };


   set trattato;

   int len = sizeof)/sizeof (throwDist [0] (di throwDist);

   dist del vector (throwDist, throwDist + len);
   vector:: iterator esso = dist.begin ();

   specie (dist.begin (), dist.end (), cmpAttempts);

   unico (dist.begin (), dist.end (), cmpEntry); // rimuove i duplicati identici dal vettore fascicolato


   per (; esso! = dist.end (); it++) {

      stringstream ss;

      pair:: iterator, bool> p = handled.insert (it->distance);

      se (! p.second) continuano; // già trattato

      se (0 < printAllEqual (dist, *it, ss)) 
        cout << setw (2) << (*it) .distance 
           << “piedi:  „ << (*it) .studentName << ss.str () << endl;
   }
}
class= del

Risposta : Aiutarlo ad ottimizzare questo codice.

Come nella vostra altra Q, potreste fare alcuno che ottimizza arrestando la ripetizione quando incontrate una distanza che è più grande di quella noi sta controllando (poiché nessun'uguale seguirà da allora), per esempio.
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:

size_t printAllEqual (vector& v, StudentAttempt& sa, stringstream& ss del const del const) {

  vettore:: const_iterator i = v.begin ();
  size_t la SZ = 0;
  il bFirst di bool = allinea;

  mentre (i! = v.end ()) {

    se (isDistEqual (*i, sa)) {
    
      se (! studentName del bFirst) <>ss;
      ++sz;

      // che possiamo arrestarci qui quando incontra le distanze
      // più grande di quello siamo poiché il vettore è
      // ha fascicolato nell'ordine ascendente (se non, questo causerebbe gli errori)
      Le più alte distanze di // non uguaglieranno mai il nostro
      se (i->distance > sa.distance) rottura;
    }

    ++i; 
    bFirst = falso;
  }

  la SZ di ritorno;
}
Altre soluzioni  
 
programming4us programming4us