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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
krexx
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
#1

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

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

Добрый день! Помогите с решением задачи.
------------------------------------------------------------------------------------------------------
Условие:
Удалить из массива последний отрицательный элемент. Если такого нет, циклически сдвинуть все элементы на X вправо.
------------------------------------------------------------------------------------------------------
Заранее спасибо!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2011, 16:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Удалить из массива последний отрицательный элемент. (C++):

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

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

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

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

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

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

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

Топорно, но зато точно будет работать. Вот только сходу не соображу, как определить негативное ли число. Разве что переводить его в двоичное и смотреть 0 или 1 самое левое значение.
0
OstapBender
583 / 521 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
21.12.2011, 01:16 #6
как-то так:
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
krexx
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
21.12.2011, 14:05  [ТС] #7
Ввод массива не работает.
0
krexx
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
21.12.2011, 14:08  [ТС] #8
Всем привет, помогите пожалуйста, пятый день не могу решить задачу. Уже тему создавал здесь, всё равно ничего неполучаеться.
---------------------------------------------------------------------------------------------------
Условие:
Удалить из массива последний отрицательный элемент. Если такого нет, циклически сдвинуть все элементы вправо. Обязательно с использованием функции.
---------------------------------------------------------------------------------------------------
Имеется набросок:
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
Nameless One
21.12.2011, 14:18     Удалить из массива последний отрицательный элемент.
  #9
 Комментарий модератора 
krexx, еще раз создашь дубль — отправишься отдыхать
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2011, 14:18
Привет! Вот еще темы с ответами:

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

Не получается удалить первый отрицательный элемент динамического массива - C++
Удалить первый отрицательный элемент динамического массива помогите пожалуйста #include &quot;stdafx.h&quot; #include &lt;cstdlib&gt; #include...

Как удалить из одномерного массива первый отрицательный элемент - C++
Как удалить из одномерного массива первый отрицательный элемент for (i=0; i&lt;SIZE; i++) if (a==0) delete a вот эта...

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
21.12.2011, 14:18
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru