Folosirea STL

[•DITzoneC]

Pentru exemplul dat de tine poti sa faci ceva de genul asta. Sper ca am modificat tot ce trebuia.(in plus la headere trebuie sa mai incluzi <string>)

Cod:

vector <string> 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().c_str());
  }
  
  for(vector <string> :: iterator it = v.begin(); it!= v.end(); it++)
    printf("%s\n",(*it).c_str());
}

[•Mishu91]

Multzam fain

[•wefgef]

Poti afla mai multe despre string si despre STL in general aici.

[•Mishu91]

Am o intrebare... cum se sorteaza un vector <pair <int,int> > folosind sort din algorithm crescator dupa prima componenta, iar in caz de egalitate descrescator dupa a doua componenta, de exemplu 

[•andrei.12]

pai faci o functie de comparare de genu:

Cod:

int cmp(pair<int, int> a, pair<int, int > b){
	if (a.first != b.first)
		return a.first < b.first;
	return a.second < b.second;
}

si apoi sortarea o faci

Cod:

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

[•wefgef]

pai faci o functie de comparare de genu:

Cod:

int cmp(pair<int, int> a, pair<int, int > b){
	if (a.first != b.first)
		return a.first < b.first;
	return a.second < b.second;
}

Ca sa sortezi descrescator dupa a doua componenta trebuie sa ai:

Cod:

int cmp(pair<int, int> a, pair<int, int > b){
	if (a.first != b.first)
		return a.first < b.first;
	return a.second > b.second;
}

[•Mishu91]

Am citit in mai multe locuri despre set si map din STL, dar tot nu am inteles cu exactitate ce tip de operatii suporta cele 2 containere. Aveti un link catre un site unde zice sau poate cineva sa povesteasca concret ce operatii se pot face pe cele 2

[•toni2007]

Pe set ai : insert, erase, find, lower_bound, upper_bound, chestii pe care le ai si pe map, doar ca pe map poti face ceva gen Map["string"] (poti accesa elementele ca la un vector normal). Din cate stiu map-ul functioneaza ca un avl pe hashurile elementelor (eu il folosesc la normalizare).

[•Mishu91]

si lower_bound intoarce iteratorul unde se afla prima aparitie a unui element?

[•toni2007]

lower_bound returneaza iterator catre pozitia primului element mai mare sau egal decat valoarea cautata, iar upper_bound returneaza iterator catre pozitia primului element mai mare strict decat valoarea cautata.

[•Mishu91]

Mersi

Si mai am o intrebare... exista vro functie care returneaza al k-lea element in ordine crescatoare dintr-un map/ set? (in complexitate logN)

[•toni2007]

Din cate stiu eu, nu exista. Trebuie sa implementezi tu AVL-ul de mana.

[•blasterz]

Pe set ai : insert, erase, find, lower_bound, upper_bound, chestii pe care le ai si pe map, doar ca pe map poti face ceva gen Map["string"] (poti accesa elementele ca la un vector normal). Din cate stiu map-ul functioneaza ca un avl pe hashurile elementelor (eu il folosesc la normalizare).

De unde stii tu faza cu avl pe hashuri? ;

set, multiset,map, multimap sunt implementate folosind Red-Black Tree

[•toni2007]

Ma rog, red black tree (nu stiu foarte bine diferenta intre cele 2). Si legat de hashuri, avand in vedere ca tu poti mapa chestii de dimensiuni diferite, imi inchipui ca ar merge pe un hash, sau ceva de genul (ca sa nu mai compari in arbore in o(lungime * logn) de fiecare data cand inserezi sau stergi), doar ca se pare ca se strica ordinea pt lower_bound si upper_bound.

[•sandyxp]

Am o intrebare... cum se sorteaza un vector <pair <int,int> > folosind sort din algorithm crescator dupa prima componenta, iar in caz de egalitate descrescator dupa a doua componenta, de exemplu 

Mai simplu: ai

Cod:

vector<pair<int, int> > A;
// adaugi elementele in felul urmator: daca vrei sa inserezi perechea (x, y), adaugi cu A.push_back( make_pair(x, -y) )
// apoi
sort(A.begin(), A.end());
//apoi cand accesezi elementele din vector, folosesti A[i].first si  -A[i].second pentru a obtine cele doua campuri.

[•tvlad]

Pe set ai : insert, erase, find, lower_bound, upper_bound, chestii pe care le ai si pe map, doar ca pe map poti face ceva gen Map["string"] (poti accesa elementele ca la un vector normal). Din cate stiu map-ul functioneaza ca un avl pe hashurile elementelor (eu il folosesc la normalizare).

Din cate stiu eu Map<key,data> functioneaza ca un arbore rosu-negru in care sunt stocate pair<key, data>.
In niciun caz nu functioneaza pe baza de hashuri. Complexitatea accesarii unui element din map este O(log N * complexitatea comparatorului). Exista hash_map in stl, dar nu l-am folosit niciodata si nu stiu cum merge.
Toni, check this out!

[•Mishu91]

Imi puteti recomanda va rog niste probleme care se rezolva cu ajutorul set/map. (in afar' de sea2)

[•cipri_tom]

am si eu o mica intrebare la STL .... daca am o functie care vreau sa imi preia un vector<int>  ... preia singura? sau cum ar trebui sa procedez?

de ex: int F ( vector <int> p(50), vector <int> b(50) )
si mie mi se transmit catre functie doi vectori... cu pana la 50 de elemente... ii preia functia direct sau trebuie sa o fac eu manual? daca nu, cum fac treaba asta manual:D?

[•Mishu91]

poti pune

Cod:

int F(vector <int> p, vector <int> b)

se descurca el sa ii preia direct

[•tvlad]

poti pune

Cod:

int F(vector <int> p, vector <int> b)

se descurca el sa ii preia direct

Numai sa ai grija ca daca ii transmiti asa ii copiaza si poate sa-ti iasa din memorie, plus ca dureaza ceva sa-i copieze.
Ca sa eviti asta poti sa-i trimiti prin referinta.

Cod:

int F ( vector<int> &p, vector<int> &b )

[•Mishu91]

Din cate stiu map-ul functioneaza ca un avl pe hashurile elementelor (eu il folosesc la normalizare).

Cum il folosesti? Poti modifica cheia elementelor pe parcurs?

[•tvlad]

Din cate stiu map-ul functioneaza ca un avl pe hashurile elementelor (eu il folosesc la normalizare).

Cum il folosesti? Poti modifica cheia elementelor pe parcurs?

Nu poti modifica cheile, poti muta, insa valorile (second din pair-ul ala).

[•Mishu91]

Nu poti modifica cheile, poti muta, insa valorile (second din pair-ul ala).

Si cum se face treaba asta?

[•tvlad]

Nu poti modifica cheile, poti muta, insa valorile (second din pair-ul ala).

Si cum se face treaba asta?

Daca presupunem ca avem un map<int,int> M:

Cod:

M[5] = M[3];

Poti sa il tratezi ca un vector normal, doar ca tine elementele "pe sarite".

[•Mishu91]

Ce reprezinta un priority queue declarat

Cod:

priority_queue H <int, vector<int> cmp()>

si cu ce este mai bun decat un priority queue declarat normal. Pe cpluplus.com scrie foarte vag despre chestia asta si nu m-am lamurit