Формирование массива по заданному условию

Пример.Сформировать новый массив B, включив в него все положительные элементы исходного массива A, и вывести его на экран.

Пусть есть массив A[N]. Надо выбрать из него все положительные элементы и записать их в новый массив, который и будет дальше использоваться.Сначала надо определить, сколько места в памяти надо выделить для массива B. В «худшем» случае все элементы в массиве Aбудут положительными и войдут в массив B, поэтому массив Bдолжен иметь такой же размер, что и массив A.Можно предложить такой способ: просматривать весь массив A, и если для очередного элемента A[i]>0, его значение копируется в B[i].

 

Однако в этом случае использовать такой массив Bочень сложно, потому что нужные элементы стоят не подряд.Есть более красивый способ. Объявляем временную переменную-счетчик count, в которой будем хранить количество найденных положительных элементов. Сначала она равна нулю.Если нашли очередной положительный элемент, то ставим его в ячейку B[count]и увеличиваем счетчик. Таким образом, все нужные элементы стоят в начале массива B.

 

 








Дата добавления: 2015-10-05; просмотров: 793;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.003 сек.