bash Работа со строками и столбцами.

0

2

Здравствуйте! Помогите, пожалуйста, нубу) Есть следующая задча. Столбец:

Необходимо средствами баш сделать следующее:

aaa bbb
aaa ccc
bbb aaa
bbb ccc
ccc aaa
ccc bbb

Заранее большое спасибо!

Ссылка

←	Альтернативы keycloak

Как сконвертировать Markdown в HTML?

→

a='aaa'; b='bbb' c='ccc'
echo $a $b
echo $a $c
echo $b $a
echo $b $c
echo $c $a
echo $c $b

slowpony ★★★★★
(19.11.22 05:48:17 MSK)

Ответ на: комментарий от slowpony 19.11.22 05:48:17 MSK

может он имел ввиду все возможные комбинации?

SpaceRanger ★★★
(19.11.22 07:33:09 MSK)

Ответ на: комментарий от SpaceRanger 19.11.22 07:33:09 MSK

Нет, это невозможно

zolden ★★★★★
(19.11.22 09:41:08 MSK)

Ссылка

Ответ на: комментарий от SpaceRanger 19.11.22 07:33:09 MSK

Мы можем только гадать.

slowpony ★★★★★
(19.11.22 10:54:12 MSK)

Ссылка


#!/bin/bash

declare -A result

while read inp; do
    for P in "${indata[@]}"; do
        result["$inp $P"]=1
        result["$P $inp"]=1
    done
    indata+=("$inp")
done

for key in "${!result[@]}"; do 
    echo "$key"
done

$ printf "aaa\nbbb\nccc\n" | ./pairs.sh 
ccc aaa
aaa ccc
bbb aaa
bbb ccc
aaa bbb
ccc bbb

$ printf "aaa\nbbb\nccc\nddd\n" | ./pairs.sh 
ddd ccc
ccc aaa
aaa ccc
bbb ddd
bbb aaa
ddd aaa
bbb ccc
aaa bbb
aaa ddd
ddd bbb
ccc ddd
ccc bbb

futurama ★★★★★
(19.11.22 11:25:30 MSK)
Последнее исправление: futurama 19.11.22 11:25:46 MSK (всего исправлений: 1)

Ответ на: комментарий от slowpony 19.11.22 05:48:17 MSK

Наверное это самый правильный ответ в такой постановке вопроса.

kardapoltsev ★★★★★
(19.11.22 20:56:08 MSK)

Ссылка

Ответ на: комментарий от futurama 19.11.22 11:25:30 MSK

Работает, но довольно неэффективно. Вы сортируете/хешируете O(N^2) элементов когда можно обойтись O(N) в худшем случае. Чем плохо бегать вложенным for-лупчиком по одному входному массиву и печатать «на лету»? Дубликаты (если нужно) лучше отфильтровать на входе (например через sort | uniq). Правда тогда порядок съедет - но он у Вас и так не сохраняется.

ПыСы. А если выборки по 3 печатать у Вас вообще куб вылезает, ну итд.

bugfixer ★★★★★
(19.11.22 21:50:56 MSK)

Ответ на: комментарий от slowpony 19.11.22 05:48:17 MSK

echo -e {"\b$a","\b$b","\b$c"}' '{"$a\n","$b\n","$c\n"}

thesis ★★★★★
(19.11.22 22:37:49 MSK)

Ссылка

Походу тут присутствующие давно забыли утилиту pr Разобьет на колонки как хочешь.

~~Balamoot~~
(20.11.22 06:36:48 MSK)

Ответ на: комментарий от Balamoot 20.11.22 06:36:48 MSK

сдыдно господа-линуксоиды лепить из скриптов, то что давно входит в каждый дистр линукса.

~~Balamoot~~
(20.11.22 07:04:21 MSK)

Ответ на: комментарий от Balamoot 20.11.22 07:04:21 MSK

По тексту вопроса понятно, что это задачка из лабы, которую студент хочет нахаляву решить с помощью лора. Обычно в лабах ограничивают список утилит, которыми можно пользоваться. Так что твоя тысяча здесь бесполезна. В задании сказано только про баш.

ox55ff ★★★★★
(20.11.22 07:51:40 MSK)

Ссылка

Ответ на: комментарий от bugfixer 19.11.22 21:50:56 MSK

можно не хешировать, а сразу выкидывать в stdout память сэкономим здесь, потом на uniq потеряем

кроме памяти, все-равно будет производительность О(n^2)

futurama ★★★★★
(20.11.22 08:21:38 MSK)

Ответ на: комментарий от futurama 20.11.22 08:21:38 MSK

можно не хешировать, а сразу выкидывать в stdout память сэкономим здесь

Всё правильно.

потом на uniq потеряем

Нет - потеряем «до» и O(N) если делать алгоритмически правильно.

кроме памяти, все-равно будет производительность О(n^2)

Это правда. Time cost остаётся O(N^2), space cost сильно уменьшается.

bugfixer ★★★★★
(20.11.22 08:28:58 MSK)

Ответ на: комментарий от bugfixer 20.11.22 08:28:58 MSK

С точки зрения оценки алгоритма, расход памяти все-равно N^2, не важно куда мы результат скинули в хеш или в stdout

Или я путаю размер результата и промежуточный расход памяти для достижения результа?

futurama ★★★★★
(20.11.22 08:32:54 MSK)
Последнее исправление: futurama 20.11.22 08:34:41 MSK (всего исправлений: 1)

Ответ на: комментарий от futurama 20.11.22 08:32:54 MSK

С точки зрения оценки алгоритма, расход памяти все-равно N^2, не важно куда мы результат скинули в хеш или в stdout

Не не не. По памяти там O(N) если всё сделать правильно. «Бегать» придётся O(N^x) по любому (в зависимости от того какой длины выборки делаем).

ПыСы. С тем что размер выхлопа растёт как N^x - я не спорю. Но это не то что включают в space cost.

bugfixer ★★★★★
(20.11.22 08:41:01 MSK)
Последнее исправление: bugfixer 20.11.22 08:42:27 MSK (всего исправлений: 1)

Ответ на: комментарий от bugfixer 20.11.22 08:41:01 MSK

Тогда мой хеш – это просто хранилище результата, а память для работы алгоритма N (для хранения входных данных)

Так какие претензии к эффективности?

futurama ★★★★★
(20.11.22 08:58:38 MSK)
Последнее исправление: futurama 20.11.22 08:58:53 MSK (всего исправлений: 1)

Ответ на: комментарий от futurama 20.11.22 08:58:38 MSK

Так какие претензии к эффективности?

Алгоритмически - исключительно space cost. Неужели Вы не видите насколько оно плохо, на пустом месте (спешу заметить)? Ладно бы упрощало чего…

bugfixer ★★★★★
(20.11.22 09:02:40 MSK)

Ссылка

Ответ на: комментарий от futurama 20.11.22 08:58:38 MSK

а память для работы алгоритма N

Нет, N^2 (если выбираем пары).

bugfixer ★★★★★
(20.11.22 09:09:19 MSK)

Ответ на: комментарий от bugfixer 20.11.22 09:09:19 MSK

Где N^2? хеш считать не надо – это хранилище результата (тебе результат не нужен что-ли?)

для алгоритма нужно только N память для входных данных

futurama ★★★★★
(20.11.22 09:13:33 MSK)

Ответ на: комментарий от futurama 20.11.22 09:13:33 MSK

Где N^2?

Как где. У Вас имеются сомнения что Вы все пары хешируете?

bugfixer ★★★★★
(20.11.22 09:16:50 MSK)

Ответ на: комментарий от bugfixer 20.11.22 09:16:50 MSK

Ты меня начинаешь бесить. !!! Хеш не является частью алгоритма !!!, можно вместо записи в хеш просто делать echo

Для работы алгоритма нужен только список входных данных размером N

П.С. Продолжения не будет.

futurama ★★★★★
(20.11.22 09:19:15 MSK)

Ответ на: комментарий от futurama 20.11.22 09:13:33 MSK

это хранилище результата (тебе результат не нужен что-ли?)

Нужен. Но размер результата к потреблению памяти «в процессе» мало имеет отношения. Смотрите на это как на «отдал, и забыл».

bugfixer ★★★★★
(20.11.22 09:21:39 MSK)

Ссылка

Ответ на: комментарий от futurama 20.11.22 09:19:15 MSK

Ты меня начинаешь бесить. !!! Хеш не является частью алгоритма !!!

Ну, извиняйте :) Если бы мы следовали Вашим заповедям - мы бы разорились на закупках RAM дабы дооснастить машинки во всех наших DC, я не шучу сейчас…

bugfixer ★★★★★
(20.11.22 09:27:35 MSK)

Ответ на: комментарий от bugfixer 20.11.22 09:27:35 MSK

Ты программист? Если да, то у меня для тебя плохие новости, ты профнепригоден. я не шучу сейчас…

futurama ★★★★★
(02.12.22 13:10:35 MSK)

Ответ на: комментарий от futurama 02.12.22 13:10:35 MSK

Ты программист?

Да, программист.

Если да, то у меня для тебя плохие новости, ты профнепригоден. я не шучу сейчас…

В оценках своих квалификаций позволю себе ориентироваться исключительно на мнение своего начальства.

bugfixer ★★★★★
(02.12.22 18:32:48 MSK)

Ответ на: комментарий от futurama 02.12.22 13:10:35 MSK

Вы тырнетодиванный эйчар? Если да, то у меня для Вас плохие новости…

AntonI ★★★★★
(02.12.22 23:31:16 MSK)

Ответ на: комментарий от AntonI 02.12.22 23:31:16 MSK

Не угадал, поэтому у меня для тебя плохие новости…

futurama ★★★★★
(03.12.22 00:21:52 MSK)

Ответ на: комментарий от bugfixer 02.12.22 18:32:48 MSK

А чего ты лажаешь в оценках алгоритмов?

futurama ★★★★★
(03.12.22 00:22:22 MSK)

Ответ на: комментарий от futurama 03.12.22 00:22:22 MSK

Вам не очевидно что Ваш хеш не бесплатен? И его размер Вы не видете?

bugfixer ★★★★★
(03.12.22 00:27:32 MSK)

Ссылка

Ответ на: комментарий от futurama 03.12.22 00:21:52 MSK

А, т.е. Вы тырнетодиванное средоточие плохих новостей с нульмерным хэшем? Сочувствую, это наверное даже тяжелее чем профнепригодность…

AntonI ★★★★★
(03.12.22 01:06:13 MSK)

Ссылка

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

←	Альтернативы keycloak

General

Как сконвертировать Markdown в HTML?

→

Похожие темы