infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Alexandru-Iancu Caragicu din Martie 14, 2010, 17:50:20



Titlul: Sa folosim la concursuri clasa "string"?
Scris de: Alexandru-Iancu Caragicu din Martie 14, 2010, 17:50:20
Am vazut ca clasa string are multe chestii utile, nu prea sunt sigur de complexitati, memorie consumata, dar stiu ca e bine ca este alocare dinamica precum clasa vector.

Exemplu
Cod:
#include <cstdio>
#include <string>

using namespace std;

int main()
{
string a = "sal";
string b = "ut";
string apocalipsa = "ajsdhtgyasuteiywqriuetyrwukfhgskjdfgkasfjhgawkyetuiwruwertiuwertiquwrtiweuqtriwueyrtkudhfgasdkjfgaksfjhgasfjsakgfjhsagfkjsafgkjasfgkjasfgkajsdfgkjagfaksjfhgakfjghaskfjgasjkfgasjfkgaskfjhasgfkjashgfkjagfjkfgkjasfgasgfjsagfksgafkasgheruiwtrywetqyqtweruiyewtqriuwetirytururytkjhdgklsjfghfsdkghdksjhgskhgfkjgdsfjkagsfjkdgfjkadsgfjksdagfjksdafgjhaksdfjdasfkdsagfkjdsafgjkdasgfkjasfgdjkagahsdgfjkdsagfasdgfkjhasgf";
a += b;
b = a;
if (a == b)
printf("%s\n",a.data());
printf("%s\n\n",apocalipsa.data());
printf ("Dimensiuni\n");
printf("a -> %i\n",a.size());
printf("b -> %i\n",b.size());
printf("apocalipsa -> %i\n",apocalipsa.size());
return 0;
}


Titlul: Răspuns: Sa folosim la concursuri clasa "string"?
Scris de: alexandru din Martie 14, 2010, 18:58:33
Depinde pentru ce vrei sa o folosesti,  da este foarte usor de lucrat cu ea, iar cand vine vorba de complexitate functiile au aceeasi complexitate/mai buna decat cele folosite in C ... dar cateodata e mai bine sa folosesti doar un vector la char  :wink:


Titlul: Răspuns: Sa folosim la concursuri clasa "string"?
Scris de: Simoiu Robert din Martie 19, 2010, 16:17:20
Eu odata am luat cu un string 40 puncte si cu un char 100, nu stiu depinde de caz .


Titlul: Răspuns: Sa folosim la concursuri clasa "string"?
Scris de: Andrei Grigorean din Martie 19, 2010, 17:34:42
Mie cel putin odata am luat cu un string 40 puncte si cu un char am luat 100, nu stiu depinde de caz .

Cred că e din cauză că nu ai trecut prea des pe la orele de română.


Titlul: Răspuns: Sa folosim la concursuri clasa "string"?
Scris de: Simoiu Robert din Martie 19, 2010, 17:46:23
Am modificat dupa ce ai postat tu :P


Titlul: Răspuns: Sa folosim la concursuri clasa "string"?
Scris de: Pripoae Teodor Anton din Martie 20, 2010, 00:06:35
Depinde pentru ce vrei sa o folosesti,  da este foarte usor de lucrat cu ea, iar cand vine vorba de complexitate functiile au aceeasi complexitate/mai buna decat cele folosite in C ... dar cateodata e mai bine sa folosesti doar un vector la char  :wink:

Ce functii au complexitate mai buna decat in C ?


Titlul: Răspuns: Sa folosim la concursuri clasa "string"?
Scris de: Alexandru-Iancu Caragicu din Aprilie 14, 2010, 16:43:19
Depinde pentru ce vrei sa o folosesti,  da este foarte usor de lucrat cu ea, iar cand vine vorba de complexitate functiile au aceeasi complexitate/mai buna decat cele folosite in C ... dar cateodata e mai bine sa folosesti doar un vector la char  :wink:

Ce functii au complexitate mai buna decat in C ?

de lungime

shi parca mai erau shi altele

de ex la strcat vs + (append), STL-ul era de vreo 40 si de ori mai rapid (am vazut undeva).


Titlul: Răspuns: Sa folosim la concursuri clasa "string"?
Scris de: Pripoae Teodor Anton din Aprilie 14, 2010, 20:04:16
Una e sa aiba constanta mai mica, si alta e sa aibe complexitatea mai mica.