Реверс массива

Содержание

Слайд 2

Реверс массива

for i in range(N//2):
c = A[i]
A[i] = A[N-1-i]
A[N-1-i]

Реверс массива for i in range(N//2): c = A[i] A[i] = A[N-1-i]
= c

Варианты в стиле Python:

for i in range(N//2):
A[i], A[N-i-1]= A[N-i-1], A[i]

A.reverse()

Слайд 3

Циклический сдвиг элементов

«Простое» решение:

c = A[0]
for i in range(N-1):
A[i] = A[i+1]
A[N-1]

Циклический сдвиг элементов «Простое» решение: c = A[0] for i in range(N-1):
= c

Слайд 4

Срезы в Python

A[1:3]

[12, 5]

A[2:3]

[5]

Срезы в Python A[1:3] [12, 5] A[2:3] [5] A[:3] [7, 12, 5]
A[:3]

[7, 12, 5]

A[0:3]

с начала

A[3:N-2]

[8,…,18,34]

A[3:]

[8,…,18,34,40,23]

A[3:N]

до конца

A[:]

[7,12,5,8,…,18,34,40,23]

копия массива

Слайд 5

Срезы в Python – отрицательные индексы

A[1:-1]

[12,5,8,…,18,34,40]

A[1:N-1]

A[-4:-2]

Срезы в Python – отрицательные индексы A[1:-1] [12,5,8,…,18,34,40] A[1:N-1] A[-4:-2] [18, 34] A[N-4:N-2]

[18, 34]

A[N-4:N-2]

Слайд 6

Срезы в Python – шаг

A[1:6:2]

[12, 8, 18]

Срезы в Python – шаг A[1:6:2] [12, 8, 18] A[::3] [7, 8,
A[::3]

[7, 8, 34]

A[8:2:-2]

[23, 34, 76]

A[::-1]

[23,40,34,18,76,8,5,12,7]

реверс!

A.reverse()

шаг

Слайд 7

Задачи

«A»: Заполнить массив случайными числами и выполнить циклический сдвиг элементов массива вправо

Задачи «A»: Заполнить массив случайными числами и выполнить циклический сдвиг элементов массива
на 1 элемент.
Пример:
Массив:
1 2 3 4 5 6
Результат:
6 1 2 3 4 5

«B»: Массив имеет четное число элементов. Заполнить массив случайными числами и выполнить реверс отдельно в первой половине и второй половине.
Пример:
Массив:
1 2 3 4 5 6
Результат:
3 2 1 6 5 4

Слайд 8

Отбор нужных элементов

Простое решение:

Задача. Отобрать элементы массива A, удовлетворяющие некоторому условию, в

Отбор нужных элементов Простое решение: Задача. Отобрать элементы массива A, удовлетворяющие некоторому
массив B.

B = []
сделать для i от 0 до N-1
если условие выполняется для A[i] то
добавить A[i] к массиву B

B = []
for x in A:
if x % 2 == 0:
B.append(x)

добавить x в конец массива B

Слайд 9

Отбор нужных элементов

Решение в стиле Python:

Задача. Отобрать элементы массива A, удовлетворяющие некоторому

Отбор нужных элементов Решение в стиле Python: Задача. Отобрать элементы массива A,
условию, в массив B.

B = [ x for x in A ] 
if x % 2 == 0  ]

если x – чётное число

перебрать все элементы A

Слайд 10

Особенности работы со списками

A = [1, 2, 3]
B = A

[1, 2, 3]

A

B

A[0]

Особенности работы со списками A = [1, 2, 3] B = A
= 0

A = [1, 2, 3]
B = A[:]

копия массива A

[1, 2, 3]

A

[1, 2, 3]

B

A[0] = 0

Слайд 11

Копирование списков

«Поверхностное» копирование:

import copy
A = [1, 2, 3]
B = copy.copy(A)

A = [1,

Копирование списков «Поверхностное» копирование: import copy A = [1, 2, 3] B
2, 3]
B = [4, 5, 6]
C = [A, B]
D = copy.copy(C)
C[0][0] = 0

0

«Глубокое» копирование:

D = copy.deepcopy(C)

Имя файла: Реверс-массива.pptx
Количество просмотров: 39
Количество скачиваний: 0