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()可以做到从大到小排序，参数和文章介绍的一致

lower_bound函数的个人理解相关推荐

ORACLE时间函数(SYSDATE)深入理解
ORACLE时间函数(SYSDATE)深入理解加法 select sysdate,add_months(sysdate,12) from dual; --加1年 select sysdate,a ...
LUA表与函数的深入理解
LUA表与函数的深入理解 local heroInfo = {}--直接打印 table的名字,就会输出该table的内存地址 print("表地址---------------" ...
upper_bound()与lower_bound函数的使用
1679: 查找2 Time Limit: 1 Sec Memory Limit: 128 MB [Submit][Status][Web Board] Description 给你一个长度是n的序列 ...
memcpy函数_如何理解c语言中的回调函数
在计算机程序设计中,回调函数,或简称回调,是指通过函数参数传递到其它代码的,某一块可执行代码的引用.这一设计允许了底层代码调用在高层定义的子程序. 这段话不是那么好理解,不同语言实现回调的方式有些许不 ...
java js中 function函数报错_浅析JS中对函数function的理解(基础篇)
正文:我们知道,在js中,函数实际上是一个对象,每个函数都是Function类型的实例,并且都与其他引用类型一样具有属性和方法.因此,函数名实际上是指向函数对象的指针,不与某个函数绑定.在常见的两种定 ...
php _call call_user_func_array,PHP call_user_func和call_user_func_array函数的简单理解与应用分析...
本文实例讲述了PHP call_user_func和call_user_func_array函数的简单理解与应用.分享给大家供大家参考,具体如下: call_user_func():调用一个回调函数处 ...
C++中lower_bound函数和upper_bound函数
STL中关于二分查找的函数有三个lower_bound .upper_bound .binary_search .这三个函数都运用于有序区间(当然这也是运用二分查找的前提),下面记录一下这两个函数. ...
Makefile中wildcard函数的应用理解
文章目录前言 1 "*"通配符使用场景 2 "*"通配符实例总结前言如果我们想定义一系列比较类似的文件,我们很自然地就想起使用通配符.make 支持三种 ...
关于C语言函数的简单理解
关于C语言函数的简单理解 C语言中的函数在C语言中,函数是构成程序的基本模块.程序的执行从main()函数的入口开始,到main()函数的出口结束,中间循环.往复.迭代的调用一个有一个函数.每个函数 ...