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

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

Войти
Регистрация
Восстановить пароль
 
TigerSHARC
0 / 0 / 0
Регистрация: 01.03.2010
Сообщений: 24
#1

Переходы через "0" - C++

04.03.2010, 16:30. Просмотров 394. Ответов 3
Метки нет (Все метки)

Подскажите пожалуйста каким образом на С можно реализовать вот такую операцию.

Имеем некоторый массив, числа в котором могут быть как отрицательными, так и положительными.
Так вот нужно как-то зафиксировать номера элементов, которые предшествуют смене знака.

т.е., к примеру:

есть массив {2, 3, 4, 5, 6, 5, 4, 3, 2, 1, -1, 2, 7, 2, -3, -4, -5, 1}

нужно получить массив номеров { 11, 17} - номера элементов соответствующих переходам из "-" в "+".

Можно наоборот из "+" в "-".
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2010, 16:30     Переходы через "0"
Посмотрите здесь:

C++ чем отличается вызов объекта через "." и через "->"
Код ошибки при вызове функции через "system" C++
Класс: Реализация через битовое поле класса "Множество" C++
Передача консольных команд в CMD через system(""); C++
Игра "Угадай слова" через массивы! C++
C++ произведение через "одиного" между min и max, и через 1 цикл
Как обмануть компилятор и "перепрыгнуть через функцию"? C++
"Взлом" своей программы через артманию C++
Программа "калькулятор" через процедурное программирование C++
Через каждые 5 символов добавить пробел и посчитать количество символа "X" C++
C++ Как открывать файлы-ЕХЕ для С++ через "декомпилятор JetBrains dotPeek .1.5"?
C++ Написание програмы по теме "строки" через функцию

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CheshireCat
Эксперт С++
2891 / 1240 / 78
Регистрация: 27.05.2008
Сообщений: 3,340
04.03.2010, 16:49     Переходы через "0" #2
Код
Если количество элементов больше или равно 2,
    указатель p1 - на первый элемент,
    указатель p2 - на второй элемент,
    пока знаки *p1 и *p2 совпадают и p2 внутри массива
        увеличивать p1 и p2 на 1.
    Если p2 не вышел за пределы массива и знаки *p1 и *p2 различны,
        нашли точку пересечения (p1 - до нее, p2 - после нее),
    иначе точки пересечения не существует.
M128K145
Эксперт С++
8282 / 3501 / 143
Регистрация: 03.07.2009
Сообщений: 10,707
04.03.2010, 16:55     Переходы через "0" #3
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
int main()
{
    const int n = 18;
    int mas[] = {2, 3, 4, 5, 6, 5, 4, 3, 2, 1, -1, 2, 7, 2, -3, -4, -5, 1};
    for(int i = 0; i < n - 1; ++i)
        if(mas[i] < 0 && mas[i + 1] >= 0)
        //(mas[i] >= 0 && mas[i + 1] < 0)
            std::cout<<i + 1<<' ';
    return 0;
}
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
04.03.2010, 21:32     Переходы через "0" #4
Можно построить конечный автомат, который просматривает только один элемент в цикле.
Yandex
Объявления
04.03.2010, 21:32     Переходы через "0"
Ответ Создать тему
Опции темы

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