Написать функцию 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;
            }
        }
    }

@Игорюня · 26.03.2014, 14:32

Эм...Как-то странно вы написали функцию.

C++

void swap ( int & a, int & b);
{
   int t = a;
   a = b;
   b = t;
}
 
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);
               
            }
        }
    }

@SatanaXIII · 26.03.2014, 14:33

VitekSR, какого типа pro?

@VitekSR · 26.03.2014, 14:48 **[ТС]**

pro типа int

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

C++

void swap ( int & p[i].pro, int & p[j].pro);
{
    int t = p[i].pro;
    p[i].pro = p[j].pro;
    p[j].pro = t;
}
 
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);
               
            }
        }
    }

такие ошибки:
Ошибка 1 error C2057: требуется константное выражение c:\users\виктор\documents\visual studio 2010\projects\тестлабы2(2семестр)\тестлабы2(2семестр)\тест.cpp 43
Ошибка 6 error C2078: слишком много инициализаторов c:\users\виктор\documents\visual studio 2010\projects\тестлабы2(2семестр)\тестлабы2(2семестр)\тест.cpp 56
Ошибка 4 error C2143: синтаксическая ошибка: отсутствие "," перед "." c:\users\виктор\documents\visual studio 2010\projects\тестлабы2(2семестр)\тестлабы2(2семестр)\тест.cpp 43
Ошибка 5 error C2182: swap: недопустимое использование типа "void" c:\users\виктор\documents\visual studio 2010\projects\тестлабы2(2семестр)\тестлабы2(2семестр)\тест.cpp 56
Ошибка 3 error C2234: p: недопустимый массив ссылок c:\users\виктор\documents\visual studio 2010\projects\тестлабы2(2семестр)\тестлабы2(2семестр)\тест.cpp 43
Ошибка 2 error C2466: невозможно выделить память для массива постоянного нулевого размера c:\users\виктор\documents\visual studio 2010\projects\тестлабы2(2семестр)\тестлабы2(2семестр)\тест.cpp 43
7 IntelliSense: выражение должно иметь константное значение c:\users\виктор\documents\visual studio 2010\projects\тестлабы2(2семестр)\тестлабы2(2семестр)\тест.cpp 43
9 IntelliSense: недопустимый неполный тип c:\users\виктор\documents\visual studio 2010\projects\тестлабы2(2семестр)\тестлабы2(2семестр)\тест.cpp 56
8 IntelliSense: требуется круглая скобка ")" c:\users\виктор\documents\visual studio 2010\projects\тестлабы2(2семестр)\тестлабы2(2семестр)\тест.cpp 43
10 IntelliSense: требуется круглая скобка ")" c:\users\виктор\documents\visual studio 2010\projects\тестлабы2(2семестр)\тестлабы2(2семестр)\тест.cpp 56

@SatanaXIII · 26.03.2014, 14:51

Вот так будет хорошо:

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;
            }
        }
    }

@VitekSR · 26.03.2014, 14:59 **[ТС]**

нужно обязательно указать функцию swap

Добавлено через 1 минуту
может объявить функцию как то можно и вынести ее в начало кода, допустим перед main? или так нельзя?

@MastAKK · 26.03.2014, 15:06

Лично я бы сделал так

C++

template <typename T>
void swap(T& par1, T& par2){
   par1 = par1^par2;
   par2 = par2^par1;
   par1 = par1^par2;
}

Но если шаблоны ещё не знаете (что наверняка), то можно сделать так:

C++

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

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

@SatanaXIII · 26.03.2014, 15:07

VitekSR, а пример от Игорюня вам не подходит?

@MastAKK · 26.03.2014, 15:08

Полный простой код с template

C++

#include <iostream>
template <typename T>
void swap(T& par1, T& par2){
   par1 = par1^par2;
   par2 = par2^par1;
   par1 = par1^par2;
}
 
int main(){
   int a = 1, b = 42;
   swap<int>(a, b);
   std::cout << a << " " << b; //вывод: 42 1
}

Без шаблонов

C++

#include <iostream>
void swap(int& par1, int& par2){
   par1 = par1^par2;
   par2 = par2^par1;
   par1 = par1^par2;
}
 
int main(){
   int a = 1, b = 42;
   swap(a, b);
   std::cout << a << " " << b; //вывод: 42 1
}

@VitekSR · 26.03.2014, 15:08 **[ТС]**

я же скинул ошибки на пример от Игорюня

@MastAKK · 26.03.2014, 15:11

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

я же скинул ошибки на пример от Игорюня

Таки у вас неправильно код переписан:

C++

1	void swap ( int & p[i].pro, int & p[j].pro);

1) p[i].pro тут НЕ НУЖЕН. Замените на просто имя переменной любое:

C++

1	void swap ( int & par1, int & par2)

2) У вас ; после закрывающей скобки, уберите её

Добавлено через 54 секунды
Сравните код Игорюня и свой

@SatanaXIII · 26.03.2014, 15:12

во-во

@some_name · 26.03.2014, 15:15

Если правильно понял что нужно, то вот:

C++

#include "stdafx.h"
#include <iostream>
 
struct MyType{
    int pro;    
};
 
void swap ( int & a, int & b)
{
    int t = a;
    a = b;
    b = t;
}
 
int main(){
 
    const int length = 5;
 
    MyType p[length];
        
    //initialization array
    for(int i = 0; i < length; ++i){         
        std::cout<<(p[i].pro = rand()%length)<<"  ";
    }
    std::cout<<std::endl;
    //sorting
    for(int i = 0; i < length - 1; ++i){
        for(int j = i + 1; j < length; ++j){
            if(p[i].pro < p[j].pro){
                swap (p[i].pro, p[j].pro);
            }
        }
    } 
    //out
    for(int i = 0; i < length; ++i){         
        std::cout<<p[i].pro<<"  ";
    }
 
    system("pause");
    return 0;
}

ValeryS · 26.03.2014, 15:20

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

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

а есть еще с + -

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

@MastAKK · 26.03.2014, 15:23

ValeryS, + и - тоже недолюбливаю, может быть переполнение, а с xor это менее вероятно (почти невероятно

)
ИМХО, если есть возможность экономить память - нужно это делать

@VitekSR · 26.03.2014, 15:28 **[ТС]**

Спасибо some_name. Это то, что мне нужно!

ValeryS · 26.03.2014, 15:38

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

ValeryS, + и - тоже недолюбливаю, может быть переполнение,

и что???
смотри -2 и 3
a=0xFE
b=0x03

a=a+b;
b=a-b;
a=a-b;

a=0xFE+0x03=0x01(переполнение)
b=0x01-0x03=0xFE(переполнение)
a=0x01-0xFE=0x03(переполнение)
кругом переполнение а они поменялись

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

а с xor это менее вероятно (почти невероятно)

это не возможно

покажи пример когда битовые операции вызовут переполнение

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

ИМХО, если есть возможность экономить память - нужно это делать

в зависимости от камня, иногда логические операции медленнее чем копирование
извечная дилемма скорость/память

@MastAKK · 26.03.2014, 15:43

ValeryS, ну, как говорится, на вкус и цвет

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

ValeryS · 26.03.2014, 15:54

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

Но меня напрягает сам факт переполнения.

а зря, вполне штатная ситуация
например нужны значения переменной от нуля до 255
при int
вот так

C++

1 2	a++; a%=256;

а при
unsigned char просто

C++

a++;

пример из жизни часы стрелочные
11 часов, добавили 3, переполнение, получилось 2
это частный случай деления по модулю

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

ну, как говорится, на вкус и цвет

пусть расцветает сто цветов

но поскольку здесь много начинающих, нужно показать все варианты

надеюсь согласен

@gazlan · 26.03.2014, 17:22

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

Имхо, с xor - один из лучших вариантов

Попробуйте обменять два равных значения.

@VitekSR 0 / 1 / 4 Регистрация: 20.10.2013 Сообщений: 270
	26.03.2014, 15:28 [ТС]	16
	Спасибо some_name. Это то, что мне нужно! 0

@SatanaXIII Почетный модератор 5850 / 2861 / 392 Регистрация: 01.11.2011 Сообщений: 6,907
	26.03.2014, 14:33	3
	VitekSR, какого типа pro? 0

@VitekSR 0 / 1 / 4 Регистрация: 20.10.2013 Сообщений: 270
	26.03.2014, 14:59 [ТС]	6
	нужно обязательно указать функцию swap Добавлено через 1 минуту может объявить функцию как то можно и вынести ее в начало кода, допустим перед main? или так нельзя? 0

@SatanaXIII Почетный модератор 5850 / 2861 / 392 Регистрация: 01.11.2011 Сообщений: 6,907
	26.03.2014, 15:07	8
	VitekSR, а пример от Игорюня вам не подходит? 0

@VitekSR 0 / 1 / 4 Регистрация: 20.10.2013 Сообщений: 270
	26.03.2014, 15:08 [ТС]	10
	я же скинул ошибки на пример от Игорюня 0

@SatanaXIII Почетный модератор 5850 / 2861 / 392 Регистрация: 01.11.2011 Сообщений: 6,907
	26.03.2014, 15:12	12
	во-во 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,519
	26.03.2014, 15:20	14
	Сообщение от MastAKK P.S. терпеть не могу использование третьей переменной. Имхо, с xor - один из лучших вариантов а есть еще с + - чем это третья переменная так не угодила, при современных то объемах памяти 0

@MastAKK 148 / 139 / 18 Регистрация: 13.10.2012 Сообщений: 592
	26.03.2014, 15:23	15
	ValeryS, + и - тоже недолюбливаю, может быть переполнение, а с xor это менее вероятно (почти невероятно) ИМХО, если есть возможность экономить память - нужно это делать 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,519
	26.03.2014, 15:38	17
	Сообщение от MastAKK ValeryS, + и - тоже недолюбливаю, может быть переполнение, и что??? смотри -2 и 3 a=0xFE b=0x03 a=a+b; b=a-b; a=a-b; a=0xFE+0x03=0x01(переполнение) b=0x01-0x03=0xFE(переполнение) a=0x01-0xFE=0x03(переполнение) кругом переполнение а они поменялись Сообщение от MastAKK а с xor это менее вероятно (почти невероятно) это не возможно покажи пример когда битовые операции вызовут переполнение Сообщение от MastAKK ИМХО, если есть возможность экономить память - нужно это делать в зависимости от камня, иногда логические операции медленнее чем копирование извечная дилемма скорость/память 0

@MastAKK 148 / 139 / 18 Регистрация: 13.10.2012 Сообщений: 592
	26.03.2014, 15:43	18
	ValeryS, ну, как говорится, на вкус и цвет Вообще да, переполнение есть, но они меняются. Но меня напрягает сам факт переполнения. А по-поводу логических операций - да, я что-то тупанул, переполнение вообще невозможно 1

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	26.03.2014, 17:22	20
	Сообщение от MastAKK Имхо, с xor - один из лучших вариантов Попробуйте обменять два равных значения. 0

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

Решение