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

@MrMax836 · Регистрация: 30.07.2012

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

Здравствуйте!
Помогите, пожалуйста с программой.
Программа: Дан массив с целыми числами. Нужно найти одинаковые по модулю, но разные по знаку элементы массива и поменять их местами.
Программу написал. Работает. Но! Некорректно работает, если массив состоит из нечётного количества элементов.
Прилагаются скриншоты корректной и некорректной работы. Никак не могу понять, в чём моя ошибка.

Корректно:

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

Некорректно:

C++

#include <cmath>
#include <iostream>
 
 
using std::cout;
using std::cin;
using std::endl;
 
int main(int argc, char* argv[])
{
    
    int size;
    
    cout << "Enter the size of the array:";
    
    cin >> size;
    int *arr = new int[size]; //  объявление динамического массива "arr"
 
    
    for (int cell = 0; cell < size; ++cell)  // объявление элементов массива
      {
        cout << "arr[" << cell << "]=";
        cin >> arr[cell];
      }
 
    
 
    for (int n = 0; n<size; ++n) 
    {
 
       for (int k = (n + 1); !(k == size); ++k) 
         {
 
        if (abs(arr[n]) == abs(arr[k])) // сравнение модулей элементов массива
             {
           int t = arr[n];
           arr[n] = arr[k];
           arr[k] = t;
         }
 
          }
     }
    cout << "New array\n" <<endl;
    cout << "Index\t\telement array"<<endl;
    for (int counter = 0; counter < size; counter++)  
    {
    
      cout << "arr[" << counter << "]" << "\t\t" << arr[counter] << endl;
    }
    
    delete[] arr;
    
    return 0;
}

@afront · 04.11.2016, 18:31

31 строчка

C++

1	for (int k = (n + 1); k <size ; ++k)

@MrMax836 · 04.11.2016, 18:33 **[ТС]**

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

k <size

Да, у меня так было в изначальном варианте.

Но это не изменяет результат работы программы.

@afront · 04.11.2016, 18:41

тогда так

C++

  int size;
    
    cout << "Enter the size of the array:";
    
    cin >> size;
    int *arr = new int[size]; //  объявление динамического массива "arr"
    int *priz = new int[size];
    
    for (int cell = 0; cell < size; ++cell)  // объявление элементов массива
      {
        cout << "arr[" << cell << "]=";
        cin >> arr[cell];
      }
 
    for (int n = 0; n<size; ++n)
              priz[n]=0;
    for (int n = 0; n<size; ++n) 
    {
 
       for (int k = (n + 1); k <size ; ++k) 
         {
 
        if (abs(arr[n]) == abs(arr[k])&& priz[n]==0) // сравнение модулей элементов массива
             {
           int t = arr[n];
           arr[n] = arr[k];
           arr[k] = t;
           priz[n]=1;
         }
 
          }
     }
    cout << "New array\n" <<endl;
    cout << "Index\t\telement array"<<endl;
    for (int counter = 0; counter < size; counter++)  
    {
    
      cout << "arr[" << counter << "]" << "\t\t" << arr[counter] << endl;
    }
    
    delete[] arr;
    
 
    return 0;

@MrMax836 · 04.11.2016, 18:51 **[ТС]**

Это работает! Спасибо большое!
*Только, конечно же, следует потом освободить память(это, если кто-то захочет кодом воспользоваться).

@GbaLog- · 04.11.2016, 18:57

Не по теме:

Когда создают указатель, а пишут, что это динамический массив, в мире грущу я. :resent:

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

C++

/////////////////////////////////////////////////////////////////////////////////////////
// Дан массив с целыми числами. Нужно найти одинаковые по модулю, 
// но разные по знаку элементы массива и поменять их местами.
/////////////////////////////////////////////////////////////////////////////////////////
#include <iostream>
/////////////////////////////////////////////////////////////////////////////////////////
int main()
{
    unsigned n{};
    
    std::cin >> n;
    
    int* arr = new int[n];
    
    for( size_t it{}; it < n; ++it )
    {
        std::cin >> arr[it];
        if( it > 0 )
        {
            for( size_t it2{}; it2 < it; ++it2 )
            {
                if( arr[it] == -arr[it2] )
                {
                    arr[it2] = -arr[it2];
                    arr[it] = -arr[it];
                }
            }
        }
    }
    
    for( size_t it{}; it < n; ++it )
    {
        std::cout << arr[it] << ' ';
    }
    delete [] arr;
}

@afront · 04.11.2016, 19:03

может добавить еще

C++

1	priz[k]=1;

чтобы "зафиксировать" и к-е число на всякий случай

@MrMax836 · 05.11.2016, 09:19 **[ТС]**

Подскажите, пожалуйста, где именно нужно фиксировать к-е число?
Локальный аргумент не передаётся(у меня не получается реализовать).

@afront · 05.11.2016, 09:53

вот в этом куске кода добавляем priz[k]=1;

C++

     if (abs(arr[n]) == abs(arr[k])&& priz[n]==0) // сравнение модулей элементов массива
             {
           int t = arr[n];
           arr[n] = arr[k];
           arr[k] = t;
           priz[n]=1;
           priz[k]=1;
         }

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

@MrMax836 · 05.11.2016, 09:57 **[ТС]**

Это я понял.
Но ведь условие (k=1) должно сохраняться там-же, где и priz[n]=0.

*нужно, чтобы число с индексом k больше не менялось(как и число с индексом n), если уже произвели замену.

@afront · 05.11.2016, 10:01

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

C++

1	if (abs(arr[n]) == abs(arr[k])&& priz[n]==0)

поэтому лучше написать

C++

1	if (arr[n]) == -arr[k] && priz[n]==0)

а это я не понял
"Но ведь условие (k=1) должно сохраняться там-же, где и priz[n]=0"

@MrMax836 · 05.11.2016, 10:05 **[ТС]**

Да, я уже произвёл такие изменения. Спасибо.

Программа:
Нулевой элемент сравнивается с последующими. Если находит число, удовлетворяющее условие, то меняет нулевой элемент с н-ым.
Теперь будет проверяться 1 элемент с последующими. И так далее.
Нужно "зафиксировать" оба числа, которые менялись местами.
Надеюсь, я понятно объяснил.

@afront · 05.11.2016, 10:13

когда вы находите два числа удовлетворяющие условие то меняете знаки и "фиксируете" оба эти числа чтобы в дальнейшем они не участвовали в сравнении
при этом в if достаточно мне кажется указать признак только текущего числа

C++

#include <cmath>
#include <iostream>
 
 
using std::cout;
using std::cin;
using std::endl;
 
int main(int argc, char* argv[])
{
    
    int size;
    
    cout << "Enter the size of the array:";
    
    cin >> size;
    int *arr = new int[size]; //  объявление динамического массива "arr"
    int *priz = new int[size];
    
    for (int cell = 0; cell < size; ++cell)  // объявление элементов массива
      {
        cout << "arr[" << cell << "]=";
        cin >> arr[cell];
      }
 
    for (int n = 0; n<size; ++n)
              priz[n]=0;
    for (int n = 0; n<size; ++n) 
    {
      for (int k = (n + 1); k <size ; ++k) 
         {
         if ((arr[n] == -arr[k]) && priz[n]==0)
         {
           arr[n] = -arr[n];
           arr[k] = -arr[k];
           priz[n]=1;
           priz[k]=1;
         }
 
          }
     }
    cout << "New array\n" <<endl;
    cout << "Index\t\telement array"<<endl;
    for (int counter = 0; counter < size; counter++)  
    {
    
      cout << "arr[" << counter << "]" << "\t\t" << arr[counter] << endl;
    }
    
    delete[] arr;
    
 
    return 0;
}

@MrMax836 · 05.11.2016, 10:20 **[ТС]**

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

при этом в if достаточно мне кажется указать признак только текущего числа

Нет, недостаточно
Посмотрите пример:

1. Нулевой элемент сверяется с первым. Оба удовлетворяют условию и меняются местами.
2. Потом программа будет сравнивать первый элемент массива со 2 и 3. Первый меняется с третьим.
*мы уже меняли местами первый элемент, поэтому его больше не нужно трогать

Как это реализовать?

@afront · 05.11.2016, 11:00

ну да в длинном массиве будет наложение, тогда вставить еще проверку

C++

1	if ((arr[n] == -arr[k]) && priz[n]==0 && priz[k]==0)

Добавлено через 6 минут
и еще добавить break чтобы после одной перестановки дальше сравнения не шли

@MrMax836 0 / 0 / 1 Регистрация: 30.07.2012 Сообщений: 59
	05.11.2016, 10:20 [ТС]	14
	Сообщение от afront при этом в if достаточно мне кажется указать признак только текущего числа Нет, недостаточно Посмотрите пример: 1. Нулевой элемент сверяется с первым. Оба удовлетворяют условию и меняются местами. 2. Потом программа будет сравнивать первый элемент массива со 2 и 3. Первый меняется с третьим. *мы уже меняли местами первый элемент, поэтому его больше не нужно трогать Как это реализовать? 0

@MrMax836 0 / 0 / 1 Регистрация: 30.07.2012 Сообщений: 59
	04.11.2016, 18:33 [ТС]	3
	Сообщение от afront k <size Да, у меня так было в изначальном варианте. Но это не изменяет результат работы программы. 0

@MrMax836 0 / 0 / 1 Регистрация: 30.07.2012 Сообщений: 59
	04.11.2016, 18:51 [ТС]	5
	Это работает! Спасибо большое! *Только, конечно же, следует потом освободить память(это, если кто-то захочет кодом воспользоваться). 0

@MrMax836 0 / 0 / 1 Регистрация: 30.07.2012 Сообщений: 59
	05.11.2016, 09:19 [ТС]	8
	Подскажите, пожалуйста, где именно нужно фиксировать к-е число? Локальный аргумент не передаётся(у меня не получается реализовать). 0

@MrMax836 0 / 0 / 1 Регистрация: 30.07.2012 Сообщений: 59
	05.11.2016, 09:57 [ТС]	10
	Это я понял. Но ведь условие (k=1) должно сохраняться там-же, где и priz[n]=0. *нужно, чтобы число с индексом k больше не менялось(как и число с индексом n), если уже произвели замену. 0

@MrMax836 0 / 0 / 1 Регистрация: 30.07.2012 Сообщений: 59
	05.11.2016, 10:05 [ТС]	12
	Да, я уже произвёл такие изменения. Спасибо. Программа: Нулевой элемент сравнивается с последующими. Если находит число, удовлетворяющее условие, то меняет нулевой элемент с н-ым. Теперь будет проверяться 1 элемент с последующими. И так далее. Нужно "зафиксировать" оба числа, которые менялись местами. Надеюсь, я понятно объяснил. 0