Wróć   polish:Elite:board > hard- i software > programowanie
programowanie języki, projekty, pomoc, oprócz html, php, js

Odpowiedz
 
LinkBack Narzędzia wątku Przeszukaj ten temat Wygląd

  #1 (permalink)  
Stare 24.10.2012, 01:02
Junior Member
 
Zarejestrowany: Jun 2007
Postów: 17
Postów w giełdzie: 0
Domyślnie Sortowanie Vectora struktur

Witam!
W moim małym programiku mam sobie strukturę która posiada dwa pola,
Chciałbym je posortować przy użyciu sorta z biblioteki <algorithm> w taki sposób by na wyjściu były posortowane w sposób:
0 1
0 2
1 1
1 4
2 3
2 6
4 1
4 2
oto mój kodzik:

Cpp code
1
2
3
4
56
7
8
9
1011
12
13
14
1516
17
18
19
2021
22
23
24
2526
27
28
29
3031
32
33
34
3536
37
38
39
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 struct dane{
   int a;
   int b;
};
 bool porownanie(int aaa,int bbb)
{
     if(aaa<bbb)  
        return true;
                          if(aaa>bbb) 
        return false;   
}
 
int main(){    
 int ile;
 
    vector < dane > tab;
    cin>>ile;    for(int i=0; i<ile; i++){
            struct dane tmp;
                   cin >> tmp.a;
                   cin >> tmp.b;
            tab.push_back(tmp);    }
 
for(int i=0; i<ile; i++)
cout<<tab[i].a<<" "<<tab[i].b<<endl;
   sort(tab.begin(),tab.end(),porownanie);
 
    return 0;
}
Błąd wywala w linii 36 czyli przy sorcie.

Przykładowy test:
8
1 1
0 2
2 6
0 1
4 2
2 3
4 1
1 4

  #2 (permalink)  
Stare 24.10.2012, 02:22
Senior Member
 
Zarejestrowany: May 2008
Postów: 504
Postów w giełdzie: 0
Domyślnie Odp: Sortowanie Vectora struktur

A dowiemy się jaki błąd wywala, czy mamy zgadywać? Ja się domyślam jaki, ale nauczcie się ( i to nie tylko początkujący, bo u doświadczonych programistów zdarzało mi się z tym spotkać ), że komunikat błędu to podstawa i od tego się zaczyna poprawianie.

  #3 (permalink)  
Stare 24.10.2012, 06:53
Member
 
Zarejestrowany: Apr 2009
Skąd: valhalla
Postów: 65
Postów w giełdzie: 0
Domyślnie Odp: Sortowanie Vectora struktur

masz wektor elementow typu dane zatem funkcja porownaj powinna przyjmowac parametry takiego typu a nie int, nie sortujesz przeciez wektora liczb calkowitych:

C code
1
2
3
4
bool porownanie(const dane& x,const dane& y)
{
     return x.a < y.a || (!(y.a < x.a) && x.b < y.b);
}

  #4 (permalink)  
Stare 24.10.2012, 11:54
Junior Member
 
Zarejestrowany: Jun 2007
Postów: 17
Postów w giełdzie: 0
Domyślnie Odp: Sortowanie Vectora struktur

Dzięki wielkie japej.

  #5 (permalink)  
Stare 24.10.2012, 14:46
Senior Member
 
Zarejestrowany: May 2008
Postów: 504
Postów w giełdzie: 0
Domyślnie Odp: Sortowanie Vectora struktur

@japej
No i popsułeś element edukacyjny

@Andrzej928
Nie wiem czy jak dostałeś odpowiedź, to czy to przeczytasz, ale nie jestem tu złośliwy. Komunikat błędu to 90% tego co potrzeba do rozwiązania problemu. Jeśli prosisz kogoś o pomoc wklej logi z kompilatora ( niekoniecznie wszystko, bo czasami ciągną się kilometrami, zwykle kilka pierwszych błędów jest kluczowych, a reszta to ich następstwo, taki chain-reaction ), natomiast:

ZAWSZE PRÓBUJ ZROZUMIEĆ CO KOMPILATOR CHCE CI POWIEDZIEĆ

W tej kwestii jestem trochę "cięty", bo spotkałem się*z programistami, którzy potrafili zawołać mnie, "bo i im się nie kompiluje", a na pytanie "a przeczytałeś komunikaty błędów", słyszałem często odpowiedzi, od których nóż się w kieszeni otwierał ( np. "a po co?", "to i tak nie w moim kodzie", "nie, bo mogę zawołać ciebie" argghhh, jak to piszę to się robię nerwowy ).

W każdym razie to taka moja mała rada na przyszłość

  #6 (permalink)  
Stare 24.10.2012, 23:31
Junior Member
 
Zarejestrowany: Jun 2007
Postów: 17
Postów w giełdzie: 0
Domyślnie Odp: Sortowanie Vectora struktur

Własnie nie wiem co sobie myślałem pisząc ten komparator do sorta, jakoś chyba myślałem zupełnie o czymś innym. Nie ukrywam, że używałem już sporą ilość razy sorta i komparatora do intów czy stringów, ale nigdy do struktury.
Odpowiedz

Szybka odpowiedź
Antispam, complete the task: 
 
Wiadomość:
Opcje

Narzędzia wątku Przeszukaj ten temat
Przeszukaj ten temat:

Zaawansowane wyszukiwanie
Wygląd

Zasady postowania
Nie możesz zakładać nowych tematów
Nie możesz pisać wiadomości
Nie możesz dodawać załączników
Nie możesz edytować swoich postów

BBCode jest Włączony
EmotikonyWłączony
[IMG] kod jest Włączony
HTML kod jest Wyłączony
Trackbacks are Wyłączony
Pingbacks are Wyłączony
Refbacks are Wyłączony


Podobne wątki
Temat Autor wątku Forum Odpowiedzi Ostatni post/autor
C Sortowanie kolejki struktur ozechowa programowanie 2 01.07.2012 18:10
[Dev c++] Sortowanie struktur? KRRySS programowanie 1 24.05.2011 02:51
qsort a sortowanie tablicy struktur gumbox_99 programowanie 0 10.06.2010 13:22
Sortowanie alfabetyczne tablicy struktur - problem z przypisaniem Elandil programowanie 1 05.05.2009 11:18
[C] Sortowanie tablicy struktur daybyday programowanie 3 31.03.2008 19:16


Wszystkie czasy w strefie GMT +2. Teraz jest 03:51.

Powered by vBulletin® Version 3.8.8 Beta 3
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.5.2
Tłumaczenie: vBHELP.pl - Polskie wsparcie vBulletin
1414288315

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 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345