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

Динамические массивы - C++

Восстановить пароль Регистрация
 
BIOSonar
2 / 2 / 0
Регистрация: 17.01.2010
Сообщений: 40
24.11.2011, 18:56     Динамические массивы #1
Здравствуйте. Задание следующее: Сформировать динамический одномерный массив, заполнить его случайными числами и вывести на печать. Добавить после каждого отрицательного элемента массива его модуль. Вся загвоздка заключается в том, что нужно оперировать всё тем же массивом. Объявлять второй массив и копировать в него элементы нельзя. То есть вот так нельзя:

Не по теме:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
int i,n,el,h=0,d=0;
    cout<<"  Enter num of array: ";
    cin>>n;
    int m=n*2;
    int *a=new int [n];
     int *b=new int [m];
    cout<<"  Array: ";
    randomize();
    for(i=0;i<n;i++) { a[i]=rand()%20-10; cout<<a[i]<<" "; }
    cout<<endl;
 
     for(i=0;i<n;i++)
     {
      if(a[i]>=0)
      {
       b[i+h]=a[i];
       d++;
      }
     else {
     b[i+h]=a[i];
     b[i+1+h]=abs(a[i]);
     h++;
     d=d+2;
     }
         }
    cout<<"         ";
     for(i=0;i<d;i++) { cout<<b[i]<<" "; }
    getch();



В итоге дальше вывода сгенерированного массива сдвинуться не могу никак. Возможно ли вообще для задания работать только с одним массивом? Помогите пожалуйста с этой возможностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2011, 18:56     Динамические массивы
Посмотрите здесь:

Динамические массивы. C++
Динамические Массивы C++
C++ Динамические массивы
Динамические массивы и функции. Динамические массивы. C++
C++ Динамические массивы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
castaway
Эксперт С++
4839 / 2978 / 367
Регистрация: 10.11.2010
Сообщений: 11,012
Записей в блоге: 10
Завершенные тесты: 1
24.11.2011, 19:01     Динамические массивы #2
1. Создай один массив размера n*2.
2. Запиши в первую половину случайные числа.
3. Пройдись по массиву, если найдешь отрицательный элемент то сдвигай оставшуюся часть на 1 символ, и в этот пустой символ вставляй модуль, увеличивая переменную размера массива на единицу.
Bers
Заблокирован
24.11.2011, 19:20     Динамические массивы #3
Цитата Сообщение от lazybiz Посмотреть сообщение
1. Создай один массив размера n*2.
2. Запиши в первую половину случайные числа.
3. Пройдись по массиву, если найдешь отрицательный элемент то сдвигай оставшуюся часть на 1 символ, и в этот пустой символ вставляй модуль, увеличивая переменную размера массива на единицу.
При таком раскладе есть более рациональное решение:
1. Создай один массив размера n*2.
2. Через один элемент запиши случайные числа.

Получится, что-то вроде:

10 00 15 00 -01 00 -45 00 67 00

В общем, половина будит заполнена случайными числами, а рядом с ними - пусто. Нули.

3. Пройдись по массиву, если найдешь отрицательный элемент, то рядом с ним по соседству запиши его модуль.

получится что то вроде:

10 00 15 00 -01 01 -45 45 67 00

Есть ещё более быстрый алгоритм:
Ещё при заполнении массива, если очередной элемент отрицательный - тут же по соседству записывать его модуль. Такой способ будит самым быстрым, но использовать можно только вовремя первичного заполнения массива данными.
castaway
Эксперт С++
4839 / 2978 / 367
Регистрация: 10.11.2010
Сообщений: 11,012
Записей в блоге: 10
Завершенные тесты: 1
24.11.2011, 19:27     Динамические массивы #4
Цитата Сообщение от Bers Посмотреть сообщение
При таком раскладе есть более рациональное решение:
Я для себя ищу легкие пути, а для других те что посложнее
BIOSonar
2 / 2 / 0
Регистрация: 17.01.2010
Сообщений: 40
24.11.2011, 19:34  [ТС]     Динамические массивы #5
Есть ещё более быстрый алгоритм:Ещё при заполнении массива, если очередной элемент отрицательный - тут же по соседству записывать его модуль. Такой способ будит самым быстрым, но использовать можно только вовремя первичного заполнения массива данными.
А как его реализовать?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int i,n,el,h=0,d=0;
    cout<<"  Enter num of array: ";
    cin>>n;
    int m=n*2;
    int *a=new int [m];
    cout<<"  Array: ";
    randomize();
    for(i=0;i<n;i++) { a[i]=rand()%20-10;
     if (a[i]<0)
     {
            a[i+1]=abs(a[i]);
            i++; n++;
     }
     cout<<a[i]<<" "; }
    cout<<endl;
Так? Только неправильно работает. Исправьте пожалуйста меня.
Yandex
Объявления
24.11.2011, 19:34     Динамические массивы
Ответ Создать тему
Опции темы

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