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

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

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

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

C++

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++

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++

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, похоже ты не учел отсутствие точек следования.
раз, два.

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

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	14.03.2015, 18:32	41
	Сообщение от ValeryS вообще то int допускается опускать long long тоже самое, что и long long int опускать и подразумевать. Дробным он от этого не становится. Добавлено через 5 минут Сообщение от ValeryS а я где то утверждал обратное? Вы утверждали, что ксор меняет местами действительные переменные, а на самом деле в Вашем примере ксор меняет местами целые коды переменных. Действительных? Эйси. Но путём грязного хака и благодаря совпадению разрядностей фактического действительного и встроенного целого типов. Функция то работает с целыми переменными. А попробуйте ксором поменять местами непосредственно действительные переменные без приведения. Добавлено через 2 минуты Сообщение от ValeryS желательно Указатель тоже целый, даже если его нельзя присвоить ни одному другому целому и ни какое другое целое нельзя присвоить указателю. Соответственно возможность поменять местами ксором два указателя - не аргумент. Не важно, что гарантирует и чего не гарантирует стандарт, указатель есть переменная, или константа, хранящая адрес, а адрес есть номер байта, он концептуально целый. Можно обвешать его флагами как автобус с послами всего Евросоюза, можно прицепить к нему размер адресуемой памяти, можно накрутить любые фокусы со сдвигами и базированием, базы сложить в каталог страниц виртуальной памяти, но всё это лишь упаковка, а в основе всё тот же номер байта. 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	14.03.2015, 20:28	43
	Сообщение от ValeryS наконец то догадался Не догадался, а прочитал в прототипе и не наконецто, а сразу. Добавлено через 39 секунд Сообщение от ValeryS на ассемблере пожалуйста, а Си не дает О чём собственно и речь. Добавлено через 1 минуту Сообщение от ValeryS и ни какое другое целое нельзя присвоить указателю. т.е я вот так не могу написать Код C++ 1 char* a=0x40000000; На c++ можете. Но указатель остаётся целым даже в том случае, когда так писать нельзя и дело не в стандарте языка, а в самой концепции адресации однородной памяти. 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	14.03.2015, 20:39	46
	Сообщение от ValeryS я присваиваю адрес, Цитата Сообщение от ValeryS Посмотреть сообщение Код C++ 1 char*a=0x40000000; в данном случае на Винде, адрес начала исполняемого модуля а адрес и есть целое число, очень трудно представить себе дробный адресс Ну так я и говорю, что он целый. Язык может запретить такое присваивание на том основании, что адрес и число - разные сущности. Но внутренняя реализация остаётся всё тем же целым номером байта, вопрос лишь в том, как нумеровать. 0

ValeryS Модератор 8950 / 6716 / 921 Регистрация: 14.02.2011 Сообщений: 23,704
	14.03.2015, 20:50	47
	Сообщение от taras atavin Ну так я и говорю, что он целый. ну, слава богу, поняли друг друга Сообщение от taras atavin Язык может запретить такое присваивание на том основании, что адрес и число - разные сущности. тогда придется бежать на ассемблер если запретят доступ к "железу", то что останется крутого у Си? 0

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

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

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

ValeryS Модератор 8950 / 6716 / 921 Регистрация: 14.02.2011 Сообщений: 23,704
	14.03.2015, 20:54	49
	Сообщение от taras atavin А его там и так нет, чего нет? доступа к железу? чтото я не слышал чтобы паскаль называли "Высокоуровневым ассемблером", а Си сколько раз 0

@hoggy 8972 / 4318 / 960 Регистрация: 15.11.2014 Сообщений: 9,760
	15.03.2015, 03:49	50
	Сообщение от MastAKK .S. терпеть не могу использование третьей переменной. Имхо, с xor - один из лучших вариантов худший. не эффективен. Добавлено через 25 минут Сообщение от Alex5 т.к. a ^= b ^= a ^= b; эквивалентно a ^= (b ^= (a ^= b) ); не эквивалентна, поскольку запись справа обладает точками следования. 0

@Dennis Ritchie 555 / 148 / 58 Регистрация: 27.07.2014 Сообщений: 2,446
	15.03.2015, 13:56	56
	Сообщение от MrGluck терпеть не могу, когда символы тратят бесполезно MrGluck, а вы уверены, что это выражение без скобок будет всегда вычисляться справа налево? 0

MrGluck Форумчанин 8216 / 5046 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	15.03.2015, 14:44	57
	Сообщение от Dennis Ritchie MrGluck, а вы уверены, что это выражение без скобок будет всегда вычисляться справа налево? Да т.к. operator ^= одна из разновидностей assigment operator. Добавлено через 51 секунду А они, как известно, сохраняют результат вычисления в левом операнде. Добавлено через 1 минуту Вот пруф. Там также сказано про порядок вычисления. 1

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

@Dennis Ritchie 555 / 148 / 58 Регистрация: 27.07.2014 Сообщений: 2,446
	15.03.2015, 14:49	59
	Сообщение от MrGluck А они, как известно, сохраняют результат вычисления в левом операнде. Теперь я спокоен : These operators have right-to-left associativity. Сообщение от Tulosba похоже ты не учел отсутствие точек следования. А теперь не очень. 0

MrGluck
	15.03.2015, 14:59 Написать функцию swap #60
	Не по теме: Сообщение от Tulosba MrGluck, похоже ты не учел отсутствие точек следования. раз, два. Виноват, признаю 0