Написать функцию swap

@VitekSR · Регистрация: 20.10.2013

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

был вот такой код:

C++
1
2
3
4
5
6
7
8
9
10
for(i = 0; i < n - 1; i++)
    {
        for(j = i + 1; j < n; j++)
        {
            if(p[i].pro < p[j].pro)
            {
            swap (p[i], p[j]);
            }
        }
    }

нужно теперь написать функцию swap, вот мои наброски, но почему то ничего не получается, помогите:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
for(i = 0; i < n - 1; i++)
    {
        for(j = i + 1; j < n; j++)
        {
            if(p[i].pro < p[j].pro)
            {
                void swap (p[i].pro, p[j].pro);
                int t = p[i].pro;
                p[i].pro = p[j].pro;
                p[j].pro = t;
            }
        }
    }

@taras atavin · 14.03.2015, 18:32

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

вообще то int допускается опускать
long long тоже самое, что и long long int

опускать и подразумевать. Дробным он от этого не становится.

Добавлено через 5 минут

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

а я где то утверждал обратное?

Вы утверждали, что ксор меняет местами действительные переменные, а на самом деле в Вашем примере ксор меняет местами целые коды переменных. Действительных? Эйси. Но путём грязного хака и благодаря совпадению разрядностей фактического действительного и встроенного целого типов. Функция то работает с целыми переменными. А попробуйте ксором поменять местами непосредственно действительные переменные без приведения.

Добавлено через 2 минуты

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

желательно

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

ValeryS · 14.03.2015, 20:21

Сообщение от taras atavin

опускать и подразумевать. Дробным он от этого не становится.

я и не работал с дробными
еще раз, я привел плавающие к виду целого и поменял бит в бит

Сообщение от taras atavin

Но путём грязного хака

а я не отрицаю

Сообщение от taras atavin

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

Не совпадению, а знанию платформы на которой я работаю, где-нибудь на AVRке я бы применил другой "грязный хак", знание и пользование две разных вещи

Сообщение от taras atavin

Функция то работает с целыми переменными.

наконец то догадался

Сообщение от taras atavin

Указатель тоже целый, даже если его нельзя присвоить ни одному другому целому и ни какое другое целое нельзя присвоить указателю. Соответственно возможность поменять местами ксором два указателя - не аргумент.

где я меняю указатели? и можно ли их поменять?
в функции идет разыменование к тому типу который мне нужен

Сообщение от taras atavin

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

на ассемблере пожалуйста, а Си не дает

Добавлено через 2 минуты

Сообщение от taras atavin

и ни какое другое целое нельзя присвоить указателю.

т.е я вот так не могу написать

C++
1
char*  a=0x40000000;

@taras atavin · 14.03.2015, 20:28

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

наконец то догадался

Не догадался, а прочитал в прототипе и не наконецто, а сразу.

Добавлено через 39 секунд

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

на ассемблере пожалуйста, а Си не дает

О чём собственно и речь.

Добавлено через 1 минуту

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

и ни какое другое целое нельзя присвоить указателю.
т.е я вот так не могу написать
Код C++
1
char* a=0x40000000;

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

@tnk500 · 14.03.2015, 20:30

Ого, так хором можно такие вещи вытворять... Ничего себе. Ребят, лень тему всю читать, также можно поступать с числами с плав. запятой?

ValeryS · 14.03.2015, 20:35

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

также можно поступать с числами с плав. запятой?

вообще то нет
но попытайся, вдруг что получится

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

Ребят, лень тему всю читать,

почитал бы, такой вопрос бы не возник

Сообщение от taras atavin

На c++ можете. Но указатель остаётся целым даже в том случае, когда так писать нельзя

я присваиваю адрес,

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

C++
1
char*a=0x40000000;

в данном случае на Винде, адрес начала исполняемого модуля
а адрес и есть целое число, очень трудно представить себе дробный адресс

@taras atavin · 14.03.2015, 20:39

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

я присваиваю адрес,
Цитата Сообщение от ValeryS Посмотреть сообщение
Код C++
1
char*a=0x40000000;
в данном случае на Винде, адрес начала исполняемого модуля
а адрес и есть целое число, очень трудно представить себе дробный адресс

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

ValeryS · 14.03.2015, 20:50

Сообщение от taras atavin

Ну так я и говорю, что он целый.

ну, слава богу, поняли друг друга

Сообщение от taras atavin

Язык может запретить такое присваивание на том основании, что адрес и число - разные сущности.

тогда придется бежать на ассемблер

если запретят доступ к "железу", то что останется крутого у Си?

@taras atavin · 14.03.2015, 20:52

А его там и так нет, это не паскаль.

ValeryS · 14.03.2015, 20:54

Сообщение от taras atavin

А его там и так нет,

чего нет? доступа к железу?
чтото я не слышал чтобы паскаль называли "Высокоуровневым ассемблером", а Си сколько раз

@hoggy · 15.03.2015, 03:49

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

.S. терпеть не могу использование третьей переменной. Имхо, с xor - один из лучших вариантов

худший.

не эффективен.

Добавлено через 25 минут

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

т.к. a ^= b ^= a ^= b; эквивалентно a ^= (b ^= (a ^= b) );

не эквивалентна, поскольку запись справа обладает точками следования.

@Dennis Ritchie · 15.03.2015, 04:00

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

терпеть не могу использование третьей переменной.

Терпеть не могу, когда этот код на C++ записывают в три строчки

:

C++
1
2
3
void swap(int& par1, int& par2){
    par1 ^= (par2 ^= (par1 ^= par2));
}

Croessmah · 15.03.2015, 04:04

Сообщение от Dennis Ritchie

когда этот код на C++ записывают в три строчки

действительно, зачем нам три строчки...

C++
1
void swap(int& par1, int& par2){par1 ^= (par2 ^= (par1 ^= par2));}

@Dennis Ritchie · 15.03.2015, 04:10

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

действительно, зачем нам три строчки...

Я имел в виду этот код:

C++
1
2
3
4
5
void swap(int& par1, int& par2){
   par1 = par1^par2;
   par2 = par2^par1;
   par1 = par1^par2;
}

MrGluck · 15.03.2015, 13:35

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

действительно, зачем нам три строчки...

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

C++
1
void swap(int&a,int&b){a^=b^=a^=b;}

название оставлено по ТЗ.

@taras atavin · 15.03.2015, 13:48

Как бы вы не меняли две переменные местами, операции всё равно будут зависимы от предыдущих и оптимизировать порядок, или распараллелить не получится. Максимум можно распараллелить обмен частей переменных, например, при обмене местами слов менять местами старшие байты параллельно с младшими. Для стандартных интов xor это уже гарантирует. А вот то, что он может быть вообще не применим, это фактор.

@Dennis Ritchie · 15.03.2015, 13:56

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

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

MrGluck, а вы уверены, что это выражение без скобок будет всегда вычисляться справа налево?

MrGluck · 15.03.2015, 14:44

Сообщение от Dennis Ritchie

MrGluck, а вы уверены, что это выражение без скобок будет всегда вычисляться справа налево?

Да т.к. operator ^= одна из разновидностей assigment operator.

Добавлено через 51 секунду
А они, как известно, сохраняют результат вычисления в левом операнде.

Добавлено через 1 минуту
Вот пруф. Там также сказано про порядок вычисления.

Tulosba · 15.03.2015, 14:49

MrGluck, похоже ты не учел отсутствие точек следования.
раз, два.

@Dennis Ritchie · 15.03.2015, 14:49

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

А они, как известно, сохраняют результат вычисления в левом операнде.

Теперь я спокоен

:

These operators have right-to-left associativity.

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

похоже ты не учел отсутствие точек следования.

А теперь не очень.

MrGluck · 15.03.2015, 14:59

Не по теме:

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

MrGluck, похоже ты не учел отсутствие точек следования.
раз, два.

Виноват, признаю

Новые блоги и статьи Все статьи Все блоги /
Учебный мини "цифровой двойник" = (Сервер = Java + Flask_питон )+(3D = Гугловскаая 4T nvideo + google colab) +( WMS = Odoo на Docker) anaschu 07.07.2026 Увидел в требованиях к вакансии создателя имитационных моделей связку (REst + Api + WMS + Anylogic + питон + 3D Nvideo), и решил посмотреть, что это такое. Из этого всего я работал более менее. . .	Море в объективе kumehtar 06.07.2026 Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.	Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .

@tnk500 117 / 121 / 42 Регистрация: 25.08.2012 Сообщений: 1,294
	14.03.2015, 20:30
	Ого, так хором можно такие вещи вытворять... Ничего себе. Ребят, лень тему всю читать, также можно поступать с числами с плав. запятой? 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	14.03.2015, 20:52
	А его там и так нет, это не паскаль. 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	15.03.2015, 13:48
	Как бы вы не меняли две переменные местами, операции всё равно будут зависимы от предыдущих и оптимизировать порядок, или распараллелить не получится. Максимум можно распараллелить обмен частей переменных, например, при обмене местами слов менять местами старшие байты параллельно с младшими. Для стандартных интов xor это уже гарантирует. А вот то, что он может быть вообще не применим, это фактор. 0

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	15.03.2015, 14:49
	MrGluck, похоже ты не учел отсутствие точек следования. раз, два. 3