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

std::sort + std::lower_bound - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Организация циклов в C++ http://www.cyberforum.ru/cpp-beginners/thread433953.html
Не могу никак справиться с этим заданием: Дано натуральное число N: опредилить наименьшую цифру с чётным номером Оч нужна помощь. Заранее спасибо за уделение времени моему вопросу Добавлено через 30 минут оч необходима помощь. помогите пожалуйста
C++ Аргументы функции main() Написать программу для определения, чередуются ли в данной последовательности символы ‘+’ и ‘-‘, и сколько раз каждый из этих символов входит в эту последовательность. Собственно определение оформить как функцию. http://www.cyberforum.ru/cpp-beginners/thread433938.html
Добавление флага в алгоритм сортировки способом пузырька (С++) C++
Всем добрый вечер. Помогите пожалуйста добавить флажок в этот алгоритм. Идея – если при выполнении метода пузырька не было обменов, массив уже отсортирован и остальные проходы не нужны. Реализация: переменная-флаг, показывающая, был ли обмен; если она равна False, то выход. void sort(team &arr,unsigned *field,unsigned left,unsigned right) { unsigned i=left,j=right,buf,buf2; buf=field;...
Отсортировать строки массива целых чисел по убыванию. C++
Отсортировать строки массива целых чисел по убыванию.
C++ Подсчитайте количество элементов одномерного массива, которые совпадают со своим номером http://www.cyberforum.ru/cpp-beginners/thread433917.html
Подсчитайте количество элементов одномерного массива, которые совпадают со своим номером и при этом кратны 3
C++ подпрограммы Найти три таких простых числа, чтобы их сумма была в 5 раз меньше их произведения. подробнее

Показать сообщение отдельно
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
23.01.2012, 23:13     std::sort + std::lower_bound
1. я сперва маленько описался. если мы нашли что-то то итераторы будут отличатся. причем i.first
2. потом еще раз криво написал про то, что lower_bound вернет итератор на тройку
будет указывать на первый нужный из найденного интервала.
потом у вас критерии сортировки и поиска разные.
критерий сортировки: compare_name.
критерий поиска: operator < (const Person&, const Person&); // вроде должен у вас быть такой.
если критерии отличаются, то поиск не будет корректным.
в общем с этими критериями все хитрожопо.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main ()
{
  vector<int> v;
  v.push_back(1);
  v.push_back(2);
  v.push_back(3);
  v.push_back(5);
  v.push_back(6);
 
  vector<int>::iterator l = std::lower_bound(v.begin(), v.end(), 4);
  vector<int>::iterator u = std::upper_bound(v.begin(), v.end(), 4);
 
  std::cout << *l << std::endl;
  std::cout << *u << std::endl;
 
  return 0;
}
этот код печатает две пятерки.
 
Текущее время: 03:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru