C++/Vector/vector bound — различия между версиями

Материал из C\C++ эксперт
Перейти к: навигация, поиск
м (1 версия: Импорт контента...)
 
м (1 версия: Импорт контента...)
 
(нет различий)

Текущая версия на 10:27, 25 мая 2010

Use lower_bound on vector

 
 
#include <iostream>
#include <cassert>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
  vector<int> v(5);
  bool found;
  v[1] = 7; v[2] = 7; v[3] = 7; v[4] = 8;
  vector<int>::iterator k;
  k = lower_bound(v.begin(), v.end(), 7);
  cout << *k;
  return 0;
}
/* 
7
 */


Use upper_bound on vector

 
 
#include <iostream>
#include <cassert>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
  vector<int> v(5);
  bool found;
  v[1] = 7; v[2] = 7; v[3] = 7; v[4] = 8;
  vector<int>::iterator k;
  k = upper_bound(v.begin(), v.end(), 7);
  cout << *k;
  return 0;
}
/* 
8
 */