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

@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 минуту
Правда поэлементный обмен в динамическом массиве не прокатывает, странно.

Новые блоги и статьи Все статьи Все блоги /
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .	мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .	Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .

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

	Поменять местами две строки матрицы 13.11.2010, 12:18. Показов 74293. Ответов 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