lower_bound函数的个人理解

0.官方文献
1.头文件 #include< algorithm >
2.函数及参数：

lower_bound(first ，last, val)

first：作用的数组的第一个地址

last：作用的数组的最后一个位置的下一个地址

val：要插入数组的元素

3.作用的数组范围：[first,last)
4.返回值：返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置，且last的位置是越界的。
5.作用：个人理解，目前和vector一起运用进行输入，可以再输入的循环过程中实现对数组的排序。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int n = 6;
	int i = 0;
	vector<int> v;
	int data;
	cout << "输入：";
	for (i; i < n; i++) {
		cin >> data;
		v.insert(lower_bound(v.begin(), v.end(), data), data);
	}
	cout << "输出：";
	for (i = 0; i < n; i++) {
		cout << v[i] << " ";
	}
}

6.比较：STL的set也可以做到自动排序，但是set的排序是不能重复的，运用这个函数可以做到含有重复数据的排序，改函数是从小到大排序，upper_bound()可以做到从大到小排序，参数和文章介绍的一致