迭代器，lower_bound说明

在c++中封装好的stack，queue，list，vector中使用迭代器定义如vector<int>：：iterator it；

数组用指针，已封装好的结构体用迭代器；

lower_bound采用二分搜索；

begin（）：返回指向容器开头的迭代器；

end（）：返回指向容器末尾的迭代器，这里的末尾指的是最后一个元素的下一个位置；

lower_bound（数组首地址/迭代器头，数组尾/迭代器尾，value）

distance（首地址，求出value的地址）（用于数组和vector中判断位置）

 1 #include<iostream>
 2 #include<algorithm>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int A[14] = {1 ,1, 2, 2, 2, 4, 5, 5, 6, 8, 8, 8, 10, 15 };
 9     int *pos;             //数组用指针 
10     int idx;                  
11     pos = lower_bound(A, A+14, 3); //value地址 
12     idx = distance(A, pos);        //到首地址的距离   
13     cout << "A[" <<idx<< "] = " << *pos << endl;
14     
15     pos = lower_bound(A, A+14, 2);
16     idx = distance(A, pos);
17     cout << "A[" << idx <<"] = " << *pos <<endl;
18     
19     return 0;  
20  }

下面是用vector写，使用迭代器

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<vector>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     vector<int> A;
 9     A.push_back(1); 
10     A.push_back(2); 
11     A.push_back(3); 
12     A.push_back(4); 
13     A.push_back(5); 
14     A.push_back(6); 
15 
16     vector<int> ::iterator pos; //定义迭代器 
17     int idx;
18     pos = lower_bound(A.begin() , A.end() , 3);
19     idx = distance(A.begin() , pos);
20     cout << "A[" <<idx<< "] = " << *pos << endl;
21     
22     pos = lower_bound(A.begin()  , A.end(), 2);
23     idx = distance(A.begin() , pos);
24     cout << "A[" << idx <<"] = " << *pos <<endl;
25     
26     return 0;  
27  }