ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Обработка одномерных массивовМассивы В языке Си/Си++,кроме базовых типов, разрешено вводить и использовать производные типы, полученные на основе базовых. Стандарт языка определяет три способа получения производных типов: - массив элементов заданного типа; - указатель на объект заданного типа; - функция, возвращающая значение заданного типа. Массив – это упорядоченная последовательность переменных одного типа. Каждому элементу массива отводится одна ячейка памяти. Элементы одного массива занимают последовательно расположенные ячейки памяти. Все элементы имеют одно имя - имя массива и отличаются индексами – порядковыми номерами в массиве. Количество элементов в массиве называется его размером. Чтобы отвести в памяти нужное количество ячеек для размещения массива, надо заранее знать его размер. Резервирование памяти для массива выполняется на этапе компиляции программы. 6.1. Определение массива в Си/Си++ int a[100];//массив из 100 элементов целого типа Операция sizeof(a) даст результат 400, т. е.100 элементов по 4 байта. Элементы массива всегда нумеруются с 0.
Чтобы обратиться к элементу массива, надо указать имя массива и номер элемента в массиве (индекс): a[0] – индекс задается как константа, a[55] – индекс задается как константа, a[I] – индекс задается как переменная, a[2*I] – индекс задается как выражение. Элементы массива можно задавать при его определении: int a[10]={1,2,3,4,5,6,7,8,9,10}; Операция sizeof(a) даст результат 40, т. е.10 элементов по 4 байта. int a[10]={1,2,3,4,5}; Операция sizeof(a) даст результат 40, т. е.10 элементов по 4 байта. Если количество начальных значений меньше, чем объявленная длина массива, то начальные элементы массива получат только первые элементы. int a[]={1,2,3,4,5}; Операция sizeof(a) даст результат 20, т. е.5 элементов по 4 байта. Длин массива вычисляется компилятором по количеству значений, перечисленных при инициализации. Обработка одномерных массивов При работе с массивами очень часто требуется одинаково обработать все элементы или часть элементов массива. Для этого организуется перебор массива. Перебор элементов массива характеризуется: - направлением перебора; - количеством одновременно обрабатываемых элементов; - характером изменения индексов. По направлению перебора массивы обрабатывают: - слева направо (от начала массива к его концу); - справа налево (от конца массива к началу); - от обоих концов к середине. Индексы могут меняться - линейно (с постоянным шагом); - нелинейно (с переменным шагом). Не нашли, что искали? Воспользуйтесь поиском:
|