[Перевод] О выборе структур данных для начинающих
|
|
Четверг, 12 Октября 2017 г. 10:10
+ в цитатник
Часть 1. Линейные структуры
Массив
Когда вам нужен один объект, вы создаёте один объект. Когда нужно несколько объектов, тогда есть несколько вариантов на выбор. Я видел, как многие новички в коде пишут что-то типа такого:
// Таблица рекордов
int score1 = 0;
int score2 = 0;
int score3 = 0;
int score4 = 0;
int score5 = 0;
Это даёт нам значение пяти рекордов. Этот способ неплохо работает, пока вам не потребуется пятьдесят или сто объектов. Вместо создания отдельных объектов можно использовать массив.
// Таблица рекордов
const int NUM_HIGH_SCORES = 5;
int highScore[NUM_HIGH_SCORES] = {0};
Будет создан буфер из 5 элементов, вот такой:
Заметьте, что индекс массива начинается с нуля. Если в массиве пять элементов, то они будут иметь индексы от нуля до четырёх.
Читать дальше ->
https://habrahabr.ru/post/339656/
Метки:
author PatientZero
разработка игр
программирование
массивы
деревья
связанные списки
стеки
очереди
кучи
словари
множества
структуры данных
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-