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

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

13.12.2011, 16:37. Показов 2280. Ответов 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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru