Создать новый массив, исключив из переданного массива совпадающие столбцы

@N1x0n · Регистрация: 14.04.2015

Author24 — интернет-сервис помощи студентам

Не понимаю как написать.

Задача:
Создать новый двумерный массив, исключив из переданного массива совпадающие столбцы. (Совпадающие столбцы – столбцы, у которых все соответствующие элементы равны друз другу). При формировании нового массива оставить только первый из каждого набора совпадающих столбцов.

@svtslv · 18.02.2019, 22:51

Python
1
2
3
4
5
6
a = {'a':1, 'b':2}
b = {'c':3, 'a':4}
x = {**a, **b}
z = {**b, **a}
a.update(b)
print(x, z, a)

@svtslv · 19.02.2019, 05:37

Python
1
2
3
4
5
a = [[1,1], [2,2]]
b = [[3,3], [2,2]]
z = []
[z.append(x) for x in [*a, *b] if x not in z]
print(z)

@Viktorrus · 20.02.2019, 17:28

svtslv, В условии говорится,

Сообщение от N1x0n

Создать новый двумерный массив, исключив из переданного массива совпадающие столбцы.

У Вас не один, а два двухмерных массива, и вы из них получаете один двухмерный массив с двумя одинаковыми столбцами.
Это не совсем то, что нужно.
К примеру, код должен в матрице

Python
1
2
3
M = [[1,2,3,2,1,2,3,2], 
     [4,5,6,5,2,5,6,1], 
     [7,8,9,8,3,8,9,7]]

убрать одинаковые столбцы и получить вот такую матрицу

Python
1
2
3
   1   2   3   1   2
   4   5   6   2   1
   7   8   9   3   7

@Viktorrus · 21.02.2019, 15:25

Даю решение, может кто нибудь даст более простое решение.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
M = [[1,2,3,2,1,2,3,2], 
     [4,5,6,5,2,5,6,1], 
     [7,8,9,8,3,8,9,7]]
def printMatrix ( matrix ):        # функция печати матрицы
   for row in matrix: 
      for x in row: 
          print ( "{:4d}".format(x), end = "" ) 
      print ()
def equCol(M, col1, col2):         # функция определяющая равенство столбцов. с1, с2 - индексы смещения столбцов
    for i in range(len(M)):
        if M[i][col1] != M[i][col2]:
            return False
    return True
def delCol(M, col):                # функция удаления столбца. col - индекс смещения столбца
    for i in range(len(M)):
        del M[i][col]
 
i = 0                         # текущий индекс первого столбца
k = 0                         # корректировка смещения (количество удаленных столбцов)
while i < len(M[0]):          # пробегаем по элементам первой строки
    for j in range(i+1, len(M[0][i+1:])+k):  # пробегаем по элементам находящимся после i, ищя содинаковые
        if M[0][i] == M[0][j]: # если элементы в первой строке равны, то проверяем равенство столбцов
            #c1, c2 = i, j
            if equCol(M, i, j): # если столбцы равны, то второй столбец удаляем. 
                delCol(M, j)
                k += 1
                break     # после удаления столбца переходим к циклу while, оставляя i тем же 
                          # и перезапускаем цикл for (запускаем новый, с новым итерируемым объектом
    else:
        i += 1      # если после отработки цикла for, больше столбцов одинаковых со столбцом по индексу i 
                    # переходим к i = i+1
printMatrix(M)

vic5710 · 21.02.2019, 16:29

Сообщение от Viktorrus

более простое решение

через транспонирование массива

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
>>> M = [[1,2,3,2,1,2,3,2], 
     [4,5,6,5,2,5,6,1], 
     [7,8,9,8,3,8,9,7]]
>>> def trans(arr):
    rows = len(arr)
    cols = len(arr[0])
    return [[arr[i][j] for i in range(rows)] for j in range(cols)]
 
>>> a = trans(M)
>>> out = []
>>> for i in a:
    if not i in out: out.append(i)
    
>>> out
[[1, 4, 7], [2, 5, 8], [3, 6, 9], [1, 2, 3], [2, 1, 7]]
>>> trans(out)
[[1, 2, 3, 1, 2], [4, 5, 6, 2, 1], [7, 8, 9, 3, 7]]
>>>

@svtslv · 21.02.2019, 19:02

Забавное решение на генераторах

Python
1
2
3
4
5
6
7
8
M = [[1,2,3,2,1,2,3,2], 
     [4,5,6,5,2,5,6,1], 
     [7,8,9,8,3,8,9,7]]
R = []
z = [[M[x][i] for x in range(len(M))] for i in range(len(M[0]))]
[R.append(x) for x in z if x not in R]
z = [[R[x][i] for x in range(len(R))] for i in range(len(R[0]))]
print(z)

@N1x0n · 21.02.2019, 22:52 **[ТС]**

Как сделать так, чтобы чтение было из файла и запись в файл?

@ioprst · 22.02.2019, 08:04

N1x0n, использовать with open(file_name, type) as f:

@N1x0n · 25.02.2019, 23:32 **[ТС]**

Пытаюсь сделать чтение из файла и запись в файл и не получается.
Вот что выдаётся.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
with open("in.txt") as file:
    M = file.read()
 
def printMatrix ( matrix ):        # функция печати матрицы
   for row in matrix: 
      for x in row: 
          print ( "{:4d}".format(x), end = "" ) 
      print ()
def equCol(M, col1, col2):         # функция определяющая равенство столбцов. с1, с2 - индексы смещения столбцов
    for i in range(len(M)):
        if M[i][col1] != M[i][col2]:
            return False
    return True
def delCol(M, col):                # функция удаления столбца. col - индекс смещения столбца
    for i in range(len(M)):
        del M[i][col]
 
i = 0                         # текущий индекс первого столбца
k = 0                         # корректировка смещения (количество удаленных столбцов)
while i < len(M[0]):          # пробегаем по элементам первой строки
    for j in range(i+1, len(M[0][i+1:])+k):  # пробегаем по элементам находящимся после i, ищя содинаковые
        if M[0][i] == M[0][j]: # если элементы в первой строке равны, то проверяем равенство столбцов
            #c1, c2 = i, j
            if equCol(M, i, j): # если столбцы равны, то второй столбец удаляем. 
                delCol(M, j)
                k += 1
                break     # после удаления столбца переходим к циклу while, оставляя i тем же 
                          # и перезапускаем цикл for (запускаем новый, с новым итерируемым объектом
    else:
        i += 1      # если после отработки цикла for, больше столбцов одинаковых со столбцом по индексу i 
                    # переходим к i = i+1
printMatrix(M)
with open("out.txt",'w') as file:
    file.write(','.join(M))
 
print(str(M))

Новые блоги и статьи Все статьи Все блоги /
CQRS (Command Query Responsibility Segregation) на Java Javaican 12.05.2025 CQRS — Command Query Responsibility Segregation, или разделение ответственности команд и запросов. Суть этого архитектурного паттерна проста: операции чтения данных (запросы) отделяются от операций. . .	Шаблоны и приёмы реализации DDD на C# stackOverflow 12.05.2025 Когда я впервые погрузился в мир Domain-Driven Design, мне показалось, что это очередная модная методология, которая скоро канет в лету. Однако годы практики убедили меня в обратном. DDD — не просто. . .	Исследование рантаймов контейнеров Docker, containerd и rkt Mr. Docker 11.05.2025 Когда мы говорим о контейнерных рантаймах, мы обсуждаем программные компоненты, отвечающие за исполнение контейнеризованных приложений. Это тот слой, который берет образ контейнера и превращает его в. . .	Micronaut и GraalVM - будущее микросервисов на Java? Javaican 11.05.2025 Облачные вычисления безжалостно обнажили ахиллесову пяту Java — прожорливость к ресурсам и медлительный старт приложений. Традиционные фреймворки, годами радовавшие корпоративных разработчиков своей. . .	Инфраструктура как код на C# stackOverflow 11.05.2025 IaC — это управление и развертывание инфраструктуры через машиночитаемые файлы определений, а не через физическую настройку оборудования или интерактивные инструменты. Представьте: все ваши серверы,. . .
Инъекция зависимостей в ASP.NET Core - Практический подход UnmanagedCoder 11.05.2025 Инъекция зависимостей (Dependency Injection, DI) — это техника программирования, которая кардинально меняет подход к управлению зависимостями в приложениях. Представьте модульный дом, где каждая. . .	Битва за скорость: может ли Java догнать Rust и C++? Javaican 11.05.2025 Java, с её мантрой "напиши один раз, запускай где угодно", десятилетиями остаётся в тени своих "быстрых" собратьев, когда речь заходит о сырой вычислительной мощи. Rust и C++ традиционно занимают. . .	Упрощение разработки облачной инфраструктуры с Golang golander 11.05.2025 Причины популярности Go в облачной инфраструктуре просты и одновременно глубоки. Прежде всего — поразительная конкурентность, реализованная через горутины, которые дешевле традиционных потоков в. . .	Создание конвейеров данных ETL с помощью Pandas AI_Generated 10.05.2025 Помню свой первый опыт работы с большим датасетом — это была катастрофа из неотформатированных CSV-файлов, странных значений NULL и дубликатов, от которых ехала крыша. Тогда я потратил три дня на. . .	C++ и OpenCV - Гайд по продвинутому компьютерному зрению bytestream 10.05.2025 Компьютерное зрение — одна из тех технологий, которые буквально меняют мир на наших глазах. Если оглянуться на несколько лет назад, то сложно представить, что алгоритмы смогут не просто распознавать. . .

@N1x0n 16 / 16 / 3 Регистрация: 14.04.2015 Сообщений: 155 Записей в блоге: 1

	Создать новый массив, исключив из переданного массива совпадающие столбцы 18.02.2019, 20:57. Показов 3699. Ответов 9 Метки нет (Все метки) Не понимаю как написать. Задача: Создать новый двумерный массив, исключив из переданного массива совпадающие столбцы. (Совпадающие столбцы – столбцы, у которых все соответствующие элементы равны друз другу). При формировании нового массива оставить только первый из каждого набора совпадающих столбцов. 0

@N1x0n 16 / 16 / 3 Регистрация: 14.04.2015 Сообщений: 155 Записей в блоге: 1
	21.02.2019, 22:52 [ТС]
	Как сделать так, чтобы чтение было из файла и запись в файл? 0

@ioprst 1303 / 843 / 409 Регистрация: 12.03.2018 Сообщений: 2,305
	22.02.2019, 08:04
	N1x0n, использовать `with open(file_name, type) as f:` 0