Показать сообщение отдельно
Старый 02.08.2007, 15:20 ↑ #73
dkanus Мужской
cтарейшина эго-форума
 
Регистрация: 28.01.2007
Сообщений: 761
dkanus отключил(а) отображение уровня репутации
По умолчанию Re: Уроки программирования на C++ для начинающих

Меня долго небыло в этой теме по причине экзаменов и постэкзаменационной лени. Но теперь я вернулся, итак...
Урок восьмой - структуры данных, массивы
Немного сухой теории:
Цитата:
Сообщение от wikipedia
Структура данных — это способ хранения данных в компьютере, обеспечивающий её эффективное использование. Зачастую правильно подобранная структура данных позволяет создать более эффективный алгоритм.

Разработка различных типов программного обеспечения показала, что сложность реализации и качество работы окончательной системы существенно зависит от правильного выбора структуры данных.

Такая точка зрения дала начало формальным методам разработки и языкам программирования, в которых именно структуры данных, а не алгоритмы, являются ключевыми в дизайне языка.

Фундаментальными строительными блоками для большей части структур данных являются массивы, записи, размеченные объединения и ссылки.
Со временем мы ещё рассмотрим структуры более подробно. Пока же главаное что нас интересует - это массивы.
Ранее мы создавали одиночные переменные, но что сделать есть нам нужно хранить данные, скажем, о 100 студентах? Объявлять student1, student2 и т.п.? Вариант конечно, но лучше бы объявить их сразу все. Для этого можно использовать массивы. Массив можно представить как множество элементов, к каждому из которых присвоен свой индекс, по которому к ним и можно обращаться. Работает это так:
Код:
void main()
**
 int studen_index[100]; // Допустим нам нужно хранить
                                // индексы студентов.
                                // Размером может быть любая
                                // разумная константа.
 for(int i = 0;i != 100;i ++) // Обнуляем значения массива, ибо
  student_index[i] = 0; // в начале там чёрти что.
                               // Здесь стоит отметить что индексация
                               // ведётся с нуля, т.е первый элемент
                               // имеет индекс 0, а последний 99.
                               // Получение значений аналогично.
}
Мы использовали массив хранящий целые числа, но хранить в массиве можно любые данные. Также массивы используются для хранения строк, но об этом будет рассказано на следующем уроке.
Задание - создать программу, которая позволяет записывать данные в предворительно обнулённый массив (в выбранный пользователем элемент) любого типа, а затем их считывать (все сразу). Переход от записи элементов к их считыванию должен проходить по желанию пользователя.
Замечание - Думаю что стоит со временем вводить больше информации в строгой форме, а задания делать более творческими.
dkanus вне форума   Ответить с цитированием