Формирование массива по заданному условию
Пример.Сформировать новый массив B, включив в него все положительные элементы исходного массива A, и вывести его на экран.
Пусть есть массив A[N]. Надо выбрать из него все положительные элементы и записать их в новый массив, который и будет дальше использоваться.Сначала надо определить, сколько места в памяти надо выделить для массива B. В «худшем» случае все элементы в массиве Aбудут положительными и войдут в массив B, поэтому массив Bдолжен иметь такой же размер, что и массив A.Можно предложить такой способ: просматривать весь массив A, и если для очередного элемента A[i]>0, его значение копируется в B[i].
Однако в этом случае использовать такой массив Bочень сложно, потому что нужные элементы стоят не подряд.Есть более красивый способ. Объявляем временную переменную-счетчик count, в которой будем хранить количество найденных положительных элементов. Сначала она равна нулю.Если нашли очередной положительный элемент, то ставим его в ячейку B[count]и увеличиваем счетчик. Таким образом, все нужные элементы стоят в начале массива B.
Дата добавления: 2015-10-05; просмотров: 789;