08 2022 档案
摘要:1. 作用 lower_bound和upper_bound都是C++的STL库中的函数,作用差不多,lower_bound所返回的是第一个大于或等于目标元素的元素地址,而upper_bound则是返回第一个大于目标元素的元素地址。 从定义就可以看出两者的差别只差在是否取等的的地方 那何必要设置两个函
阅读全文
摘要:1.简介 set是C++STL库中的一个容器,他十分的便利,所有的元素插入时都会被自动排序,并且容器内保证元素不重复,就想高一数学中讲的集合具有互异性一样,(好像set本来就叫集合容器 bushi)2.本质 set属于关联式容器,使用类似书的结构(基于红黑树的平衡二叉检索树)如图: 3.用处 构造s
阅读全文