Aké optimalizácie existujú pre prácu s reťazcami v…

Optimalizácie práce so reťazcami v C++ zahŕňajú:

Copy-on-Write (COW): Technika, pri ktorej sa údaje reťazca kopírujú iba pri pokuse o ich modifikáciu. Pri bežnom kopírovaní objektu (napríklad std::string b = a;), b a a zdieľajú rovnaký dátový buffer. Len keď sa jeden z nich zmení, vytvorí sa samostatná kópia bufferu. To znižuje náklady na kopírovanie pre nemodifikovateľné reťazce. V moderných implementáciách std::string je COW čoraz menej bežné kvôli problémom s bezpečnosťou a výkonom v viacvláknových prostrediach.
Short String Optimization (SSO): Pre krátke reťazce optimalizácia zahŕňa použitie pevného bufferu vo vnútri samotného objektu std::string. To umožňuje uloženie krátkych reťazcov bez dynamickej alokácie na halde, čo je oveľa rýchlejšie. Veľkosť tohto vnútorného bufferu závisí od konkrétnej implementácie štandardnej knižnice.
String Literals: Použitie literálov reťazcov (napríklad "hello") zabezpečuje ich uloženie v statickej pamäti, zvyčajne v segmente dát spustiteľného súboru. To sa vyhýba dynamickej alokácii pri ich vytváraní.
std::string_view a ďalšie pohľady: Dostupné od C++17, std::string_view predstavuje ľahký objekt, ktorý odkazuje na existujúcu sekvenciu znakov. Nemá vlastníctvo dát a nealokuje pamäť. Je ideálny na odovzdávanie reťazcových dát do funkcií bez kopírovania, na porovnávanie a vyhľadávanie podreťazcov, keď pôvodný reťazec sa nemodifikuje.
```
#include <string_view>
#include <string>
#include <iostream>

void print_string(std::string_view sv) {
    std::cout << sv << std::endl;
}

int main() {
    std::string s = "This is a long string.";
    print_string(s); // Odovzdáva bez kopírovania
    return 0;
}
```
Vlastné alokátory: Pre špeciálne scenáre s intenzívnou prácou so reťazcami je možné použiť vlastné alokátory, optimalizované pre konkrétne potreby aplikácie.
Algoritmy a funkcie: Použitie efektívnych štandardných algoritmov (napríklad std::search, std::find) namiesto ručnej implementácie môže byť rýchlejšie, pretože sú často optimalizované.

Predbežné rezervovanie pamäti (reserve()): Ak je vopred známe minimálne potrebné veľkosť reťazca, volanie reserve() umožňuje alokovať dostatok pamäti od začiatku, čím sa vyhýba viacerým presunom a kopírovaniu pri rozširovaní reťazca.

#include <string>
#include <iostream>

int main() {
    std::string s;
    s.reserve(100); // Rezervujeme miesto pre 100 znakov
    for (int i = 0; i < 50; ++i) {
        s += 'a'; // Pridávanie znakov bez re-alokácie do dosiahnutia 100
    }
    std::cout << "Capacity: " << s.capacity() << std::endl;
    return 0;
}

Vyhýbanie sa zbytočným dočasným objektom: Minimalizujte tvorbu dočasných reťazcových objektov v výrazoch. Napríklad namiesto reťazcového zreťazenia v niekoľkých krokoch s medzi výsledkami, používajte metódy, ktoré umožňujú efektívnejšie konštrukciu reťazca.
Použitie C-stylových reťazcov (char*) s opatrnosťou: V niektorých nízkoúrovňových scénaroch alebo pri práci s dedičným kódom môže byť char* rýchlejší (kvôli absencii overheadu objektov std::string), ale vyžaduje dôsledné riadenie pamäti a bezpečnosť (vyhýbanie sa pretečeniu bufferu). Vo väčšine moderných C++ aplikácií je vhodnejšie používať std::string a std::string_view.

Aké optimalizácie existujú pre prácu s reťazcami v C++?