Folosirea STL

[•Mishu91]

Am citit zilele trecute despre vectorii din STL... cu ce e mai bun un vector declarat  vector<int> v decat int v[N]?

[•wefgef]

Pai daca vrei sa retii un graf cu liste de adiacenta nu poti cu vectori alocati static, in shimb vector<int> face treaba .

[•Mishu91]

adica vector<int> v tine loc listelor, va sa zica 

[•Cosmin]

Nu tine locul listelor. Intr-un vector redimensionabil stergi/inserezi un element in O(n) pe cand intr-o lista daca esti deja pe pozitia pe care vrei stergi/inserezi in O(1).

[•Mishu91]

v.pop_back() are complexitate O(n) ?

[•wefgef]

Nu, pop_back() e O(1).

[•sima_cotizo]

El se referea la push_back, cred... stiam ca push_back e O(n) doar cand V.size() e putere a lui 2 (si face redimensionare)... gresesc?

[•DITzoneC]

push_back() e O(1) amortizat. Intr-adevar cand vectorul se umple isi dubleaza spatiul alocat si cand este mai putin de jumatate plin isi injumatateste spatiul alocat (cred ).

Cred ca se referea la erase(x) care este O(n), stergerea unui element din interiorul vectorului (x - iterator)

[•Mishu91]

Iar daca vreau sa fac lee cu alocare dinamica de exemplu, ce e mai bine sa folosesc... vectori din stl sau liste simplu inlantuite?

[•bogdan2412]

Vectorii cred ca ocupa mai putina memorie (la list trebuie si 2 pointeri pt prev si next) si diferenta de performanta e insesizabila

[•Mishu91]

Oricum e mai usoara scrierea cu vectori decat cu liste  Multzam fain

L.E. Cum se poate face o sortare a vectorului folosind functia sort(din stl)... care sunt parametrii

[•cos_min]

Oricum e mai usoara scrierea cu vectori decat cu liste  Multzam fain

L.E. Cum se poate face o sortare a vectorului folosind functia sort(din stl)... care sunt parametrii

vector<int> L;
........
sort( L.begin(), L.end() );

[•fireatmyself]

Poti intra aici pentru a te documenta.

[•devilkind]

vector<int> L;
........
sort( L.begin(), L.end() );

chestia asta o folosesti cand sortezi crescator. Daca vrei sa sortezi altfel adaugi o functie de comparare:

Cod:

int cmp( tip a, tip b)
{
//returneaza 1 daca a trebuie sa apara inaintea lui b, 0 invers
}

....

sort(v.begin(), v.end(), cmp);

De asemenea poti sa folosesti pairuri pentru a evita functia de comparare. Daca ai un vector de pairuri si ii dai sort fara functie de comparare va sorta crescator dupa first si in caz de egalitate dupa second (bineinteles chestia aste merge recursiv, adik pot sa am si un vector de genu : vector< pair< pair< pair < pair <int, int> , int> ,int >, int > ).

[•wefgef]

Daca vrei sa sortezi descrescator poti sa dai

Cod:

sort(v.rbegin(), v.rend());

[•byndrsn]

Sau

Cod:

sort(v.begin(), v.end(), greater<int>());

[•Tabara]

sau

Cod:

sort(v.begin(), v.end() );
reverse( v.begin(), v.end() );

[•Marius]

Sau

http://www.cplusplus.com/reference/algorithm/sort.html

De pe www.cplusplus.com/reference am invat sa folosesc set si map, in general, STL. Mi se pare mai usor decat Sgi.

[•Mishu91]

Foarte tare saitu, explica foarte bine si pentru incepatori in stl si alte chestii de genu

[•Cosmin]

Uitati-va si la tutorialele de pe topcoder:

http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=standardTemplateLibrary

http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=standardTemplateLibrary2

[•Mishu91]

Am o intrebare... am fragmentu asta de cod

Cod:

vector <char *> v;

void citire()
{
  char s[100];
  scanf("%d",&n);
  for(int i=0; i<n; i++)
  {
    scanf("%s",&s);
    int k = strlen(s);
    if(s[k-1] == '\n')
      s[k-1] = 0;
    v.push_back(s);
    printf("%s\n",v.back());
  }
  
  for(vector <char *> :: iterator it = v.begin(); it!= v.end(); it++)
    printf("%s\n",*it);
}

in fisieru de intrare am

Cod:

5
asdaf
dsfsdfasdf
sadfsrcr
c
sdcsdf

si uite ce afisaza

Cod:

asdaf
dsfsdfasdf
sadfsrcr
c
sdcsdf
sdcsdf
sdcsdf
sdcsdf
sdcsdf
sdcsdf

care-i explicatia logica a faptului ca la sfarsit tot vectoru e plin doar cu ultima chestie? 

[•DITzoneC]

Cod:

vector <char *> v; 

Tu ai aici un vector de pointeri in care introduci de N ori adresa lui s(s este si el un pointer). Deci in final afisezi de N ori ce se afla la adresa lui s adica exact ultimul sir de carctere citit.

[•Mishu91]

Si dak vreu sa retin in v cuvinte(siruri de caractere) cam ce ar trebui sa fac?

[•DITzoneC]

Eu folosesc string pentru asta. Este si mai usor de folosit(de exemplu ai definit operatorul + pentru concatenare). Si la afisare trebuie sa faci doar ceva de genu printf("%s",x.c_str()).  Si conversia din char * in string este deja definita.

[•Mishu91]

Si cum se defineste?