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

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

Восстановить пароль Регистрация
 
CEBEP
105 / 105 / 9
Регистрация: 21.03.2010
Сообщений: 437
14.02.2012, 17:52     Стандартные алгориты #1
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 минут
Ну что, нет идей?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.02.2012, 17:52     Стандартные алгориты
Посмотрите здесь:

C++ стандартные функции
C++ Пакетированные стандартные блоки - Вложенные стандартные блоки
Стандартные функции String.h C++
C++ Стандартные типы С++
C++ Стандартные потоки
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kravam
быдлокодер
 Аватар для kravam
1512 / 872 / 44
Регистрация: 04.06.2008
Сообщений: 5,268
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;
}
CEBEP
105 / 105 / 9
Регистрация: 21.03.2010
Сообщений: 437
16.02.2012, 08:56  [ТС]     Стандартные алгориты #3
не. крутейший вариант - отсортировать массив, а лучше, хранить в std::set, далее искать в нём номер первого элемента превышающего верхнюю границу интервала, вычитать предыдущий такой номер и иметь счастье. Смысл в том, чтобы решить задачу составлением предиката с помощью std функций предназначенных для этого. То, что задача имеет более "простое" решение в стиле си мне известно((
kravam
быдлокодер
 Аватар для kravam
1512 / 872 / 44
Регистрация: 04.06.2008
Сообщений: 5,268
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;
}
Yandex
Объявления
17.02.2012, 12:58     Стандартные алгориты
Ответ Создать тему
Опции темы

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