Содержание
- 2. Структуры данных Элементарными единицами данных являются значения того или иного стандартного типа, связанные с литералами, поименованными
- 3. Доступ к элементам Таким образом, с переменной составного типа (структурой данных) в каждый момент времени связано
- 4. Определение массива Наиболее простой и часто используемой структурой данных является массив Массив – это набор некоторого
- 5. Объявление массивов Синтаксис объявления массива: [ ] – это литерал или константное выражение В соответствии с
- 6. Инициализация массива Объявление массива может сопровождаться его инициализацией Синтаксис объявления массива с инициализацией: [ ] =
- 7. Примеры объявлений Одномерный массив: int a[5] = { 3, 45, 11, -8, 74}; double q[4] =
- 8. Массивы в C++ В неинициализированном массиве (по аналогии с неинициализированной переменной) будут храниться заранее неизвестные значения
- 9. Обращение к элементам массива Производится с помощью числовых индексов, причем индексация начинается с нуля В случае
- 10. Индексация элементов массива Индексация элементов массива начинается с нуля Таким образом, первому элементу массива соответствует значение
- 11. Чтобы обратиться к какому-то из элементов массива для того, чтобы прочитать или изменить его значение, нужно
- 12. А чтобы присвоить новые значения (10, 20, 30, 40) всем элементам массива, потребуется написать в программе:
- 13. Уже из последнего примера видно, что для того, чтоб обратиться ко всем элементам массива, приходится повторять
- 14. А после этого несложно вывести все элементы массива на экран: for(int i=0; i { cout }
- 15. Пример программы #include using namespace std; int main() { cout int n; cin >> n; const
- 16. Заполнение массивов Для массивов больших размеров инициализация, как правило, не производится и их заполнение выполняется в
- 17. Функция rand() Целочисленная функция rand() возвращает псевдослучайное число из диапазона 0 .. RAND_MAX, где константа RAND_MAX
- 18. Функция rand() Для получения псевдослучайных вещественных значений в заданном диапазоне удобно использовать следующую формулу: (float) rand()
- 19. #include #include #include using namespace std; int main() { // определяем переменные int a[10]; int i;
- 21. Заполнение массива числами, введёнными пользователем #include #include using namespace std; int main() { // определяем переменные
- 23. Двумерные массивы В языке C++ такие массивы рассматриваются как одномерные массивы одномерных массивов Поэтому такой массив
- 24. Инициализация массива Двумерный массив может инициализироваться как одномерный массив: int a[2] [3] = { 3, 45,
- 25. Обращение к элементу массива Для двумерных массивов каждый из индексов записывается в отдельных квадратных скобках: a[0]
- 26. Пример обращения Пусть определение массива имеет вид: int a [m] [n], где m, n – константы
- 27. Примеры программ Программа «Заполнение целыми числами» Листинг программы Программа «Заполнение вещественными числами» Листинг программы
- 28. Поиск в массиве Существует две основных формулировки задачи поиска: найти элемент массива (первый или последний), удовлетворяющий
- 29. #include using namespace std; int main() { int a[5]; int i,x; x=3; for (i = 0;
- 30. Поиск единственного элемента В этом случае основу алгоритма решения задачи составляет цикл, содержащий в качестве условия
- 31. Результаты поиска Возможны две ситуации: такой элемент существует, тогда при некотором значении индекса i выполняется условие
- 32. Условие завершения Формально такое условие завершения поиска записывается в виде: A[i] = x ИЛИ i=n Отрицание
- 33. Цикл поиска Цикл поиска в нотации C++ принимает вид: i=0; while (A[i] != x && i
- 34. Результат поиска Поскольку условие цикла является конъюнкцией двух простых условий, то после завершения цикла необходимо проверить
- 35. Сортировка массива Сортировкой массива называется упорядочение значений его элементов по возрастанию или убыванию Рассмотрим три простых
- 36. Сортировка методом выбора Основная идея этого метода заключается в последовательном формировании отсортированной части массива путем добавления
- 37. Текст программы const int N = 10; void main() { int i, j, nMin, A[N], c;
- 38. Сортировка методом вставок Отсортированная часть массива также формируется путем последовательного добавления в нее элементов из его
- 39. Текст программы const int N = 10; void main() { int i, j, nMin, A[N], c;
- 40. Сортировка методом обмена Этот метод сортировки имеет жаргонное наименование «метод пузырька» и заключается в многократном упорядочении
- 41. Текст программы const int N = 10; void main() { int i, j, A[N], c; //
- 42. Сравнение методов Все три алгоритма имеют, в среднем, одинаковую эффективность и выбор одного из них может
- 44. Скачать презентацию