4.2 Map un Dictionary

Asociatīvā datu struktūra glabā atslēga → vērtība pārus.

// std::map (sakārtots, log n)
#include <map>
std::map<String, int> inventory;
inventory["Health Potion"] = 5;
inventory["Mana Potion"] = 3;

if (inventory.count("Health Potion") > 0) {
    int amount = inventory["Health Potion"];
}

// std::unordered_map (hash, O(1))
#include <unordered_map>
std::unordered_map<int, Enemy*> enemy_by_id;

// Godot Dictionary
Dictionary inv;
inv["coins"] = 100;
inv["arrows"] = 25;
if (inv.has("coins")) print(inv["coins"]);

Atceries: ar redzamu efektu editorā nepietiek. Paskaidro, kura C++ klase glabā stāvokli, kura metode to maina un kā Godot node struktūra izmanto šo kodu.

Pārbaudi: C++ kodā pamatoti izvēlēti vector/map/set, AI stāvokļi ir skaidri, un sarežģītākas sistēmas var profilēt vai atkļūdot.

#include <godot_cpp/variant/string.hpp>

using namespace godot;

struct AiDataCheckpoint {
    String lesson = "4.2 Map un Dictionary";
    bool uses_cpp = true;
    bool chooses_container = true;
    bool separates_ai_state = true;
    bool handles_removal_safely = true;
};

1. uzdevums - Iesildies ar gatavu piemēru

Šis ir īss iesildīšanās uzdevums. Nokopē sagatavi, ielīmē to pareizajā koda vietā un palaid. Šeit pietiek droši izmēģināt tēmu 4.2 Map un Dictionary; detalizētu izpratni veidosi nākamajos uzdevumos.

Kopējamais piemērs vai sagatave: izmanto šo bloku kā starta punktu, nevis kā gala risinājumu.

#include <godot_cpp/variant/string.hpp>

using namespace godot;

struct AiDataCheckpoint {
    String lesson = "4.2 Map un Dictionary";
    bool uses_cpp = true;
    bool chooses_container = true;
    bool separates_ai_state = true;
    bool handles_removal_safely = true;
};

1. Atver darba failu vai rīku. C++ fragmentu ievieto atbilstošajā .cpp vai .hpp failā pie šīs stundas klases.
2. Nokopē visu piemēra bloku no šī uzdevuma un ielīmē to norādītajā vietā.
3. Palaid kodu tieši tādu, kāds tas ir, un pārliecinies, ka parādās rezultāts, izvade vai vismaz nav kļūdas paziņojuma.
4. Atrodi vienu drošu vietu, ko drīkst mainīt: tekstu, skaitli, krāsu, mainīgā vērtību vai testa ierakstu.
5. Maini tikai šo vienu vērtību un palaid kodu vēlreiz.
6. Salīdzini rezultātu pirms un pēc izmaiņas. Ja parādās kļūda, atcel pēdējo izmaiņu un palaid vēlreiz.
7. Turpini pie 2. uzdevuma tikai tad, kad šis mazais piemērs darbojas.

2. uzdevums - Ievieto algoritmu spēles projektā

Pievieno šīs stundas paņēmienu kā nelielu, strādājošu spēles mehānikas daļu.

1. Izvēlies vienu projekta vietu: spēlētāju, pretinieku, kameru, UI, datu glabāšanu, sadursmi vai līmeņa ģenerēšanu.
2. Nosauc klases, metodes un mainīgos pēc to lomas, piemēram, PlayerState, velocity, score vai update_ui().
3. Uzraksti metodi, kas nolasa stāvokli, veic vienu skaidru darbību un atgriež vai parāda rezultātu.
4. Izsauc šo metodi no piemērotas vietas: _ready(), _process(), _physics_process(), signāla apstrādātāja vai projekta palīgklases.
5. Pievieno vienu īsu komentāru pie sarežģītākās loģikas vietas.
6. Pārkompilē projektu un pārbaudi, ka editorā nav kļūdu.
7. Salabo pirmo atrasto kļūdu pirms pievieno nākamo mehānikas daļu.
8. Veic Git commit ar īsu tehnisku ziņu par pievienoto C++ funkcionalitāti.

3. uzdevums - Testē mehāniku un izdari secinājumu

Pārbaudi, vai C++ algoritms darbojas paredzami spēles vidē.

1. Izveido trīs testa scenārijus: parastu darbību, robežgadījumu un kļūdainu vai neērtu spēlētāja darbību.
2. Palaid parasto scenāriju un pārbaudi rezultātu spēles logā vai Godot konsolē.
3. Palaid robežgadījumu ar mazāko, lielāko, tukšo vai nulles vērtību, ko mehānika pieļauj.
4. Palaid kļūdaino scenāriju un pārbaudi, vai projekts neavarē.
5. Izlabo vienu konkrētu problēmu C++ kodā, node sasaistē vai datu inicializācijā.
6. Pārkompilē un pārbaudi labojumu vēlreiz ar visiem trim scenārijiem.
7. Beigās pieraksti vienu secinājumu: kura metode, klase vai algoritma solis vislabāk palīdzēja saprast tēmu 4.2 Map un Dictionary.

Papildu uzdevums - Pievieno mazu mehāniku

Ja pamatdarbs ir pabeigts, paplašini spēli ar vienu nelielu C++ uzlabojumu.

1. Izvēlies vienu mazu papildinājumu, kas izmanto to pašu šīs stundas paņēmienu.
2. Pievieno vienu jaunu atribūtu, metodi, signāla apstrādi, datu elementu vai UI atjauninājumu.
3. Savieno papildinājumu ar esošo scēnu vai klasi, nevis atstāj to atsevišķā demonstrācijā.
4. Pārkompilē un pārliecinies, ka pamatmehānika joprojām darbojas.
5. Saglabā izmaiņas ar Git commit tikai pēc veiksmīgas pārbaudes.

• Map operator[] uz neeksistējošu key: Izveido jaunu ar default. Lieto find() pārbaudei.
• String key sajaucies: C++ String ir Godot Variant - atšķiras no std::string.
• unordered_map ar custom key: Vajag operator== un std::hash specializāciju.