c++标准库函数equal_range()

首先容器(vector)的中的元素是有序的。这里就不讲容器元素类型为内置的类型的用法,因为比较容易。

重点讲一下容器元素类型为自定义类型时的用法。当我们把自定义类型的数据成员的类型的值传给equal_range的第三个参数时,我必须得定义一个public的,以该类型为传入参数的构造函数。目的是为了让该类型的值隐式转换成自定义的类型。因此以该类型为形参的构造函数也不能是explicit的。如:

 1 class S{
 2 public:
 3     S(const string& s){}
 4      string isbn()
 5      {
 6              return bookNo_;
 7        }
 8 .......
 9 private:
10     string bookNo_;
11 };
12
13 bool comp(const S& rhs, const S& lhs)
14 {
15      return rhs.isbn() < lhs.isbn();
16 }
17
18 int main()
19 {
20     vector<S> vec{s1,s2,....};
21      auto range(vec.cbegin(),vec.cend(),"Love",comp);
22 ...............
23 }

其中“Love”为要传入comp中与vec中的元素比较的值,但comp的形参为const S&因此“Love”必须得能转换成S类型。

时间: 2024-11-07 03:03:01

c++标准库函数equal_range()的相关文章

C语言中最常用标准库函数

标准头文件包括: <asset.h>      <ctype.h>       <errno.h>       <float.h> <limits.h>      <locale.h>       <math.h>        <setjmp.h> <signal.h>     <stdarg.h>      <stddef.h>      <stdlib.h>

C/C++语言的标准库函数malloc/free与运算符new/delete的区别

概括地说 1.malloc与free是C++/C的标准库函数,new/delete是C++的运算符,它们都可用于申请动态内存和释放内存. 2.对于非内部数据类型的对象而言,只用malloc/free无法满足动态对象的要求.对象在创建的同时,要自动执行构造函数,对象在消亡之前要自动执行析构函数.而由于malloc/free是库函数而不是运算符,不在编译器控制权限之内,不能够把执行构造函数和析构函数的任务强加于malloc/free. 3.因此C++语言需要一个能完成动态内存分配和初始化工作的运算符

范围for语句 &amp;&amp; 列表初始值&amp;&amp; 标准库函数begin和end

范围for语句: 引入的意义:简化传统for的编写,主要用于遍历给定序列中的每个元素并对序列中的每个值执行某种操作,其语法形式是: for( 声明: 给定序列) { 执行的操作. } 其中,“给定序列”部分是一个对象,如一个string的对象.“声明”部分用于定义一个变量,该变量将被用于访问序列中的基础元素.每次迭代,“声明”部分的变量会被初始化为“给定序列”部分的下一个元素值. 一个范围for循环的简单例子: 1 string str(“some string”); 2 for(auto c:

C语言提供了几个标准库函数 itoa() atoi()

C语言提供了几个标准库函数C语言提供了几个标准库函数,可以将任意类型(整型.长整型.浮点型等)的数字转换为字符串.以下是用itoa()函数将整数转换为字符串的一个例子: # include <stdio.h> # include <stdlib.h> void main (void) { int num = 100; char str[25]; itoa(num, str, 10); printf("The number 'num' is %d and the strin

文件I/O之C标准库函数和系统库函数区别

1.首先C标准库函数是工作在系统库函数之上的.C标准库函数在读写文件时候都有一个文件流指针.FILE*fp=NULL;// fp=fopen(F_PATH,"r"); fp文件流指针,其指向结构体如下图所示. 文件描述符指向磁盘文件,在进行文件读写操作时候是先读写到缓冲区,然后再调用系统应用层API write函数进行写操作,write将文件内容写到内核缓冲区,然后再调用内核层API sys_write进行写操作.到这样可以减少I/O操作,提高读写操作. 值得说明的是:使用C语言标准库

标准库函数atoi的实现

标准库函数atoi用于将字符串类型的数据转换为整形数据:在转换过程中要考虑空指针.空字符串"".正负号,溢出等情况 这里是将字符串str转换为32位整型,其正数的最值为0x7FFFFFFF,负数的最小值为0x80000000(可参考有符号类型的最小负数的补码的由来),通过这两个值来判断是上溢还是下溢,此外,用一个全局变量来表明是否是非法输入的问题. 代码如下:(vs2010调试正确) 1 //实现atoi_32函数 2 //正数数的最大值为0x7FFFFFFF,最小值为0x800000

C++/C语言的标准库函数与运算符的区别new/delete malloc/free

malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符.它们都可用于申请动态内存和释放内存.下面来看他们的区别. 一.操作对象有所不同 malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符.对于非内部数据类型的对象而言,光用malloc/free无法满足动态对象的要求. 对象在创建的同时要自动执行构造函数,对象消亡之前要自动执行析构函数.由于malloc/free是库函数而不是运算符,不在编译器控制权限之内,不能把执行构造函数

c++11 标准库函数 std::move 和 完美转发 std::forward

c++11 标准库函数 std::move 和 完美转发 std::forward #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <string> #include <vector> #include <map> // C++中还有一个被广泛认同的说法,那就是可以取地址的.有名字的就是左值,反之,不能取地址的.没有名字的就是右值. // 相对于左值,右值表示字面常量.表达式.函数的非

尽量使用标准库函数

尽量使用标准库函数,不要"发明"已经存在的库函数. 1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 #define ARRAY_SIZE 10 5 /* run this program using the console pauser or add your own getch, system("pause") or input loop */