Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52

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

20.12.2011, 02:16. Показов 1872. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем доброй ночи! Очень нужна помощь с программой, так как завтра защищать лабараторную, получать допуск к сессии.
------------------------------------------------------------------------------------------------------
Условие:
Удалить из массива последний отрицательный элемент. Если такого нет, циклически сдвинуть все элементы на 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 минуту
Есть кто живой?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.12.2011, 02:16
Ответы с готовыми решениями:

Удалить последний элемент массива
Может кто помочь как можно удалить последний элемент массива, токо не используя встроеных стеков деков списков и .т.д ?

Удалить из массива последний парный элемент
Есть код, он рабочий и все хорошо с ним, но нужно что бы в результате выводящий ноль был справа, а не слева. Само задание: Заданный...

Удалить последний элемент массива равный 0
Сформировать одномерный массив целых чисел, используя датчик случайных чисел. 1. Удалить последний элемент равный 0. Ребят,...

11
6 / 6 / 0
Регистрация: 21.11.2011
Сообщений: 11
20.12.2011, 02:36
Не знаю, что подразумевается под "удалить", поэтому просто присвоил 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;
}
1
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
20.12.2011, 03:38  [ТС]
Не работает(
0
6 / 6 / 0
Регистрация: 21.11.2011
Сообщений: 11
20.12.2011, 03:41
Что именно не работает? Не запускается или не то делает?
Вот тебе алгоритм
заполнение массива;
поиск последнего отрицательного: если mas[i]<0, то j присваиваем i, поднимаем флаг(b=1);
если флаг поднят, то "удаляем" последний отрицательный (mas[j]=0)
в противном случае сдвигаем элементы на 1: в x значение последнего, от предпоследнего до первого копируем в данную ячейки из ячейки на 1 больше, из x вставляем в первую ячейку;
выводим.
1
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
20.12.2011, 03:50  [ТС]
не запускается

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

Думаю, что по алгоритму будет просто написать программу с нуля, поэтому руки тебе в руки, а я, пожалуй, отчаливаю на поспать.
Миниатюры
Удалить из массива последний отриц. элемент  
1
278 / 174 / 21
Регистрация: 10.07.2011
Сообщений: 441
20.12.2011, 04:39
Цитата Сообщение от 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ому элементу массива. которого не существует
2
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
20.12.2011, 10:04  [ТС]
Напишите пожалуйста программу полностью.
0
278 / 174 / 21
Регистрация: 10.07.2011
Сообщений: 441
20.12.2011, 23:15
Цитата Сообщение от 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");
0
21.12.2011, 14:20
 Комментарий модератора 
Тема закрыта, как дубль Удалить из массива последний отрицательный элемент.
ТС получает обещанную карточку
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.12.2011, 14:20
Помогаю со студенческими работами здесь

Удалить из массива последний отрицательный элемент.
Добрый день! Помогите с решением задачи. ...

Найти и удалить последний четный элемент динамического массива
Требуется: 1) Ввести дин. массив, ввод осуществляется пока эл. массива не превышает суммы предыдущих 2) Найти и удалить последний...

Найти последний максимальный элемент массива и удалить его
Помогите решить 3 легких задачи! 1)Найти послед максимальный и удалить его. 2)Найти первый минимальный и удалить его. 3)Первый четный...

Задача Иосифа Флавия. Удалить каждый второй элемент из списка и в конце вывести на экран последний оставшийся элемент
Создать циклический список, в котором находятся элементы от 1 до N. Нужно написать программу, которая удаляет каждый второй элемент из...

Заменить последний положительный элемент одномерного массива на второй элемент массива
Написать программу по заданию: заменить последний положительный элемент одномерного массива на второй элемент массива


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

Или воспользуйтесь поиском по форуму:
12
Закрытая тема Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru