枫叶先生的网络日志 - 枫叶先生的网络日志

34_「C++11」lambda 表达式

C嘎嘎

「前言」文章的大致内容是 lambda 表达式。 lambda表达式 1.1 lambda 表达式出现的原因在 C++98 中，如果想要对一个数据集合中的元素进行排序，可以使用 std::sort 方法。测试代码 #include <algorithm> #include <iostream>

C嘎嘎

「前言」文章的大致内容是关于 C++11 的 final 与 override 关键字以及类的新功能。注意：C++ 专栏的所有测试代码都是在 vs2019 的环境下编译运行的。一、final 与 override 关键字这两个关键字用于继承和多态。 1.1 final final：修饰虚函数，

C嘎嘎

「前言」文章的大致内容是关于 C++11 新特性右值引用和移动语义的介绍。补充：C++11中STL的一些变化。 C++11在string中增加了一些函数。字符串转其他类型其他类型转字符串右值引用和移动语义 1.1 左值引用和右值引用传统的

C嘎嘎

「前言」文章的大致内容是关于 C++11 新特性的介绍。一、关于C++11的简介在2003年 C++ 标准委员会曾经提交了一份技术勘误表(简称TC1)，使得 C++03 这个名字已经取代了 C++98 称为 C++11之前的最新 C++标准名称。不过由于 C++03(TC1) 主要是对C++98

C嘎嘎

「前言」文章的大致内容是哈希表的应用：布隆过滤器。一、布隆过滤器提出在注册账号设置昵称的时候，有些软件要求每个用户昵称要保持唯一性，系统必须检测你输入的昵称是否被使用过，这本质就是一个K的模型，只需要判断这个昵称存在还是不存在用哈希表存储用户昵称，缺点：浪费空间用位图存储用户昵称，缺点：位图

C嘎嘎

「前言」文章的大致内容是哈希表的应用：位图。一、位图的引入面试题【腾讯】：给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中？要判断一个数是否在某一堆数中，我们可能会想到如下方法：进行遍历，时间复杂度O(N)。将这一堆数进行排序，然后通过二分查

C嘎嘎

「前言」文章的大致内容是用哈希表对 unordered_set 和 unordered_map 进行封装。一、改造哈希表使用的代码是之前篇章哈希表的代码，改造后哈希表代码如下： #pragma once #include <vector> #include <string>

C嘎嘎

「前言」文章的大致内容是哈希表。unordered系列的关联式容器之所以效率比较高，是因为其底层使用了哈希结构。一、哈希概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(l

C嘎嘎

「前言」文章的大致内容是对 unordered_set 和 unordered_map 的介绍和使用。一、unordered系列关联式容器在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到 logN，即最差情况下需要比较红黑树的高度次，当树中的节点非常多时，查询效

Redis

「前言」文章的大致内容是对 Redis 的特性进行介绍和应用场景。一、特性 ln-memory data structures -- Redis 在内存中的存储数据。 Well-known as a "data structure server", with support for strings