Thon Условные

жүктеу/скачать 2,05 Mb.

бет	34/38
Дата	23.02.2020
өлшемі	2,05 Mb.
	#58878

1 ... 30 31 32 33 34 35 36 37 38

Байланысты:
8-3 python
Резюме

Поиск максимального

print( sum(B)/len(B) )
Особенности копирования списков в Python

Вы уже знаете, что в языке Python массив хранится как

структура данных типа «список» (list). Предположим, что в

программе создан массив (список) A, например, так:

A = [1, 2, 3]

^При^э^т^ом^{фактически}^в^п^{еременной}^A^{хранится}^ссылк^а^н^а^сп^и-сок, то есть адрес этого списка в памяти. Оператор присваива-_н_ия

B = A

копирует в переменную B тот же самый адрес. Теперь две пере-менные, A и B, будут ссылаться на один и тот же список (Рис. 3.10, а).

93 http://kpolyakov.spb.ru

_A

^[0,^2,^3]

_A[0]₌₀

^[1,^2,^3]
^05.04^.²⁰¹⁹Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

б)
а)

а)

B B

Рис. 3.10.

Поэтому при изменении списка A будет одновременно изме-няться и список B, ведь фактически это один и тот же список, к которому можно обращаться по двум разным именам. На Рис. 3.10, б, показана ситуация после выполнения оператора A[0]=0.

^Эту^{особенность}^Pythoⁿ^н^ужно^у^ч^{итывать}^при^работе^с^о^с^пис^к^ам^и^.^Если^нам^н^ужна^именно^копи^я^с^п^и^с^ка^(а^н^е^ещё^одна_с_сылка_на_н_е_г_о),_можно_исполь_з_ова_т_ь_с_р_ез,_включа_ю_щий_все_{элемент}_ы_:

B = A[:]

Теперь А и B – это независимые списки, и изменение одного из них не меняет второй (Рис. 3.11).
а)

а)

[1, 2, 3]
а)

а)

а)

[1, 2, 3]

Рис. 3.11.

_Вместо_среза_можно_было_вы_з_ва_т_ь_функци_ю_cop_y_из_мо_д_у-_ля_copy_:

_import_copy

_A_{= [1, 2, 3]}

B = copy.copy(A)

^Эт^о^т^ак^н^а^з^{ываемая}^«^п^ове^р^{хностная»}^к^о^пия^–^она^не^созда-^ёт^полную^копию^,^если^с^писо^к^со^д^е^р^ж^и^т^каки^е^-^т^о^{изменяемые}объекты, например, другие списки. Для полного копирования _испол_ь_зуется_ф_у_н_кция_deepcop_y_из_т_ого_же_мо_д_уля:

_import_copy

_A_{= [1, 2, 3]}

B = copy.deepcopy(A)
94 http://kpolyakov.spb.ru
^[0,^{2, 3]}

[1, 2, 3]

^05.04^.²⁰¹⁹Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

Поиск максимального элемента в массиве

Представьте себе, что вы по очереди заходите в N комнат, в каждой из которых лежит арбуз. Вес арбузов такой, что вы мо-жете унести только один арбуз. Возвращаться в ту комнату, где вы уже побывали, нельзя. Как выбрать самый большой арбуз?

Итак, вы вошли в первую комнату. По-видимому, нужно забрать лежащий в ней арбуз. Действительно, вдруг он самый большой? А вернуться сюда вы уже не сможете. С этим первым арбузом идёте во вторую комнату и сравниваете, какой арбуз больше – тот, который у вас в руках или новый. Если новый больше, берёте его, а старый оставляете во второй комнате. Те-перь в любом случае у вас в руках оказывается самый большой арбуз из первых двух комнат. Действуя так же и в остальных комнатах, вы гарантированно выберете самый большой арбуз из всех.

На этой идее основан и поиск максимального элемента в массиве. Для хранения максимального элемента выделим в памяти целочисленную переменную M. Будем в цикле просмат-ривать все элементы массива один за другим. Если очередной элемент массива больше, чем максимальный из предыдущих (находящийся в переменной M), запомним новое значение мак-

симального элемента в M.

^Пуст^ь^{требуетс}^я^н^а^й^т^и^макси^м^аль^н^о^е^из^з^н^а^че^нийэлементов массива A, который имеет размер N. Чего не _хв_ат_ает_в_эт_ом_ф_р_агмент_е_пр_ограм_ме_:

_for_i_in_range(N):

_if_A[i]_>_{M then}

M = A[i] print( M )

Остается решить, каково должно быть начальное значение M.

^Пред^п^олож^и^м,^что^в^н^а^ч^але^пере^м^е^н^ной^M^мы^б^у^дем_при_св_аив_а_т_ь_з_начени_е₀_.

M = 0

95 http://kpolyakov.spb.ru

^05.04^.²⁰¹⁹Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

Всегда ли это будет правильно?

Во-первых, можно записать в переменную M значение, за-ведомо меньшее, чем значение любого из элементов массива. Например, если в массиве записаны натуральные числа, можно записать в M ноль.

^Е^с^ли^ж^е^{содержимое}^мас^с^ива^неи^з^вестно^,^можно^сразу^з^а-писать в M значение A[0] (сразу взять первый арбуз), а цикл пе-_ребора_начать_со_{второго}_по_счёту_{элемента,}_A_[1]:

_M_{= A[0]}

_for_i_{in range(1,N):}

_if_{A[i] > M:}

жүктеу/скачать 2,05 Mb.

Достарыңызбен бөлісу:

1 ... 30 31 32 33 34 35 36 37 38