Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.96
VitekSR
0 / 1 / 0
Регистрация: 20.10.2013
Сообщений: 234
26.03.2014, 14:26     Написать функцию swap #1
был вот такой код:
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;
            }
        }
    }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2014, 14:26     Написать функцию swap
Посмотрите здесь:

C++ Написать функцию, которая могла бы передать значение в другую функцию
C++ Напишите функцию Swap(a, b), аргументами которой могут быть числа любого типа
Создать функцию SWAP, преобразующую заглавные буквы передаваемой ей строки в строчные и наоборот C++
C++ Написать функцию, которая вычисляет объем и площадь поверхности параллелепипеда, описать функцию IsSquare(K)
не могу разобраться как написать функцию сортировки и исправить функцию добавления в стек C++
Написать функцию, которая возвращает максимальное из двух чисел, которые переданы в функцию в качестве параметров C++
C++ Написать функцию, которая возвращает минимальное из двух чисел, которые переданы в функцию в качестве параметров
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
14.03.2015, 18:32     Написать функцию swap #41
Цитата Сообщение от ValeryS Посмотреть сообщение
вообще то int допускается опускать
long long тоже самое, что и long long int
опускать и подразумевать. Дробным он от этого не становится.

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

Добавлено через 2 минуты
Цитата Сообщение от ValeryS Посмотреть сообщение
желательно
Указатель тоже целый, даже если его нельзя присвоить ни одному другому целому и ни какое другое целое нельзя присвоить указателю. Соответственно возможность поменять местами ксором два указателя - не аргумент. Не важно, что гарантирует и чего не гарантирует стандарт, указатель есть переменная, или константа, хранящая адрес, а адрес есть номер байта, он концептуально целый. Можно обвешать его флагами как автобус с послами всего Евросоюза, можно прицепить к нему размер адресуемой памяти, можно накрутить любые фокусы со сдвигами и базированием, базы сложить в каталог страниц виртуальной памяти, но всё это лишь упаковка, а в основе всё тот же номер байта.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryS
Модератор
6405 / 4871 / 447
Регистрация: 14.02.2011
Сообщений: 16,168
14.03.2015, 20:21     Написать функцию swap #42
Цитата Сообщение от taras atavin Посмотреть сообщение
опускать и подразумевать. Дробным он от этого не становится.
я и не работал с дробными
еще раз, я привел плавающие к виду целого и поменял бит в бит
Цитата Сообщение от taras atavin Посмотреть сообщение
Но путём грязного хака
а я не отрицаю
Цитата Сообщение от taras atavin Посмотреть сообщение
благодаря совпадению разрядностей фактического действительного и встроенного целого типов.
Не совпадению, а знанию платформы на которой я работаю, где-нибудь на AVRке я бы применил другой "грязный хак", знание и пользование две разных вещи
Цитата Сообщение от taras atavin Посмотреть сообщение
Функция то работает с целыми переменными.
наконец то догадался
Цитата Сообщение от taras atavin Посмотреть сообщение
Указатель тоже целый, даже если его нельзя присвоить ни одному другому целому и ни какое другое целое нельзя присвоить указателю. Соответственно возможность поменять местами ксором два указателя - не аргумент.
где я меняю указатели? и можно ли их поменять?
в функции идет разыменование к тому типу который мне нужен
Цитата Сообщение от taras atavin Посмотреть сообщение
А попробуйте ксором поменять местами непосредственно действительные переменные без приведения.
на ассемблере пожалуйста, а Си не дает

Добавлено через 2 минуты
Цитата Сообщение от taras atavin Посмотреть сообщение
и ни какое другое целое нельзя присвоить указателю.
т.е я вот так не могу написать
C++
1
char*  a=0x40000000;
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
14.03.2015, 20:28     Написать функцию swap #43
Цитата Сообщение от ValeryS Посмотреть сообщение
наконец то догадался
Не догадался, а прочитал в прототипе и не наконецто, а сразу.

Добавлено через 39 секунд
Цитата Сообщение от ValeryS Посмотреть сообщение
на ассемблере пожалуйста, а Си не дает
О чём собственно и речь.

Добавлено через 1 минуту
Цитата Сообщение от ValeryS Посмотреть сообщение
и ни какое другое целое нельзя присвоить указателю.
т.е я вот так не могу написать
Код C++
1
char* a=0x40000000;
На c++ можете. Но указатель остаётся целым даже в том случае, когда так писать нельзя и дело не в стандарте языка, а в самой концепции адресации однородной памяти.
tnk500
113 / 117 / 25
Регистрация: 25.08.2012
Сообщений: 1,224
Завершенные тесты: 3
14.03.2015, 20:30     Написать функцию swap #44
Ого, так хором можно такие вещи вытворять... Ничего себе. Ребят, лень тему всю читать, также можно поступать с числами с плав. запятой?
ValeryS
Модератор
6405 / 4871 / 447
Регистрация: 14.02.2011
Сообщений: 16,168
14.03.2015, 20:35     Написать функцию swap #45
Цитата Сообщение от tnk500 Посмотреть сообщение
также можно поступать с числами с плав. запятой?
вообще то нет
но попытайся, вдруг что получится
Цитата Сообщение от tnk500 Посмотреть сообщение
Ребят, лень тему всю читать,
почитал бы, такой вопрос бы не возник
Цитата Сообщение от taras atavin Посмотреть сообщение
На c++ можете. Но указатель остаётся целым даже в том случае, когда так писать нельзя
я присваиваю адрес,
Цитата Сообщение от ValeryS Посмотреть сообщение
C++
1
char*a=0x40000000;
в данном случае на Винде, адрес начала исполняемого модуля
а адрес и есть целое число, очень трудно представить себе дробный адресс
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
14.03.2015, 20:39     Написать функцию swap #46
Цитата Сообщение от ValeryS Посмотреть сообщение
я присваиваю адрес,
Цитата Сообщение от ValeryS Посмотреть сообщение
Код C++
1
char*a=0x40000000;
в данном случае на Винде, адрес начала исполняемого модуля
а адрес и есть целое число, очень трудно представить себе дробный адресс
Ну так я и говорю, что он целый. Язык может запретить такое присваивание на том основании, что адрес и число - разные сущности. Но внутренняя реализация остаётся всё тем же целым номером байта, вопрос лишь в том, как нумеровать.
ValeryS
Модератор
6405 / 4871 / 447
Регистрация: 14.02.2011
Сообщений: 16,168
14.03.2015, 20:50     Написать функцию swap #47
Цитата Сообщение от taras atavin Посмотреть сообщение
Ну так я и говорю, что он целый.
ну, слава богу, поняли друг друга
Цитата Сообщение от taras atavin Посмотреть сообщение
Язык может запретить такое присваивание на том основании, что адрес и число - разные сущности.
тогда придется бежать на ассемблер если запретят доступ к "железу", то что останется крутого у Си?
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
14.03.2015, 20:52     Написать функцию swap #48
А его там и так нет, это не паскаль.
ValeryS
Модератор
6405 / 4871 / 447
Регистрация: 14.02.2011
Сообщений: 16,168
14.03.2015, 20:54     Написать функцию swap #49
Цитата Сообщение от taras atavin Посмотреть сообщение
А его там и так нет,
чего нет? доступа к железу?
чтото я не слышал чтобы паскаль называли "Высокоуровневым ассемблером", а Си сколько раз
hoggy
5478 / 2228 / 411
Регистрация: 15.11.2014
Сообщений: 5,025
Завершенные тесты: 1
15.03.2015, 03:49     Написать функцию swap #50
Цитата Сообщение от MastAKK Посмотреть сообщение
.S. терпеть не могу использование третьей переменной. Имхо, с xor - один из лучших вариантов
худший.

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

Добавлено через 25 минут
Цитата Сообщение от Alex5 Посмотреть сообщение
т.к. a ^= b ^= a ^= b; эквивалентно a ^= (b ^= (a ^= b) );
не эквивалентна, поскольку запись справа обладает точками следования.
Dennis Ritchie
 Аватар для Dennis Ritchie
546 / 138 / 29
Регистрация: 27.07.2014
Сообщений: 2,445
15.03.2015, 04:00     Написать функцию swap #51
Цитата Сообщение от MastAKK Посмотреть сообщение
терпеть не могу использование третьей переменной.
Терпеть не могу, когда этот код на C++ записывают в три строчки :
C++
1
2
3
void swap(int& par1, int& par2){
    par1 ^= (par2 ^= (par1 ^= par2));
}
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
12268 / 6955 / 782
Регистрация: 27.09.2012
Сообщений: 17,254
Записей в блоге: 2
Завершенные тесты: 1
15.03.2015, 04:04     Написать функцию swap #52
Цитата Сообщение от Dennis Ritchie Посмотреть сообщение
когда этот код на C++ записывают в три строчки
действительно, зачем нам три строчки...
C++
1
void swap(int& par1, int& par2){par1 ^= (par2 ^= (par1 ^= par2));}
Dennis Ritchie
 Аватар для Dennis Ritchie
546 / 138 / 29
Регистрация: 27.07.2014
Сообщений: 2,445
15.03.2015, 04:10     Написать функцию swap #53
Цитата Сообщение от Croessmah Посмотреть сообщение
действительно, зачем нам три строчки...
Я имел в виду этот код:
C++
1
2
3
4
5
void swap(int& par1, int& par2){
   par1 = par1^par2;
   par2 = par2^par1;
   par1 = par1^par2;
}
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
5612 / 3091 / 351
Регистрация: 29.11.2010
Сообщений: 8,308
15.03.2015, 13:35     Написать функцию swap #54
Цитата Сообщение от Croessmah Посмотреть сообщение
действительно, зачем нам три строчки...
терпеть не могу, когда символы тратят бесполезно
C++
1
void swap(int&a,int&b){a^=b^=a^=b;}
название оставлено по ТЗ.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
15.03.2015, 13:48     Написать функцию swap #55
Как бы вы не меняли две переменные местами, операции всё равно будут зависимы от предыдущих и оптимизировать порядок, или распараллелить не получится. Максимум можно распараллелить обмен частей переменных, например, при обмене местами слов менять местами старшие байты параллельно с младшими. Для стандартных интов xor это уже гарантирует. А вот то, что он может быть вообще не применим, это фактор.
Dennis Ritchie
 Аватар для Dennis Ritchie
546 / 138 / 29
Регистрация: 27.07.2014
Сообщений: 2,445
15.03.2015, 13:56     Написать функцию swap #56
Цитата Сообщение от MrGluck Посмотреть сообщение
терпеть не могу, когда символы тратят бесполезно
MrGluck, а вы уверены, что это выражение без скобок будет всегда вычисляться справа налево?
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
5612 / 3091 / 351
Регистрация: 29.11.2010
Сообщений: 8,308
15.03.2015, 14:44     Написать функцию swap #57
Цитата Сообщение от Dennis Ritchie Посмотреть сообщение
MrGluck, а вы уверены, что это выражение без скобок будет всегда вычисляться справа налево?
Да т.к. operator ^= одна из разновидностей assigment operator.

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

Добавлено через 1 минуту
Вот пруф. Там также сказано про порядок вычисления.
Tulosba
:)
Эксперт С++
4382 / 3225 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
15.03.2015, 14:49     Написать функцию swap #58
MrGluck, похоже ты не учел отсутствие точек следования.
раз, два.
Dennis Ritchie
 Аватар для Dennis Ritchie
546 / 138 / 29
Регистрация: 27.07.2014
Сообщений: 2,445
15.03.2015, 14:49     Написать функцию swap #59
Цитата Сообщение от MrGluck Посмотреть сообщение
А они, как известно, сохраняют результат вычисления в левом операнде.
Теперь я спокоен :
These operators have right-to-left associativity.
Цитата Сообщение от Tulosba Посмотреть сообщение
похоже ты не учел отсутствие точек следования.
А теперь не очень.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2015, 14:59     Написать функцию swap
Еще ссылки по теме:

Массив: Описать функцию swap(A,B), меняющую местами максимальные элементы матриц А и В. C++
C++ рекурсия.написать функцию,принимающую указ. на другую функцию, осуществл. некую операцию с переданным х
C++ Чем можно заменить функцию swap?
C++ Написать функцию, которая, в зависимости от выбора пользователя вызывает соответствующую функцию
Заменить функцию swap C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
MrGluck
15.03.2015, 14:59     Написать функцию swap
  #60

Не по теме:

Цитата Сообщение от Tulosba Посмотреть сообщение
MrGluck, похоже ты не учел отсутствие точек следования.
раз, два.
Виноват, признаю

Yandex
Объявления
15.03.2015, 14:59     Написать функцию swap
Ответ Создать тему
Опции темы

Текущее время: 06:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru