Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
108 / 108 / 23
Регистрация: 21.03.2010
Сообщений: 445

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

14.02.2012, 17:52. Показов 833. Ответов 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
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
14.02.2012, 17:52
Ответы с готовыми решениями:

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

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

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

3
быдлокодер
 Аватар для kravam
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,698
14.02.2012, 21:49
Я бы попроще сделал
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
108 / 108 / 23
Регистрация: 21.03.2010
Сообщений: 445
16.02.2012, 08:56  [ТС]
не. крутейший вариант - отсортировать массив, а лучше, хранить в std::set, далее искать в нём номер первого элемента превышающего верхнюю границу интервала, вычитать предыдущий такой номер и иметь счастье. Смысл в том, чтобы решить задачу составлением предиката с помощью std функций предназначенных для этого. То, что задача имеет более "простое" решение в стиле си мне известно((
0
быдлокодер
 Аватар для kravam
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,698
17.02.2012, 12:58
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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
17.02.2012, 12:58
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru