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

Удалить из массива последний отриц. элемент - C++

Восстановить пароль Регистрация
 
krexx
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
20.12.2011, 02:16     Удалить из массива последний отриц. элемент #1
Всем доброй ночи! Очень нужна помощь с программой, так как завтра защищать лабараторную, получать допуск к сессии.
------------------------------------------------------------------------------------------------------
Условие:
Удалить из массива последний отрицательный элемент. Если такого нет, циклически сдвинуть все элементы на X вправо.
------------------------------------------------------------------------------------------------------
Если не трудно, напишите пожалуйста комментарии к программе. Заранее спасибо!
Имеется набросок:
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
29
30
31
32
33
34
35
36
37
#include <iostream>
using namespace std;
 
int array_func(int* arr, int size, int x = 1) {
   int  tmp, *it = arr + (size - 1);
   while(it > arr && *it >= 0)
          *it--;
   if(it == arr && *it >= 0) {
        while(x--) {
              tmp = arr[size - 1];
              memmove(arr + 1, arr, (size - 1) * sizeof(int));
              arr[0] = tmp;
        }
   } else 
         memcpy(it, it + 1, (--size - (it - arr)) * sizeof(int));
   return size;
}
 
 
int  main(void) {
  int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8 };
  int size  = sizeof(arr) / sizeof(arr[0]);
 
  // цикл-сдвиг
  size = array_func(arr, size, 4);
  for(int i = 0; i < size; i++)
          cout << arr[i] << "  ";
  cout.put('\n');
 
  // удаление
  arr[0] = arr[size/2] = -1;
  size = array_func(arr, size);
  for(int j = 0; j < size; j++)
         cout << arr[j] << "  ";
  cout.put('\n');
  return 0;
}
И еще хотелось бы узнать что выполняется этим действием cout.put

Добавлено через 1 час 51 минуту
Есть кто живой?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MainManHere
6 / 6 / 0
Регистрация: 21.11.2011
Сообщений: 11
20.12.2011, 02:36     Удалить из массива последний отриц. элемент #2
Не знаю, что подразумевается под "удалить", поэтому просто присвоил 0.
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
# include <iostream>
# include <conio.h>
using namespace std;
 
int main()
{
    const int n=10;
    int mas[n], i, j, b=0;
    for (i=0; i<n; i++) //заполнение массива
        cin >> mas[i];
    for (i=0; i<n; i++)
        if (mas[i]<0) {j=i; b=1;}; //поиск последнего отрицательного
    if (b) //если отрицательные есть, то последнему присваиваем значение 0
       mas[j]=0;
    else //если отрицательного нет, то смещаем элементы вправо
    {
        j=mas[n-1];
        for (i=n-1; i>=0; i--)
            mas[i+1]=mas[i];
        mas[0]=j;
    };
    
    for (i=0; i<n; i++)
        cout << mas[i] << ' ';
    
    _getch();
    return 0;
}
krexx
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
20.12.2011, 03:38  [ТС]     Удалить из массива последний отриц. элемент #3
Не работает(
MainManHere
6 / 6 / 0
Регистрация: 21.11.2011
Сообщений: 11
20.12.2011, 03:41     Удалить из массива последний отриц. элемент #4
Что именно не работает? Не запускается или не то делает?
Вот тебе алгоритм
заполнение массива;
поиск последнего отрицательного: если mas[i]<0, то j присваиваем i, поднимаем флаг(b=1);
если флаг поднят, то "удаляем" последний отрицательный (mas[j]=0)
в противном случае сдвигаем элементы на 1: в x значение последнего, от предпоследнего до первого копируем в данную ячейки из ячейки на 1 больше, из x вставляем в первую ячейку;
выводим.
krexx
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
20.12.2011, 03:50  [ТС]     Удалить из массива последний отриц. элемент #5
не запускается

Добавлено через 5 минут
Попробуй запустить.
MainManHere
6 / 6 / 0
Регистрация: 21.11.2011
Сообщений: 11
20.12.2011, 03:55     Удалить из массива последний отриц. элемент #6
У меня-то запускается и даже работает.
krexx
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
20.12.2011, 03:58  [ТС]     Удалить из массива последний отриц. элемент #7
Старанно скинь скрины результатов
MainManHere
6 / 6 / 0
Регистрация: 21.11.2011
Сообщений: 11
20.12.2011, 04:05     Удалить из массива последний отриц. элемент #8
Видимо вот

Думаю, что по алгоритму будет просто написать программу с нуля, поэтому руки тебе в руки, а я, пожалуй, отчаливаю на поспать.
Миниатюры
Удалить из массива последний отриц. элемент  
greeezz
272 / 165 / 4
Регистрация: 10.07.2011
Сообщений: 441
20.12.2011, 04:39     Удалить из массива последний отриц. элемент #9
Цитата Сообщение от MainManHere Посмотреть сообщение
C++
1
2
for (i=0; i<n; i++)
 if (mas[i]<0) {j=i; b=1;};
//поиск последнего отрицательного
на мой взгляд поиcк последнего отрицательного элемента лучше осуществлять начиная с конца массива а не с начала. и при его обнаружении выполнять выход их цикла при помощи break; это будет быстрее и вы не будете выполнять ненужные итерации.

Цитата Сообщение от MainManHere Посмотреть сообщение
C++
1
2
for (i=n-1; i>=0; i--)
    mas[i+1]=mas[i];
некорректно.
К примеру int n = 10. значит последний элемент массива имеет индекс 9.
i=n-1 означает что вы переменной i присваиваете значение индекса последнего элемента. В вашем случае это 9.
Далее mas[i+1] вы обращаетесь к 10ому элементу массива. которого не существует
krexx
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
20.12.2011, 10:04  [ТС]     Удалить из массива последний отриц. элемент #10
Напишите пожалуйста программу полностью.
greeezz
272 / 165 / 4
Регистрация: 10.07.2011
Сообщений: 441
20.12.2011, 23:15     Удалить из массива последний отриц. элемент #11
Цитата Сообщение от krexx Посмотреть сообщение
Напишите пожалуйста программу полностью.
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include <iostream>
using std::cout;
using std::cin;
using std::endl;
 
int main() {
 
    const int size = 10;
    int myArray[size];
    bool err = false;
    int x; // для сдвига массива впроаво
    int newSize; // пользователь может ввести меньше чем SIZE цифр
    int lastNegativIndex = -1; // у массива не бывает отрицательных индексов.
                               // поэтому если значение этой переменной
                               // останется равное -1 то отрицательных элементоа нет
 
    cout << "Please enter " << size << " digits separated by space\n>";
 
    //читаем цифры предоставленные пользователем и сразу проверяем есть ли отрицательные.
    //если есть то сохраняем индекс последнего встретившегося отрицательного элемента
    //выполнения цикла происходит пока не достигнут предел массива или не достигнут конец строки
    for (int i = 0; i < size && cin.peek() != '\n'; ++i) {
        //если от пользователя получен символ не являющийся целым числом то выходим из цикла
        //и сообщаем пользователю об ошибке
        if (!(cin >> myArray[i])) {
            err = true;
            break;
        }
        if (myArray[i] < 0) {
            lastNegativIndex = i;
        }
        newSize = i + 1;
    }
    if (err) {
        cout << "Provided number is incorrect" << endl;
    } else {
        //если найден отрицательный элемент
        if (lastNegativIndex > -1) {
            cout << "Last negative element is: " << myArray[lastNegativIndex] << endl;
            //удаляем его смещая все элемены справа от него на 1 в лево
            //на место последнего записываем 0
            for (int i = lastNegativIndex; i < newSize; ++i) {
                if (i == newSize - 1) {
                    myArray[i] = 0;
                } else {
                    myArray[i] = myArray[i + 1];
                }
            }
        } else {
            //выполняем смещение всех элементов массива в право на Х
            //сдвиг проще выполнять начиная с крайнего правого элемента
            cout << "Please provide the offset value ";
            if (cin >> x && x > 0) {
                for (int i = newSize - 1; i >= 0; --i) {
                    if (i < x) {
                        myArray[i] = 0;
                    } else {
                        myArray[i] = myArray[i - x];
                    }
                }
            }
        }
        //печатаем результат
        for (int i = 0; i < newSize; ++i) {
            cout << myArray[i] << " ";
        }
    }
 
    return 0;
}
если окно пропадает сразу то добавьте перед return 0; строку system("pause");
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2011, 14:20     Удалить из массива последний отриц. элемент
Еще ссылки по теме:

C++ Задача Иосифа Флавия. Удалить каждый второй элемент из списка и в конце вывести на экран последний оставшийся элемент
C++ Заменить последний положительный элемент массива на второй элемент массива
C++ Заменить последний положительный элемент одномерного массива на второй элемент массива

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

Или воспользуйтесь поиском по форуму:
Nameless One
21.12.2011, 14:20     Удалить из массива последний отриц. элемент
  #12
 Комментарий модератора 
Тема закрыта, как дубль Удалить из массива последний отрицательный элемент.
ТС получает обещанную карточку
Yandex
Объявления
21.12.2011, 14:20     Удалить из массива последний отриц. элемент
Закрытая тема Создать тему
Опции темы

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