Use lower_bound to locate the first point at which 5 can be inserted in order : lower_bound « STL Algorithms Binary search « C++ Tutorial

1.	Language Basics
2.	Data Types
3.	Operators statements
4.	Array
5.	Development
6.	Exceptions
7.	Function
8.	Structure
9.	Class
10.	Operator Overloading
11.	Pointer
12.	File Stream
13.	template
14.	STL Introduction
15.	string
16.	vector
17.	list
18.	bitset
19.	set multiset
20.	valarray
21.	queue stack
22.	deque
23.	map multimap
24.	STL Algorithms Modifying sequence operations
25.	STL Algorithms Non modifying sequence operations
26.	STL Algorithms Binary search
27.	STL Algorithms Sorting
28.	STL Algorithms Merge
29.	STL Algorithms Min Max
30.	STL Algorithms Iterator
31.	STL Algorithms Heap
32.	STL Algorithms Helper

C / ANSI-C

C Tutorial

C++

Visual C++ .NET

C++ Tutorial » STL Algorithms Binary search » lower_bound

26.3.2.Use lower_bound to locate the first point at which 5 can be inserted in order

#include <iostream>

#include <algorithm>

#include <vector>



using namespace std;



int main()

{

   const int SIZE = 10;

   int a1[] = { 2, 2, 4, 4, 4, 6, 6, 6, 6, 8 };

   vector< int > v( a1, a1 + SIZE );



   vector< int >::iterator lower;



   cout << "\n\nUse lower_bound to locate the first point\n" << "at which 5 can be inserted in order";

   lower = lower_bound( v.begin(), v.end(), 5 );

   cout << "\n   Lower bound of 5 is element " << ( lower - v.begin() ) << " of vector v";



   return 0;

}

26.3.lower_bound
	26.3.1.	Return an iterator from std::lower_bound
	26.3.2.	Use lower_bound to locate the first point at which 5 can be inserted in order
	26.3.3.	Lower bound of 6

www.java2java.com | Contact Us

All other trademarks are property of their respective owners.