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

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

13.12.2011, 16:37. Показов 2220. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день! Помогите с решением задачи.
------------------------------------------------------------------------------------------------------
Условие:
Удалить из массива последний отрицательный элемент. Если такого нет, циклически сдвинуть все элементы на X вправо.
------------------------------------------------------------------------------------------------------
Заранее спасибо!
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.12.2011, 16:37
Ответы с готовыми решениями:

Удалить из списка последний отрицательный элемент, если такой есть (линейные списки)
Помогите, пожалуйста. Нужно, написать программу, которая удаляет из списка последний отрицательный элемент, если такой есть.

Найти первый и последний отрицательный элемент массива
Организовать одномерный массив с вещественными числами и найти первый и последний отрицательный элемент массива; Добавлено через 4...

Массив: вывести 1й положительный и последний отрицательный элемент массива
Нужно вывести 1й положительный и последний отрицательный элемент массива.И посчитать сумму элементов между ними. Не могу посчитать сумму...

8
go
Эксперт С++
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
13.12.2011, 16:43
Цитата Сообщение от krexx Посмотреть сообщение
Если такого нет, циклически сдвинуть все элементы на X вправо.
Например...
0
 Аватар для xAtom
935 / 760 / 299
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
13.12.2011, 19:19
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;
}
1
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
16.12.2011, 23:07  [ТС]
Спасибо!
А что означает memmove и memcpy ???
0
4 / 4 / 0
Регистрация: 20.12.2011
Сообщений: 17
20.12.2011, 23:27
Я в С++ не очень шарю, поэтому просто опишу алгоритм.
Берешь массив. Начинаешь его читать с конца. Если встретил негативное значение: запоминаешь позицию, вызываешь функцию А, передаешь ей позицию.
Если не встретил: вызываешь функцию Б.
Функция Б: копирует старый массив в новый, который на 1 больше и со сдвигом.
Функция А: получает позицию искомого числа. Половинки старого массива справа и слева от числа копируем в два новых (временных) массива. И сразу из этих двух временных в третий размером как два временных.

Топорно, но зато точно будет работать. Вот только сходу не соображу, как определить негативное ли число. Разве что переводить его в двоичное и смотреть 0 или 1 самое левое значение.
0
 Аватар для OstapBender
594 / 532 / 76
Регистрация: 22.03.2011
Сообщений: 1,585
21.12.2011, 01:16
как-то так:
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
void out(int * a, int n) {
 
    for (int i=0; i<n; i++)
        std::cout << a[i] << ' ';
 
    std::cout << '\n';
 
}
 
void shiftR(int * a, int n, int v) {
 
    int * buf = new int[v];
 
    memmove(buf,a+n-v,v*sizeof(int));
 
    memmove(a+v,a,(n-v)*sizeof(int));
 
    memmove(a,buf,v*sizeof(int));
 
    delete[] buf;
 
}
 
void delPos(int * a, int n, int pos) {
 
    if (pos!=n-1)
        memmove(a+pos,a+pos+1,(n-pos-1)*sizeof(int));
 
    a[n-1]=0;
 
}
 
int retLastNegPos(int * a, int n) {
    for (int i=n-1; i>=0; i--)
        if (a[i]<0) return i;
 
    return -1;
}
 
int main() {
 
    int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8}; // -4,-9,4,5,4,-4,5,3 };
    int size  = sizeof(arr) / sizeof(arr[0]);
 
    int p;
 
    out(arr,size);
 
    if ((p=retLastNegPos(arr,size))!=-1)
        delPos(arr,size,p);
    else
        shiftR(arr,size,1);
 
    out(arr,size);
 
 
 
        getchar();
        return 0;
}
0
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
21.12.2011, 14:05  [ТС]
Ввод массива не работает.
0
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
21.12.2011, 14:08  [ТС]
Всем привет, помогите пожалуйста, пятый день не могу решить задачу. Уже тему создавал здесь, всё равно ничего неполучаеться.
---------------------------------------------------------------------------------------------------
Условие:
Удалить из массива последний отрицательный элемент. Если такого нет, циклически сдвинуть все элементы вправо. Обязательно с использованием функции.
---------------------------------------------------------------------------------------------------
Имеется набросок:
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
void out(int * a, int n) {
 
        for (int i=0; i<n; i++)
                std::cout << a[i] << ' ';
 
        std::cout << '\n';
 
}
 
void shiftR(int * a, int n, int v) {
 
        int * buf = new int[v];
 
        memmove(buf,a+n-v,v*sizeof(int));
 
        memmove(a+v,a,(n-v)*sizeof(int));
 
        memmove(a,buf,v*sizeof(int));
 
        delete[] buf;
 
}
 
void delPos(int * a, int n, int pos) {
 
        if (pos!=n-1)
                memmove(a+pos,a+pos+1,(n-pos-1)*sizeof(int));
 
        a[n-1]=0;
 
}
 
int retLastNegPos(int * a, int n) {
        for (int i=n-1; i>=0; i--)
                if (a[i]<0) return i;
 
        return -1;
}
 
int main() {
 
        int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8}; // -4,-9,4,5,4,-4,5,3 };
        int size  = sizeof(arr) / sizeof(arr[0]);
 
        int p;
 
        out(arr,size);
 
        if ((p=retLastNegPos(arr,size))!=-1)
                delPos(arr,size,p);
        else
                shiftR(arr,size,1);
 
        out(arr,size);
 
 
 
        getchar();
        return 0;
}
0
21.12.2011, 14:18
 Комментарий модератора 
krexx, еще раз создашь дубль — отправишься отдыхать
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
21.12.2011, 14:18
Помогаю со студенческими работами здесь

Найти первый и последний отрицательный элемент массива (использовать указатели)
Дано одномерный массив. Найти первое отрицательное и последнее отрицательное число в массиве. Заменить их модулями (в массиве). Обработку...

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

Первый и последний отрицательный элемент массива найти и поменять на модуль
Условие: Одномерный массив. Найти первое и последнее отрицательное число в массиве. Заменить их на модуль(в массиве). Использовать...

Найти последний отрицательный элемент массива и заменить его индексом
#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;math.h&gt; #include &quot;stdafx.h&quot; int Y; int X; int i; int main(void) { ...

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


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
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