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

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

Войти
Регистрация
Восстановить пароль
 
CEBEP
106 / 106 / 9
Регистрация: 21.03.2010
Сообщений: 440
#1

Стандартные алгориты - C++

14.02.2012, 17:52. Просмотров 435. Ответов 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
#include <vector>
#include <iostream>
#include <algorithm>
 
template <typename T> class Distance
{
        T min;
        T max;
public:
        Distance(T Min, T Max) : min(Min), max(Max) {   }
        bool inline operator() (const T& a) { return a >= min && a < max; }
};
template <typename T> inline std::vector<T>& operator << (std::vector<T>& x, double n) { x.push_back(n); return x; }
 
void main()
{
        typedef std::vector<double> vector;
        vector x;
        x << 1.86 << 1.85 << 1.92 << 1.99 << 1.93 << 1.90 << 1.83 << 1.96 << 1.84 << 1.88
          << 1.82 << 1.89 << 1.88 << 1.89 << 1.90 << 1.74 << 1.89 << 1.90 << 1.88 << 1.84
          << 2.01 << 1.83 << 1.99 << 1.74 << 1.80 << 1.82 << 1.97 << 1.91 << 1.93 << 1.71
          << 2.00 << 1.73 << 1.86 << 1.76 << 1.74 << 1.97 << 1.84 << 1.90 << 1.96 << 1.74
          << 1.82 << 1.91 << 1.95 << 1.96 << 1.82 << 1.78 << 1.90 << 1.81 << 1.93 << 1.88;
        for (double i = static_cast<int> (*std::min_element<vector::iterator>(x.begin(), x.end()) * 10.) / 10. - .05, 
                          max = static_cast<int> (*std::max_element<vector::iterator>(x.begin(), x.end()) * 10.) / 10. + .05; i <= max; i += .05)
        {
                //std::cout << std::count_if(x.begin(), x.end(), std::bind2nd(std::logical_and<bool>(), std::bind2nd(std::greater_equal<double>(), i)), std::bind2nd(std::less_equal<double>(), i + .05) ) );
                std::cout << "[ " << i << "\t, " << i + .05 << "\t):\t" << std::count_if(x.begin(), x.end(), Distance<double>(i, i + .05)) << std::endl;
        }
}
Есть набор значений. Нужно подсчитать, сколько из них попадают в определённые интервалы. Для этого я использую объект функции Distance, до этого я попытался составить предикат из стандартных но плюнул. Вроде бы (искал в книге "C++ Стандартная Библиотека (2004) [rus]" Николая Джосьютиса) самого по себе такого предикаты в stl нет... Возможно кто-то знает ответ? Было бы полезно пополнить им копилку своих знаний.

Добавлено через 6 минут
P.S. И не смотрите на <<. Не надо его обсуждать. Перегрузил и перегрузил.

Добавлено через 23 часа 0 минут
Ну что, нет идей?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.02.2012, 17:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Стандартные алгориты (C++):

Пакетированные стандартные блоки - Вложенные стандартные блоки - C++
Кто нибудь может объяснить на примере кода С, как это выглядит?

Стандартные библиотеки с++ - C++
Здравствуйте. Существует ли источник, в котором можно узнать о содержимом стандартных библиотек c++ и их возможностях? Подскажите...

Стандартные потоки - C++
Пишу такой код #include &lt;iostream&gt; #include &lt;thread&gt; using namespace std; void f1() { for (int i=1;i&lt;100;i+=2) { ...

Стандартные типы С++ - C++
Какие стандартные типы существуют в С++? Входят ли void и real в этот список?

Стандартные библиотеки - C++
Всем привет! Как научиться правильно пользоваться стандартными библиотеками, чтоб не изобретать велосипед? Как узнать – есть уже такое...

стандартные функции - C++
подскажите кто знает где можно почитать про стандартные функции типа Sleep() setTikccount() beep()

3
kravam
быдлокодер
1696 / 883 / 45
Регистрация: 04.06.2008
Сообщений: 5,471
14.02.2012, 21:49 #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
39
40
41
42
43
44
45
#include <stdio.h>
#include <windows.h>
#include <time.h>
 
#define kol_vo 100
#define kol_vo_intervalov 3
using namespace std;
 
int main(void) {
 SetConsoleCP (1251);
 SetConsoleOutputCP (1251);
 
 
 srand (time(0));
 
 
 
 //Итервалы
 int interval [kol_vo_intervalov] [2] = {{10, 100},{20, 40},{40, 150}};
 
 
// //Для каждого интервала своё значение 
 int Count [kol_vo_intervalov]= {0, 0, 0};
 int znach [kol_vo];
 
 //заполнение, вывод ну и сразу же нахождение резултата
 for (int i= 1; i<= kol_vo; i++) {
  printf ("%*d  " ,4, znach[i- 1]= rand()%200);
 
  //Собсно подсчёт
  for (int j= 0; j< kol_vo_intervalov; j++)   
   if ((znach[i- 1]> interval[j][0])&&(znach[i- 1]< interval[j][1]))
     Count[j]++;
 
  if (!(i%10))
   printf ("\n");
 }
 
 for (int i= 0; i< kol_vo_intervalov; i++) 
  printf ("В интервал от %d до %d включительно попадают %d значений\n",\
   interval [i][0], interval [i][1], Count[i]);
 
 getchar ();
 return 0;
}
1
CEBEP
106 / 106 / 9
Регистрация: 21.03.2010
Сообщений: 440
16.02.2012, 08:56  [ТС] #3
не. крутейший вариант - отсортировать массив, а лучше, хранить в std::set, далее искать в нём номер первого элемента превышающего верхнюю границу интервала, вычитать предыдущий такой номер и иметь счастье. Смысл в том, чтобы решить задачу составлением предиката с помощью std функций предназначенных для этого. То, что задача имеет более "простое" решение в стиле си мне известно((
0
kravam
быдлокодер
1696 / 883 / 45
Регистрация: 04.06.2008
Сообщений: 5,471
17.02.2012, 12:58 #4
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
#include <stdio.h>
#include <windows.h>
#include <set>
#include <algorithm>
#include <time.h>
 
#define kol_vo 100
#define kol_vo_intervalov 3
using namespace std;
 
 
 
int j= 0;
 
//Итервалы
int interval [kol_vo_intervalov] [2] = {{10, 100},{20, 40},{40, 150}};
 
 
bool IsOdd (int x) {
  return (x>= interval[j][0])&&(x<= interval[j][1]);
}
 
 
 
int main(void) {
 SetConsoleCP (1251);
 SetConsoleOutputCP (1251);
 
 
 srand (time(0));
 
 multiset <int> multiset_; 
 
 
 //заполнение 
 for (int i= 1; i<= kol_vo; i++) {
  multiset_.insert (rand()%200);
 }
 
 //вывод
 j= 1;
 for (multiset<int>::iterator it= multiset_.begin(); it!= multiset_.end(); it++) {
  printf ("%*d  " ,4, *it);
  if (!(j++%10))
   printf ("\n");
 
 }
 
 
 //нахождение резултата
 for (j= 0; j< kol_vo_intervalov; j++)
  printf ("значений, которые входили бы в промежуток включительно от %d до %d столько: %d\n",\
   interval[j][0], interval[j][1], count_if (multiset_.begin(), multiset_.end(), IsOdd));
 
 
 getchar ();
 return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.02.2012, 12:58
Привет! Вот еще темы с ответами:

Стандартные массивы - C++
Почему работает этот код? А именно 5 строчка. Насколько мне известно, размер для таких массивов должен быть указан на этапе компиляции. ...

Стандартные функции String.h - C++
Здравствуйте, подскажите пожалуйста стандартные функции стринга в с++. Нужно определить количество вхождений заданного знака в строку....

Стандартные потоки, задача - C++
Препод дал задачу из учебника. Сам толком ничего не понимаю, прошу помощи в готовом коде. Вариант 4. 1. Определить класс с именем...

стандартные библиотечные функции - C++
Використовуючы стандартные библиотечные функции генерирования случайных чисел, заполнить случайными цифровыми числами матрицу заданной...


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

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

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