Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
336209
0 / 0 / 2
Регистрация: 14.10.2014
Сообщений: 19
#1

Сжать массив, удалив из него все элементы, модуль которых находится в интервале [а, b] - C++

13.03.2015, 23:41. Просмотров 463. Ответов 4
Метки нет (Все метки)

Указатели с++:
Задача: В одномерном массиве , состоящем из n действительных элементов , вычислить :
http://www.cyberforum.ru/cpp-beginners/thread387668.html
• максимальный элемент массива ;
• сумму элементов массива , расположенных до последнего положительного элемента .
Сжимать массив , удалив из него все элементы , модуль которых находится в интервале [ а , b ] . Элементы , освободившиеся в конце массива , заполнить нулями .
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
61
62
63
64
65
66
67
68
69
70
71
#include<iostream>
using namespace std;
 
double max_elem (double*,int );
double summa (double*, int );
void szhatie_mas (double*, int );
 
int main()
{
    setlocale(0,"rus");
    double *massiv,*p;
    int n;
    cout<<"Введите количество элементов массива: ";
    cin>>n;
    massiv=new double [n];
    cout<<"Введите "<< n <<" элемента массива"<<endl;
    for(p=massiv;p<massiv+n;p++)
    cin>>*p;
    double(*func)(double *,int);
    func = max_elem;
    cout<< "Максимальный элемент =  "<<func(massiv,n)<<endl;
    func=summa;
    cout<< "Сумма всех элементов массива до последнего положительного =  "<<func(massiv,n)<<endl;
    szhatie_mas(massiv,n);
        for(int i = 0; i < n; i++)
        cout<<"Массив ["<<i<<"]"<<func(massiv,n)<<"\r\n";
    cout<<"\r\n";
        system("pause");
    return 0;
    
}
 
double max_elem(double*mas,int n )
{
    double max=*mas;
    for (double *p=mas+1;p<mas+n;p++)
        if(*p>max) max=*p;
    return max;
}
 
double summa (double*mas, int n )
{ double sum=0;
    for(int i=n; i>0; i--)
     {
         if(mas[i]>0)
         {
             for(int j=0; j<i; j++)
             {
                 sum+=mas[j];
             }
           break;
         }
     }
return sum;
}
 
void szhatie_mas (double*mas, int n )
{   int a,b;
    cout<<"Введите A ";cin>>a;
    cout<<"Введите B ";cin>>b;
    for(int i = 0,j; i < n; i++)
    {
        if (a <= abs(mas[i]) && abs(mas[i])<=b) 
        {
            for(j = i; j < n - 1; j++)
                mas[j] = mas[j + 1];
            mas[j] = 0;
        }
    }
    
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2015, 23:41
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Сжать массив, удалив из него все элементы, модуль которых находится в интервале [а, b] (C++):

Сжать массив, удалив из него все элементы, модуль которых находится в интервале a,b
В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1....

Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a,b]
В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1.)...

Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a,b]
Всем здравствуйте, нужна ваша помощь , написать программу на DEV C++ Очень...

Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a,b].
| Исходные данные - n вещественных величин. || При написании...

Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a,b]
Сжать массив, удалив из него все элементы, модуль которых находится в интервале...

4
MicM
824 / 483 / 324
Регистрация: 29.12.2009
Сообщений: 1,106
Завершенные тесты: 1
14.03.2015, 08:36 #2
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
#include <iostream>
#include <algorithm>
#include <numeric>
#include <vector>
#include <cmath>
#include <boost/bind.hpp>
 
int last_positive (std::vector<int> & v)
{
    int index = v.size() - 1;
    while (index > -1 && v[index] <= 0)
        --index;
    return index;
}
 
bool is_delete (int value, int a, int b)
{
    if (std::abs(value) >= a && std::abs (value) <= b)
        return true;
    return false;
}
 
int main()
{
    std::vector<int> v = {4,5,-6,2,4,-6,0,1,-1,-4};
    std::cout <<"Max:  " <<*std::max_element (v.begin(), v.end()) <<std::endl;
    int index_last_positive = last_positive(v);
    if (index_last_positive!=-1)
    {
        int sum = std::accumulate (v.begin(), v.begin() + last_positive(v) + 1, 0);
        std::cout <<"Sum: " <<sum <<std::endl;
    }
    int a = 1, b = 3;
    auto j = remove_if (v.begin(), v.end(), boost::bind (is_delete, _1, a, b));
    std::fill (j, v.end(), 0);
    for (j = v.begin(); j!=v.end(); j++)
        std::cout <<*j <<' ';
}
0
Tulosba
:)
Эксперт С++
4746 / 3240 / 496
Регистрация: 19.02.2013
Сообщений: 9,046
14.03.2015, 10:36 #3
Цитата Сообщение от MicM Посмотреть сообщение
boost::bind
Зачем буст? Можно ведь лямбду, раз уж c++11 всё равно.
Из остальных мелочей:
1. В last_positive передавать ссылку на const. А лучше и вовсе std::find_if использовать.
2. В is_delete return true/return false убираются.
1
MicM
824 / 483 / 324
Регистрация: 29.12.2009
Сообщений: 1,106
Завершенные тесты: 1
14.03.2015, 11:35 #4
Цитата Сообщение от Tulosba Посмотреть сообщение
Зачем буст? Можно ведь лямбду, раз уж c++11 всё равно.
С лямбдами еще не знаком
Цитата Сообщение от Tulosba Посмотреть сообщение
А лучше и вовсе std::find_if использовать.
Правильно реализовал?
C++
1
2
3
4
5
6
bool last_positive (int value)
{
    return value > 0 ? true : false;
}
/*...*/
int sum = std::accumulate (std::find_if (v.rbegin(), v.rend(), last_positive), v.rend(), 0);
Цитата Сообщение от Tulosba Посмотреть сообщение
В is_delete return true/return false убираются.
Это как? Разве предикат не должен возвращать логическое значение?
Ведь использую std::remove_if
0
Tulosba
:)
Эксперт С++
4746 / 3240 / 496
Регистрация: 19.02.2013
Сообщений: 9,046
14.03.2015, 12:00 #5
Цитата Сообщение от MicM Посмотреть сообщение
Правильно реализовал?
Вполне. Только уже не last_positive, а is_positive.
Цитата Сообщение от MicM Посмотреть сообщение
Разве предикат не должен возвращать логическое значение?
Должен. Я немного о другом:
C++
1
2
3
4
bool is_delete (int value, int a, int b)
{
    return (std::abs(value) >= a && std::abs(value) <= b) // без явных true/false
}
1
14.03.2015, 12:00
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.03.2015, 12:00
Привет! Вот еще темы с решениями:

Сжать массив, удалив из него все элементы, модуль которых находится в заданном интервале
Всем привет!) Прошу помочь в моей горе-задаче: Написать программу,...

Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a, b]. освободившиеся в конце массива элементы заполнить нулями.
Сжать массив, удалив из него все элементы, модуль которых находится в интервале...

Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a,b]. Освободившиеся в конце массива элементы заполнить нулями
В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1....

Сжать массив, удалив из него элементы, модуль которых находится в заданном интервале
в одномерном массиве состоящем из n вещественных элементов вычислить:...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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