Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / (Python) Алгоритм выбора одинаковых смежных значений в массиве (списке) / 3 сообщений из 3, страница 1 из 1
26.08.2016, 20:28
    #39298846
101-s
101-s
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(Python) Алгоритм выбора одинаковых смежных значений в массиве (списке)
Как бы вы сделали такой алгоритм в python 3?
Нужно в массиве перебрать все элементы, и выбрать те значения, которые совпадают со смежными.
Допустим есть 2-мерный массив
1 поле - это счетчик
2 поле - значение по которому нужно сравнивать
[[1,a],[2,b],[3,b],[4,x],[5,x],[6,x]]

нужно создать 3-мерный масcив
[[[2,b],[3,b]] , [[4,x],[5,x],[6,x]]]
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
29.08.2016, 00:17
    #39299273
mini.weblab
mini.weblab
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(Python) Алгоритм выбора одинаковых смежных значений в массиве (списке)
101-s,
можно использовать list или dictionary.
Пример кода с использованием структуры list.
Список (list) является последовательностью, поэтому счетчик дополнительно вводить не нужно (он встроен по умолчанию)

Код: python
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
test = [1, 2, 4, 4, 1, 1, 1, 7, 3]
n = len(test)

res = []
blk = [ test[0] ]

for i in range(1, n):
    if test[i] == test[i-1]:
        blk.append( test[i] )
    else:
        res.append(blk)
        blk = [ test[i] ]
res.append(blk)
        
print("Result:", res)

Result: [[1], [2], [4, 4], [1, 1, 1], [7], [3]]
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
29.08.2016, 07:55
    #39299313
FishHook
FishHook
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
(Python) Алгоритм выбора одинаковых смежных значений в массиве (списке)
Вы таки будете смеяться

Код: python
1.
2.
3.
4.
5.
from itertools import groupby

test = [1, 2, 4, 4, 1, 1, 1, 7, 3]

print [list(x[1]) for x in groupby(test)]
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / (Python) Алгоритм выбора одинаковых смежных значений в массиве (списке) / 3 сообщений из 3, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]