-
C++ lower_bound 函数用法解析
所属栏目:[语言] 日期:2022-07-16 热度:171
前面章节中,已经给大家系统地介绍了几个查找函数,如 find()、find_if()、search() 等。值得一提的是,这些函数的底层实现都采用的是顺序查找(逐个遍历)的方式,在某些场景中的执行效率并不高。例如,当指定区域内的数据处于有序状态时,如果想查找某个目[详细]
-
C++ STL all_of any_of及none_of算法细说
所属栏目:[语言] 日期:2022-07-16 热度:101
algorithm 头文件中定义了 3 种算法,用来检查在算法应用到序列中的元素上时,什么时候使谓词返回 true。这些算法的前两个参数是定义谓词应用范围的输入迭代器;第三个参数指定了谓词。检查元素是否能让谓词返回 true 似乎很简单,但它却是十分有用的。 例如[详细]
-
C++ equal STL equal 对比算法详解
所属栏目:[语言] 日期:2022-07-16 热度:55
可以用和比较字符串类似的方式来比较序列。如果两个序列的长度相同,并且对应元素都相等,equal() 算法会返回 true。有 4 个版本的 equal() 算法,其中两个用 == 运算符来比较元素,另外两个用我们提供的作为参数的函数对象来比较元素,所有指定序列的迭代器[详细]
-
C++ STL lexicographical_compare字符串排序算法说明
所属栏目:[语言] 日期:2022-07-16 热度:63
两个字符串的字母排序是通过从第一个字符开始比较对应字符得到的。第一对不同的对应字符决定了哪个字符串排在首位。字符串的顺序就是不同字符的顺序。如果字符串的长度相同,而且所有的字符都相等,那么这些字符串就相等。如果字符串的长度不同,短字符串的[详细]
-
C++ move STL move 函数运用详解
所属栏目:[语言] 日期:2022-07-16 热度:195
move() 算法会将它的前两个输入迭代器参数指定的序列移到第三个参数定义的目的序列的开始位置,第三个参数必须是输出迭代器。这个算法返回的迭代器指向最后一个被移动到目的序列的元素的下一个位置。 这是一个移动操作,因此无法保证在进行这个操作之后,输[详细]
-
C++ swap_ranges STL swap_ranges 函数利用详解
所属栏目:[语言] 日期:2022-07-16 热度:143
可以用 swap_ranges() 算法来交换两个序列。这个算法需要 3 个正向迭代器作为参数。前两个参数分别是第一个序列的开始和结束迭代器,第三个参数是第二个序列的开始迭代器。显然,这两个序列的长度必须相同。这个算法会返回一个迭代器,它指向第二个序列的最[详细]
-
C++ fill和fill_n函数用法解说
所属栏目:[语言] 日期:2022-07-16 热度:142
fill() 和 fill_n() 算法提供了一种为元素序列填入给定值的简单方式,fill() 会填充整个序列; fill_n() 则以给定的迭代器为起始位置,为指定个数的元素设置值。下面展示了 fill() 的用法: std::vectorstring data {12}; // Container has 12 elements std:[详细]
-
C++ STL关联式容器是哪些
所属栏目:[语言] 日期:2022-07-15 热度:145
在《C++ STL容器》一节中讲到,C++ 容器大致分为 2 类,即序列式容器和关联式容器。其中,序列式容器(包括 array、vector、list、deque 和 forward_list)已经在前面章节中做了详细的介绍,从本节开始,将逐个对 C++ STL 标准库中的所有关联式容器做详细的[详细]
-
C++ STL pair用法说明
所属栏目:[语言] 日期:2022-07-15 热度:150
我们知道,关联式容器存储的是键值对形式的数据,比如: C语言教程, http://c.biancheng.net/c/ Python教程, http://c.biancheng.net/python/ Java教程, http://c.biancheng.net/java/ 如上所示,每行都表示一个键值对,其中第一个元素作为键(key),第二个[详细]
-
C++ STL map容器解说
所属栏目:[语言] 日期:2022-07-15 热度:194
作为关联式容器的一种,map 容器存储的都是 pair 对象,也就是用 pair 类模板创建的键值对。其中,各个键值对的键和值可以是任意数据类型,包括 C++ 基本数据类型(int、double 等)、使用结构体或类自定义的类型。 通常情况下,map 容器中存储的各个键值对[详细]
-
C++ STL map容器迭代器用处详解
所属栏目:[语言] 日期:2022-07-15 热度:112
无论是前面学习的序列式容器,还是关联式容器,要想实现遍历操作,就必须要用到该类型容器的迭代器。当然,map 容器也不例外。 C++ STL 标准库为 map 容器配备的是双向迭代器(bidirectional iterator)。这意味着,map 容器迭代器只能进行 ++p、p++、--p、p[详细]
-
C++ STL map获取键对应值的几种方法 超具体
所属栏目:[语言] 日期:2022-07-15 热度:122
我们知道,map 容器中存储的都是 pair 类型的键值对,但几乎在所有使用 map 容器的场景中,经常要做的不是找到指定的 pair 对象(键值对),而是从该容器中找到某个键对应的值。 注意,使用 map 容器存储的各个键值对,其键的值都是唯一的,因此指定键对应的[详细]
-
C++ STL map insert 插入数据的4种办法
所属栏目:[语言] 日期:2022-07-15 热度:158
前面讲过,C++ STL map 类模板中对[ ]运算符进行了重载,即根据使用场景的不同,借助[ ]运算符可以实现不同的操作。举个例子: #include iostream #include map //map #include string //string using namespace std; int main() { std::mapstring, string m[详细]
-
C++ STL map emplace 和emplace_hint方式详解
所属栏目:[语言] 日期:2022-07-15 热度:115
学习 map insert() 方法时提到,C++ STL map 类模板中还提供了 emplace() 和 emplace_hint() 成员函数,也可以实现向 map 容器中插入新的键值对。本节就来讲解这 2 个成员方法的用法。 值得一提的是,实现相同的插入操作,无论是用 emplace() 还是 emplace_h[详细]
-
C++ STL multimap容器用法完全策略
所属栏目:[语言] 日期:2022-07-15 热度:190
在掌握 C++ STL map 容器的基础上,本节再讲一个和 map 相似的关联式容器,即 multimap 容器。 所谓相似,指的是 multimap 容器具有和 map 相同的特性,即 multimap 容器也用于存储 pairconst K, T 类型的键值对(其中 K 表示键的类型,T 表示值的类型),其[详细]
-
C++ STL set容器完全攻略 很详细
所属栏目:[语言] 日期:2022-07-15 热度:117
前面章节讲解了 map 容器和 multimap 容器的用法,类似地,C++ STL 标准库中还提供有 set 和 multiset 这 2 个容器,它们也属于关联式容器。不过,本节先讲解 set 容器,后续章节再讲解 multiset 容器。 和 map、multimap 容器不同,使用 set 容器存储的各个[详细]
-
C++ STL set容器迭代器用法解析
所属栏目:[语言] 日期:2022-07-15 热度:163
和 map 容器不同,C++ STL 中的 set 容器类模板中未提供 at() 成员函数,也未对 [] 运算符进行重载。因此,要想访问 set 容器中存储的元素,只能借助 set 容器的迭代器。 值得一提的是,C++ STL 标准库为 set 容器配置的迭代器类型为双向迭代器。这意味着,[详细]
-
C++11支撑函数模板的默认模板参数
所属栏目:[语言] 日期:2022-07-14 热度:53
在 C++98/03 标准中,类模板可以有默认的模板参数,如下: template typename T, typename U = int, U N = 0 struct Foo { // ... }; 但是却不支持函数的默认模板参数: template typename T = int // error in C++98/03: default template arguments void f[详细]
-
C++11 tuple元组细说
所属栏目:[语言] 日期:2022-07-14 热度:57
C++11 标准新引入了一种类模板,命名为 tuple(中文可直译为元组)。tuple 最大的特点是:实例化的对象可以存储任意数量、任意类型的数据。 tuple 的应用场景很广泛,例如当需要存储多个不同类型的元素时,可以使用 tuple;当函数需要返回多个数据时,可以将[详细]
-
C++11列表初始化 统一了初始化方法
所属栏目:[语言] 日期:2022-07-14 热度:164
我们知道,在 C++98/03 中的对象初始化方法有很多种,请看下面的代码: //初始化列表 int i_arr[3] = { 1, 2, 3 }; //普通数组 struct A { int x; struct B { int i; int j; } b; } a = { 1, { 2, 3 } }; //POD类型 //拷贝初始化(copy-initialization) int[详细]
-
C++11 lambda匿名函数用法解说
所属栏目:[语言] 日期:2022-07-14 热度:79
lambda 源自希腊字母表中第 11 位的 ,在计算机科学领域,它则是被用来表示一种匿名函数。所谓匿名函数,简单地理解就是没有名称的函数,又常被称为 lambda 函数或者 lambda 表达式。 继 Python、Java、C#、PHP 等众多高级编程语言都支持 lambda 匿名函数后[详细]
-
C++11非受限结合体 union
所属栏目:[语言] 日期:2022-07-14 热度:124
在 C/C++ 中,联合体(Union)是一种构造数据类型。在一个联合体内,我们可以定义多个不同类型的成员,这些成员将会共享同一块内存空间。老版本的 C++ 为了和C语言保持兼容,对联合体的数据成员的类型进行了很大程度的限制,这些限制在今天看来并没有必要,[详细]
-
C++11 for循环 介于范围的循环 详解
所属栏目:[语言] 日期:2022-07-14 热度:169
C++ 11标准之前(C++ 98/03 标准),如果要用 for 循环语句遍历一个数组或者容器,只能套用如下结构: for(表达式 1; 表达式 2; 表达式 3){ //循环体 } 例如,下面程序演示了用上述结构遍历数组和容器的具体实现过程(实例一): #include iostream #include[详细]
-
C++11 constexpr 验证是不是为常量表达式
所属栏目:[语言] 日期:2022-07-14 热度:136
constexpr 是 C++ 11 标准新引入的关键字,不过在讲解其具体用法和功能之前,读者需要先搞清楚 C++ 常量表达式的含义。 所谓常量表达式,指的就是由多个(1)常量组成的表达式。换句话说,如果表达式中的成员都是常量,那么该表达式就是一个常量表达式。这也[详细]
-
C++11 long long超长整形解析
所属栏目:[语言] 日期:2022-07-14 热度:114
C++ 11 标准中,基于整数大小的考虑,共提供了如表 1 所示的这些数据类型。与此同时,标准中还明确限定了各个数据类型最少占用的位数。 说道 C++ 标准委员会将 long long 整形写入 C++ 11 标准中,其实早在 1995 年,就有人提议将 long long 整形写入 C++ 98[详细]