Вставляем 0 элемент

@crazygor1 · Регистрация: 06.02.2010

Author24 — интернет-сервис помощи студентам

Доброго времени суток!
Помогите пожалуйста с решением задачи:
данн массив размера N, вставить 0:
1)перед каждым 3м положительным
2)после каждого 3го положительного
3)перед каждым 4м отрицательным
4)после каждого четвертого отрицательного
Заранее спасибо!

Добавлено через 2 часа 10 минут
Помогите хотяб с 1м, остальное я по аналогии сделаю

Vourhey · 17.01.2012, 15:25

Сообщение от crazygor1

Помогите хотяб с 1м,

а в чем именно проблема? Смещаешь все элементы, на место старого, где начал смещать пишешь 0. Примеров полно на форуме.

silent_1991 · 17.01.2012, 16:16

1.

C++

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
template<typename T, size_t N>
class IsNthPositive : public std::unary_function<T, bool>
{
public:
    IsNthPositive():
    m_counter()
    {
    }
    
    bool operator()(const T& arg)
    {
        if (T() < arg)
            ++m_counter;
        
        if (m_counter == N)
        {
            m_counter = 0;
            
            return true;
        }
        
        return false;
    }
    
private:
    size_t m_counter;
};
 
int main()
{
    std::vector<int> vec((std::istream_iterator<int>(std::cin)), std::istream_iterator<int>());
    
    std::vector<int>::iterator pos = vec.begin();
    
    while ((pos = std::find_if(pos, vec.end(), IsNthPositive<int, 3>())) != vec.end())
        pos = vec.insert(pos, 0) + 2;
    
    std::copy(vec.begin(), vec.end(), std::ostream_iterator<int>(std::cout, "  "));
    
    return 0;
}

@crazygor1 · 17.01.2012, 18:07 **[ТС]**

Можно коментов немного плиз

silent_1991 · 17.01.2012, 18:16

C++

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
// Функтор, срабатывающий на n-том положительном элементе
// Параметры шаблона:
// - T - тип проверяемых элементов
// - N - номер положительного элемента, на котором должен сработать функтор
template<typename T, size_t N>
// Должен наследоваться от std::unary_function
class IsNthPositive : public std::unary_function<T, bool>
{
public:
    // В конструкторе счётчик обнуляется
    IsNthPositive():
    m_counter()
    {
    }
    
    // Основной оператор, проверяющий условие
    bool operator()(const T& arg)
    {
        // Если передан положительный элемент - увеличиваем счётчик
        if (T() < arg)
            ++m_counter;
        
        // Если отсчитали нужное количество элементов - обнуляём счётчик и
        // возвращаем true
        if (m_counter == N)
        {
            m_counter = 0;
            
            return true;
        }
        
        // В противном случае (насчитано элементов меньше N) возвращаем false
        return false;
    }
    
private:
    // Счётчик элементов
    size_t m_counter;
};
 
int main()
{
    // Создаём и заполняем вектор с клавиатуры (конец ввода - Ctrl+X)
    std::vector<int> vec((std::istream_iterator<int>(std::cin)), std::istream_iterator<int>());
    
    // Первая позиция поиска - начальный элемент вектора
    std::vector<int>::iterator pos = vec.begin();
    
    // До тех пор, пока не достигли конца вектора - продолжаем поиск по условию
    // и запоминаем найденную позицию
    while ((pos = std::find_if(pos, vec.end(), IsNthPositive<int, 3>())) != vec.end())
        // вставляем 0 в найденную позицию, дальнейший поиск начинаем через две
        // позиции (пропускаем вставленный элемент и следующий, поскольку
        // следующий как раз является третьим, а нам надо начать отсыёт с
        // четвёртого)
        pos = vec.insert(pos, 0) + 2;
    
    // Выводим результирующий вектор
    std::copy(vec.begin(), vec.end(), std::ostream_iterator<int>(std::cout, "  "));
    
    return 0;
}

@crazygor1 · 17.01.2012, 18:23 **[ТС]**

а чему равен arg?
то есть для отрицательных просто сделать
if (T() > arg)
++m_counter;
?

silent_1991 · 17.01.2012, 18:24

crazygor1, да, или

C++

1	if (arg < T())

@crazygor1 · 17.01.2012, 18:31 **[ТС]**

При нажатии контрл+икс выдаёт ошибку
Машинный код" завершилась с кодом 0 (0x0).
Что это может быть?

@retmas · 17.01.2012, 18:35

C++

1	std::vector<int> vec((std::istream_iterator<int>(std::cin)), std::istream_iterator<int>());

не для Ctrl+X, а для Ctrl+Z
т.к. EOF с консоли считывается при нажатии Ctrl+Z
а при нажатии Ctrl+X приложению посылается сигнал SIGINTR

silent_1991 · 17.01.2012, 18:36

crazygor1, это не ошибка. Программа отработала прекрасно, ошибок нет. Запускайте программу из консоли, и всё будет прекрасно.

@crazygor1 · 17.01.2012, 18:38 **[ТС]**

Что для Ctrl+Z то и Ctrl+X одна ошибка
у меня 10я студия
создал вин32 консоль всё правильно?

silent_1991 · 17.01.2012, 18:40

crazygor1, запускайте программу по Ctrl+F5.

Добавлено через 1 минуту
retmas, кстати да, промахнулся))

@crazygor1 · 17.01.2012, 23:40 **[ТС]**

Ребят, а как сделать что бы я вводил допустим в начале 1, 2,3 или 4 и оно исполняло определенную функцию, например первая эта:

C++

// До тех пор, пока не достигли конца вектора - продолжаем поиск по условию
    // и запоминаем найденную позицию
    while ((pos = std::find_if(pos, vec.end(), IsNthPositive<int, 3>())) != vec.end())
        // вставляем 0 в найденную позицию, дальнейший поиск начинаем через две
        // позиции (пропускаем вставленный элемент и следующий, поскольку
        // следующий как раз является третьим, а нам надо начать отсыёт с
        // четвёртого)
        pos = vec.insert(pos, 0) + 2;
    
    // Выводим результирующий вектор
    std::copy(vec.begin(), vec.end(), std::ostream_iterator<int>(std::cout, "  "));

Вторая эта:

C++

// До тех пор, пока не достигли конца вектора - продолжаем поиск по условию
    // и запоминаем найденную позицию
    while ((pos = std::find_if(pos, vec.end(), IsNthPositive<int, 4>())) != vec.end())
        // вставляем 0 в найденную позицию, дальнейший поиск начинаем через две
        // позиции (пропускаем вставленный элемент и следующий, поскольку
        // следующий как раз является третьим, а нам надо начать отсыёт с
        // четвёртого)
        pos = vec.insert(pos, 0) + 3;
    
    // Выводим результирующий вектор
    std::copy(vec.begin(), vec.end(), std::ostream_iterator<int>(std::cout, "  "));

и тд.
Спасибо!

silent_1991 · 17.01.2012, 23:51

crazygor1, пишете 4 функции, в каждой код в соответствии с заданием, каждая принимает заполненный вектор. В функции main после создания и заполнения вектора вставляете код вроде такого:

C++

int v;
 
std::cout << "Enter number of task: ";
std::cin >> v;
 
switch (v)
{
case 1:
    task1(vec);
    
    break;
    
case 2:
    task2(vec);
    
    break;
    
case 3:
    task3(vec);
    
    break;
    
case 4:
    task4(vec);
    
    break;
    
default:
    std::cout << "Incorrect input!" << std::endl;
    
    break;
}

@crazygor1 · 18.01.2012, 01:31 **[ТС]**

А если ошибка что идентификатор task1 не найден, их нужно обьявить?

silent_1991 · 18.01.2012, 01:35

crazygor1, я же сказал, нужно написать функции, соответствующие заданиям. Под помощью на форуме подразумевается, что тот, кому помогают, хоть немного думает сам.

@crazygor1 · 18.01.2012, 01:42 **[ТС]**

Ну я вроде бы сделал как функции, что не так не пойму:

C++

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
// Функтор, срабатывающий на n-том положительном элементе
// Параметры шаблона:
// - T - тип проверяемых элементов
// - N - номер положительного элемента, на котором должен сработать функтор
template<typename T, size_t N>
// Должен наследоваться от std::unary_function
class IsNthPositive : public std::unary_function<T, bool>//перед каждым 3м положительным
{
public:
    // В конструкторе счётчик обнуляется
    IsNthPositive():
    m_counter()
    {
    }
    
    // Основной оператор, проверяющий условие
    bool operator()(const T& arg)
    {
        // Если передан положительный элемент - увеличиваем счётчик
        if (T() < arg)
            ++m_counter;
        
        // Если отсчитали нужное количество элементов - обнуляём счётчик и
        // возвращаем true
        if (m_counter == N)
        {
            m_counter = 0;
            
            return true;
        }
        
        // В противном случае (насчитано элементов меньше N) возвращаем false
        return false;
    }
    
private:
    // Счётчик элементов
    size_t m_counter;
};
template<typename T, size_t N>
class IsNthNegative : public std::unary_function<T, bool>//перед каждым 4 отрицательным
{
public:
    // В конструкторе счётчик обнуляется
    IsNthNegative():
    m_counter()
    {
    }
    
    // Основной оператор, проверяющий условие
    bool operator()(const T& arg)
    {
        // Если передан отрицательный элемент - увеличиваем счётчик
        if (T() > arg)
            ++m_counter;
        
        // Если отсчитали нужное количество элементов - обнуляём счётчик и
        // возвращаем true
        if (m_counter == N)
        {
            m_counter = 0;
            
            return true;
        }
        
        // В противном случае (насчитано элементов меньше N) возвращаем false
        return false;
    }
    
private:
    // Счётчик элементов
    size_t m_counter;
};
 
int main()
{
        int v;
 
    std::cout << "Enter number of task: ";
    std::cin >> v;
     // Создаём и заполняем вектор с клавиатуры (конец ввода - Ctrl+X)
    std::vector<int> vec((std::istream_iterator<int>(std::cin)), std::istream_iterator<int>());
    // Первая позиция поиска - начальный элемент вектора
    std::vector<int>::iterator pos = vec.begin();
    switch (v)
    {
    case 1:
        task1(vec);
        {
    // До тех пор, пока не достигли конца вектора - продолжаем поиск по условию
    // и запоминаем найденную позицию
    while ((pos = std::find_if(pos, vec.end(), IsNthPositive<int, 3>())) != vec.end())
        // вставляем 0 в найденную позицию, дальнейший поиск начинаем через две
        // позиции (пропускаем вставленный элемент и следующий, поскольку
        // следующий как раз является третьим, а нам надо начать отсыёт с
        // четвёртого)
        pos = vec.insert(pos, 0) + 2;
    
    // Выводим результирующий вектор
    std::copy(vec.begin(), vec.end(), std::ostream_iterator<int>(std::cout, "  "));
        }
        break;
    
    case 2:
        task2(vec);
        {
    // До тех пор, пока не достигли конца вектора - продолжаем поиск по условию
    // и запоминаем найденную позицию
    while ((pos = std::find_if(pos, vec.end(), IsNthNegative<int, 4>())) != vec.end())
        // вставляем 0 в найденную позицию, дальнейший поиск начинаем через две
        // позиции (пропускаем вставленный элемент и следующий, поскольку
        // следующий как раз является третьим, а нам надо начать отсыёт с
        // четвёртого)
        pos = vec.insert(pos, 0) + 3;
    
    // Выводим результирующий вектор
    std::copy(vec.begin(), vec.end(), std::ostream_iterator<int>(std::cout, "  "));
        }
        break;
    
    case 3:
        task3(vec);
    
        break;
    
    case 4:
        task4(vec);
    
        break;
    
    default:
        std::cout << "Incorrect input!" << std::endl;
    
        break;
    }
   
    
    
    
    return 0;
}

silent_1991 · 18.01.2012, 01:46

crazygor1, в С/С++ нельзя описывать одни функции внутри других. Вы должны отдельно описать эти функции, а в main'е просто вызывать их .Короче говоря, сделайте хоть что-то сами - наберите в гугле "функции с++".

@NoMasters · 18.01.2012, 01:50

silent_1991,

alex@mbook ~/abs/fifo $ cat vel.c

C

#include <stdio.h>
 
int main(int argc, char ** argv){
        int some()
        {
                return 5;
        }
 
        printf("%d\n", some());
        return 0;
}

alex@mbook ~/abs/fifo $ gcc vel.c
alex@mbook ~/abs/fifo $ ./a.out
5
alex@mbook ~/abs/fifo $

ЧЯДНТ?

silent_1991 · 18.01.2012, 01:54

NoMasters, да-да, давненько уже на С не писал, забыл об этих тонких отличиях))

@crazygor1 7 / 7 / 4 Регистрация: 06.02.2010 Сообщений: 131
	17.01.2012, 18:38 [ТС]	11
	Что для Ctrl+Z то и Ctrl+X одна ошибка у меня 10я студия создал вин32 консоль всё правильно? 0

@crazygor1 7 / 7 / 4 Регистрация: 06.02.2010 Сообщений: 131
		1
	Вставляем 0 элемент 17.01.2012, 15:23. Показов 1520. Ответов 20 Метки нет (Все метки) Доброго времени суток! Помогите пожалуйста с решением задачи: данн массив размера N, вставить 0: 1)перед каждым 3м положительным 2)после каждого 3го положительного 3)перед каждым 4м отрицательным 4)после каждого четвертого отрицательного Заранее спасибо! Добавлено через 2 часа 10 минут Помогите хотяб с 1м, остальное я по аналогии сделаю 0

Vourhey Почетный модератор 7393 / 2639 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	17.01.2012, 15:25	2
	Сообщение от crazygor1 Помогите хотяб с 1м, а в чем именно проблема? Смещаешь все элементы, на место старого, где начал смещать пишешь 0. Примеров полно на форуме. 0

@crazygor1 7 / 7 / 4 Регистрация: 06.02.2010 Сообщений: 131
	17.01.2012, 18:07 [ТС]	4
	Можно коментов немного плиз 0

@crazygor1 7 / 7 / 4 Регистрация: 06.02.2010 Сообщений: 131
	17.01.2012, 18:23 [ТС]	6
	а чему равен arg? то есть для отрицательных просто сделать if (T() > arg) ++m_counter; ? 0

@crazygor1 7 / 7 / 4 Регистрация: 06.02.2010 Сообщений: 131
	17.01.2012, 18:31 [ТС]	8
	При нажатии контрл+икс выдаёт ошибку Машинный код" завершилась с кодом 0 (0x0). Что это может быть? 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	17.01.2012, 18:36	10
	crazygor1, это не ошибка. Программа отработала прекрасно, ошибок нет. Запускайте программу из консоли, и всё будет прекрасно. 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	17.01.2012, 18:40	12
	crazygor1, запускайте программу по Ctrl+F5. Добавлено через 1 минуту retmas, кстати да, промахнулся)) 1

@crazygor1 7 / 7 / 4 Регистрация: 06.02.2010 Сообщений: 131
	18.01.2012, 01:31 [ТС]	15
	А если ошибка что идентификатор task1 не найден, их нужно обьявить? 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	18.01.2012, 01:35	16
	crazygor1, я же сказал, нужно написать функции, соответствующие заданиям. Под помощью на форуме подразумевается, что тот, кому помогают, хоть немного думает сам. 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	18.01.2012, 01:46	18
	crazygor1, в С/С++ нельзя описывать одни функции внутри других. Вы должны отдельно описать эти функции, а в main'е просто вызывать их .Короче говоря, сделайте хоть что-то сами - наберите в гугле "функции с++". 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	18.01.2012, 01:54	20
	NoMasters, да-да, давненько уже на С не писал, забыл об этих тонких отличиях)) 0