Поменять местами две строки матрицы

@Oliga_19 · Регистрация: 28.11.2009

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

1 6 7
2 5 8
3 4 9.
Язык программирования Си.

@almazsr · 13.11.2010, 22:19

M128K145, вы не в ту степь пошли. По вашему когда в std есть функция swap ею не надо пользоваться, а нужно заменять все кусками "однородного" кода?

@M128K145 · 13.11.2010, 22:58

almazsr, логично, что swap надо использовать не всегда, он удобен, например, для быстрого обмена объектов, а не для таких легких действий. В общем не буду никого ни в чем убеждать, но потом, когда на серьезном проекте с таким столкнетесь, где кода будет не 2 строки, а 102, тогда поймете к чему я это говорил, и как вы потом будете вносить изменения и решать проблемы, вызванные подобными изменениями.

volovzi, вам все равно как будет выглядеть функция внутри? Простите, а вы кто по профессии? Вы разве не программист? Тогда как вы можете говорить, что вам все равно как она выглядит внутри? А кто будет саппортить код потом? Кто будет вносить изменения в код?

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

в стандартной библиотеке есть разные функции для степени двойки и произвольной степени.

А где вы увидели степень? Я вообще-то числа просто умножал.

silent_1991 · 13.11.2010, 22:59

Полностью солидарен с M128K145.

@volovzi · 13.11.2010, 23:13

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

volovzi, вам все равно как будет выглядеть функция внутри? Простите, а вы кто по профессии? Вы разве не программист? Тогда как вы можете говорить, что вам все равно как она выглядит внутри? А кто будет саппортить код потом? Кто будет вносить изменения в код?

Это уже эмоции, а не аргументы.

Не надо выдёргивать слова из контекста. Неважно, как выглядит функция с точки зрения единообразности кода. Естественно, желательно, чтобы она легко читалась и понималась. Но и в данном случае читать, понимать и поддерживать своп двух указателей проще, чем цикл с несколькими действиями.

А где вы увидели степень? Я вообще-то числа просто умножал.

Да, невнимательно посмотрел. Тем не менее, пример всё равно плохой.

@M128K145 · 13.11.2010, 23:28

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

но потом, когда на серьезном проекте с таким столкнетесь, где кода будет не 2 строки, а 102

volovzi, ваши действия? Вам удобнее саппортить две функции, выполняющие практически одни и те же действия(отойдем временно от языка С++ и его хранения данных в памяти, потому как например в паскале вы не сможете обменять указатели на строки, т.к. там двумерный массив хранится в памяти линейно), коими и являются обмен строк и столбцов в матрице, которые написаны одинаково и требуют однотипных изменений, или же двух функций, но разных в реализации и, следовательно, разных изменений в коде. При этом могут возникнуть баги(все мы люди). И опять же, в первом случае исправление будет однотипным(полчаса с дебаггером), во втором - по полчаса с дебаггером для каждой функции. А пользователь как раз не заметит разницы - перебросили вы указатели или в цикле обменяли значения, зато вы запомните это надолго(читайте, на протяжении всего проекта)

ЗЫ. никаких эмоций, только хорошие намерения

@volovzi · 13.11.2010, 23:46

M128K145, от языка Си++ отходить не надо

. Здесь обсуждается решение конкретной задачи на конкретном языке.

Между прочим, редактирование нескольких однотипных функций как раз более опасно, чем нескольких разнотипных (что-то сродни антипаттерну copy-paste). Можно легко перепутать, что ты сейчас редактируешь, поставить не тот итератор и т.п. Вот здесь как стоило бы посидеть над каждой функцией. А своп я даже проверять не буду

.

@M128K145 · 13.11.2010, 23:56

volovzi, когда мы начали обсуждать использования способа обмена и методы организации решения - то мы начали обсуждать принципы программирования, а не конкретную задачу на конкретном языке. Я же не зря в начале своего поста поставил цитату, на нее стоит обратить внимание. В этом разделе как бы не только бесплатно решают задачки, тут еще и учатся программированию, поэтому обсуждать отталкиваясь только от свопа и матрицы - не серьезно. Все же ответьте на весь предыдущий пост, не теряя цитаты

@volovzi · 14.11.2010, 00:19

M128K145, ты в какие-то дебри ушёл. Я утверждаю, что простая в понимании функция, работающая за константное время, лучше, чем более сложная, работающая за линейное.
А размер функции от размера проекта вообще не зависит.

@M128K145 · 14.11.2010, 00:23

volovzi, речь идет о целесообразности применения разных решений для практически одинаковых действий

@volovzi · 14.11.2010, 00:34

В данном случае это целесообразно, и я уже объяснил почему.

@M128K145 · 14.11.2010, 09:03

volovzi, не буду переубеждать, но столкнетесь - вспомните

@volovzi · 14.11.2010, 11:28

M128K145, если ты так упрямо не хочешь признаваться, что написал плохой пример, то, может, спросим "зал"? Тут можно опросы делать?

valeriikozlov · 14.11.2010, 11:51

то, может, спросим "зал"? Тут можно опросы делать?

А смысл? Оба приведенных варианта обмена строк правильные и оба могут применяться к матрицам любых размеров и типов. Вариант с swap() более современный и проще в написании. Но и вариант который привел M128K145 тоже нужно знать - т.к. существуют близкие задачи к обмену двух строк, но swap() там уже не сможешь использовать, а подойдет немного переделанный вариант M128K145.

@volovzi · 14.11.2010, 11:58

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

А смысл? Оба приведенных варианта обмена строк правильные и оба могут применяться к матрицам любых размеров и типов. Вариант с swap() более современный и проще в написании. Но и вариант который привел M128K145 тоже нужно знать - т.к. существуют близкие задачи к обмену двух строк, но swap() там уже не сможешь использовать, а подойдет немного переделанный вариант M128K145.

Сортировка пузырьком — тоже "правильна" и может применяться к массиву любой размерности. Так почему же ей не пользуются?
Ничего современного в обмене указателей нет. Этот способ — ровесник языка Си.

valeriikozlov · 14.11.2010, 12:22

Сортировка пузырьком — тоже "правильна" и может применяться к массиву любой размерности. Так почему же ей не пользуются?

Почему не пользуются, я и сам иногда пользуюсь. Хотя обычно отдаю предпочтение другим сортировкам.
Например вот задача:
Дан массив размером N. Одним обменом называется обмен соседних элементов в массиве. Найдите минимальное кол-во обменов которое нужно совершить чтобы матрица стала упорядоченной по возрастанию.
По-моему для этой задачи как раз подойдет сортировка пузырьком.

@volovzi · 14.11.2010, 12:32

valeriikozlov, ага, принцип я понял.
Задача:
Дана матрица N x M. Обменом строк матрицы называется последовательный обмен соответствующих элементов строки.
Обменять строки под номерами i и j.

Я реально не понимаю, что вы так сопротивляетесь?
Своп указателей в данном случае лучше не только по скорости, но и с соображений семантики.
Цель — обменять строки. Пишем — swap(row1, row2), что с языка Си на русский переводится как обмен двух строк. Проще и понятнее не бывает.
Да, к сожалению, со столбцами так не получается, поэтому приходится городить циклы.
А вы тут целую теорию подвели под своё плохое решение.

@M128K145 · 14.11.2010, 12:42

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

Сортировка пузырьком — тоже "правильна" и может применяться к массиву любой размерности.

Опять же вопрос целесообразности. Какой смысл использовать тот же quickSort для массива в 10 элементов, если пузырек намного проще и эффективнее на таких наборах?

volovzi, вы имели опыт реальной разработки, или это то, что вам рассказывают в ВУЗе на лекциях? А то что вы назвали "теорией" - это реальность, с которой вы столкнетесь

valeriikozlov · 14.11.2010, 12:46

Своп указателей в данном случае лучше не только по скорости, но и с соображений семантики.

Я об этом не спорю, наоборот уже писал, что в этих случаях swap() лучше.
Но остаюсь при своем мнении что вариант M128K145 тоже нужный (в других близких задачах лучше будет этот вариант).

А вы тут целую теорию подвели под своё плохое решение.

Я еще никаких решений не выдавал по этому вопросу.

@volovzi · 14.11.2010, 12:54

M128K145, предложение спросить народ в силе.

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

Я об этом не спорю, наоборот уже писал, что в этих случаях swap() лучше.
Но остаюсь при своем мнении что вариант M128K145 тоже нужный (в других близких задачах лучше будет этот вариант).

Никаких "близких" задач здесь не рассматривалось. Речь шла о конкретной задаче. Такой вариант обмена строк динамического массива на языке Си или Си++ плох (устал объяснять, почему), а потому не нужен.

@Super GT · 09.11.2013, 17:52

Познавательно

Добавлено через 1 минуту
Правда поэлементный обмен в динамическом массиве не прокатывает, странно.

Новые блоги и статьи Все статьи Все блоги /
Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .	Генератор паролей (вариант №4) Maks 01.11.2026 После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков \| 1 l I;. . .	Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .	Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .	Генератор паролей (вариант №2) Maks 30.10.2026 Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .	Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .

@Oliga_19 5 / 5 / 0 Регистрация: 28.11.2009 Сообщений: 25

	Поменять местами две строки матрицы 13.11.2010, 12:18. Показов 74514. Ответов 40 Метки нет (Все метки) 1 6 7 2 5 8 3 4 9. Язык программирования Си. 1

@almazsr 236 / 173 / 25 Регистрация: 13.11.2010 Сообщений: 425
	13.11.2010, 22:19
	M128K145, вы не в ту степь пошли. По вашему когда в std есть функция swap ею не надо пользоваться, а нужно заменять все кусками "однородного" кода? 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	13.11.2010, 22:59
	Полностью солидарен с M128K145. 0

@volovzi 274 / 175 / 12 Регистрация: 14.03.2010 Сообщений: 501
	13.11.2010, 23:46
	M128K145, от языка Си++ отходить не надо . Здесь обсуждается решение конкретной задачи на конкретном языке. Между прочим, редактирование нескольких однотипных функций как раз более опасно, чем нескольких разнотипных (что-то сродни антипаттерну copy-paste). Можно легко перепутать, что ты сейчас редактируешь, поставить не тот итератор и т.п. Вот здесь как стоило бы посидеть над каждой функцией. А своп я даже проверять не буду . 0

@M128K145 8384 / 3618 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	13.11.2010, 23:56
	volovzi, когда мы начали обсуждать использования способа обмена и методы организации решения - то мы начали обсуждать принципы программирования, а не конкретную задачу на конкретном языке. Я же не зря в начале своего поста поставил цитату, на нее стоит обратить внимание. В этом разделе как бы не только бесплатно решают задачки, тут еще и учатся программированию, поэтому обсуждать отталкиваясь только от свопа и матрицы - не серьезно. Все же ответьте на весь предыдущий пост, не теряя цитаты 0

@volovzi 274 / 175 / 12 Регистрация: 14.03.2010 Сообщений: 501
	14.11.2010, 00:19
	M128K145, ты в какие-то дебри ушёл. Я утверждаю, что простая в понимании функция, работающая за константное время, лучше, чем более сложная, работающая за линейное. А размер функции от размера проекта вообще не зависит. 0

@M128K145 8384 / 3618 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	14.11.2010, 00:23
	volovzi, речь идет о целесообразности применения разных решений для практически одинаковых действий 0

@volovzi 274 / 175 / 12 Регистрация: 14.03.2010 Сообщений: 501
	14.11.2010, 00:34
	В данном случае это целесообразно, и я уже объяснил почему. 0

@M128K145 8384 / 3618 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	14.11.2010, 09:03
	volovzi, не буду переубеждать, но столкнетесь - вспомните 0

@volovzi 274 / 175 / 12 Регистрация: 14.03.2010 Сообщений: 501
	14.11.2010, 11:28
	M128K145, если ты так упрямо не хочешь признаваться, что написал плохой пример, то, может, спросим "зал"? Тут можно опросы делать? 0

@volovzi 274 / 175 / 12 Регистрация: 14.03.2010 Сообщений: 501
	14.11.2010, 12:32
	valeriikozlov, ага, принцип я понял. Задача: Дана матрица N x M. Обменом строк матрицы называется последовательный обмен соответствующих элементов строки. Обменять строки под номерами i и j. Я реально не понимаю, что вы так сопротивляетесь? Своп указателей в данном случае лучше не только по скорости, но и с соображений семантики. Цель — обменять строки. Пишем — swap(row1, row2), что с языка Си на русский переводится как обмен двух строк. Проще и понятнее не бывает. Да, к сожалению, со столбцами так не получается, поэтому приходится городить циклы. А вы тут целую теорию подвели под своё плохое решение. 0

@Super GT 6 / 6 / 1 Регистрация: 23.12.2012 Сообщений: 131
	09.11.2013, 17:52
	Познавательно Добавлено через 1 минуту Правда поэлементный обмен в динамическом массиве не прокатывает, странно. 0