Vectori de frecventa / aparitii in C++ Tablouri unidimensionale

Vectorul de frecvente reţine numărul de apariţii al fiecărei valori citite într-un vector. Folosirea vectorului de frecvenţe permite scrierea unor algoritmi eficienţi în cazul în care datele de intrare au valori dintr-un domeniu cunoscut care poate fi prelucrat rapid.
Utilizarea unui vector de frecventa este oportuna cand trebuie sortate (crescator/descrescator) valori, sau prelucrate informatii din domenii inguste (litere, numere de cateva cifre, etc). In general se pot folosii vectorii de frecventa daca numarul total al elementelor posibile nu depaseste 1 milion.
Link articol: tutoriale-pe.net/vectori-de-f...
💻 Învață programare acum: platforma-de.info
🎮 Hai cu noi pe Discord: bit.ly/discordTPN
👉 Ne puteți găsi și pe:
- contar.io/tutorialepenet
- contar.io/platformadeinfo
👕 Tricouri Tutoriale-Pe.NET: bit.ly/tricouriTPN
🎸 Coloana sonoră a fost asigurată de Krusher @ Quad Music
💶 În caz că dorești să donezi, uite aici ai adresa: tutoriale-pe.net/doneaza/
💰 Patreon: / tutorialepenet

[@sakeradv7541]

Păcat ca in ziua de azi copiii preferă să se uite la Katalin talent si alte rahaturi de pe internet in loc sa se uite la ceva chiar folositoar

[@silviudinca6501]

Un videoclip foarte bun o sa ma ajute la anul cand voi da bacul ieiii .

[@TPNLABS]

La tine m-am gandit cand am ales numele “Cristi”!
- Mihai.

[@silviudinca6501]

@@TPNLABS Thats my boy

[@danieldraghici1498]

Foarte bun videoclipul mai ales pentru cineva axat pe informatica, pot sa zic ca am inteles rapid. :)

[@eratetseiseramlpma2575]

Nu stiam ca daca declari un vector ca fiind global, toate elementele lui vor fi 0. Presupun ca e acelasi lucru ca si atunci cand il faceai local si trebuia sa-l parcugi de la ultimul pana la primul si le egalai cu 0, nu? Exista oare diferenta de timp intre prima si a 2-a varianta?

[@TPNLABS]

Daca declari vectorul global, acesta este initializat peste tot cu 0 in momentul compilarii, deoarece adresa sa este fixa si cunoscuta.
Daca l-ai declara local si dupa l-ai parcurge manual si seta pe 0, se pierd cateva milisecunde (nesesizabil daca este vorba despre un proiect personal).
- Mihai.

[@eratetseiseramlpma2575]

@@TPNLABS Bine de stiut!

[@tudorpi7920]

Nu inteleg unde ai găsit in șir doi de 14?

[@texgaming5498]

pentru asta am venit si eu acum in comentarii

[@radumatei765]

Sall!Am o nelămurire!Când punem v[10] înseamnă ca alocam 10 pozitii pentru memorare?

[@TPNLABS]

Da, alocam 10 căsuțe in memorie in care urmeaza sa stocam valori.
- Mihai.

[@MihaiNiculai]

Se poate sa fac un vector de frecventa de dimensiunea unei variabile? gen, se dau numere pana de la 0 la n

[@TPNLABS]

Depinde.. in principiu, da. Dar de regula se declara vectorul de lungime maxima unde dimensiunea reprezinta numarul cel mai mare pentru care doresti sa numeri aparitiile.
- Mihai.

[@anghel04]

salut, care diferenta intre sortare si interclasare?

[@TPNLABS]

Sortarea functioneaza pe un singur vector, iar pentru interclasare ai nevoie de doi vectori care sa fie ordonati crescator.
- Mihai.

[@anghel04]

@@TPNLABS dar in principiu fac acelas lucru?

[@iacobdenis3685]

@@anghel04 Una ordoneaza(sorteaza) elementele dintr un vector, cealalta (interclasarea) compune un al treilea vector din 2 vectori deja ordonati.
In principiu ai putea spune ca ambele ordoneaza, doar ca una are ca principal scop sa ordoneze, cealalta sa formeaze un vector din 2 vectori deja ordonati.

[@hollywoodnewsss]

E vreo diferență dacă folosim bitset pentru vectorul caracteristic?

[@TPNLABS]

Nu. Poti folosii linistit bitset. Sau ai putea sa declari vectorul “bool” in loc de int, si cred ca ar fi acelasi lucru din punct de vedere al memoriei folosite.
- Mihai.

[@hollywoodnewsss]

@@TPNLABS Okey, mersi mult, continua sa faci tutoriale de C++ ca pe majoritatea, astea ne ajuta mai mult :)

[@swswisssw]

e mai rapid bitset decat bool bafta

[@denisdenis1466]

Dar de ce ai dat valoare la maxImp si maxPar = -1 la amandoua ?

[@TPNLABS]

Pentru ca atunci cand determini maximul unei multimi, trebuie sa initializezi variabila cu un nr cat mai mic. Am facut un video pe tema asta.
- Mihai.

[@denisdenis1466]

@@TPNLABS multumesc mult ma gandeam eu si la asta dar am vrut sa fiu sigur!❤💪