C++ 工程实践(11)：用 STL algorithm 秒杀几道算法面试题

陈硕 陈硕 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 2.3w累计阅读 2.4w+平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄26年
关注
原创 最新推荐文章于 2026-09-22 08:30:07 发布 2.3w 阅读 AI 写同款· GEO 优化 ›
为什么多线程读写 shared_ptr 要加锁？ 为什么多线程读写 shared_ptr 要加锁？陈硕（giantchen_AT_gmail_DOT_com）2012-01-28最新版下载：http://chenshuo.googlecode.com/files/CppEngineering.pdf我在《Linux 多线程服务端编程：使用 muduo C++ 网络库》第 1.9 节“再论 shared_ptr 的线程安全”中写道：（shared_ 阅读详情

《C++ 工程实践》新增第14节“用 STL algorithm 秒杀几道算法面试题” 


PDF 下载： https://github.com/downloads/chenshuo/documents/CppPractice.pdf 

收录于
c++

当前文章被收录于：

c++
54 篇文章 89 人学习
订阅专栏 查看详情
C++ 工程实践

当前文章被收录于：

C++ 工程实践
17 篇文章 66 人学习
订阅专栏 查看详情
标签
#algorithm #算法 #c++ #面试 #c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
使用Kolla部署多节点Rocky版本OpenStack openstack命令行客户端使用，post-deploy会在 /etc/kolla/目录下生成文件admin-openrc.sh。每次使用openstack命令时执行source /etc/kolla/admin-openrc.sh(manager节点执行)source /etc/kolla/admin-openrc.sh (将文件内容复制到/etc/profile中，即可一直生效)3.2.2 开始安装kolla-ansible,要带上--ignore-installed PyYAML，否则可能会报错。 阅读详情

相关推荐

别再说Fortran过时了！手把手教你用VS Code + gfortran搭建现代开发环境（2024版）

本文打破Fortran过时的刻板印象，详细介绍如何利用VS Code和gfortran搭建现代开发环境。从编译器安装、VS Code插件配置到项目结构标准化，提供完整的2024版跨平台解决方案，并展示Fortran 2023标准的协程、并行计算等现代特性，助力科学计算与高性能开发。

weixin_42629815的博客 242

使用STL algorithm来轻松解决几道面试题

1、生成一个序列的全排列。 题一：生成N个不同元素的全排列。 测试代码： //测试函数 int main() { char elements[]={'a','b','c','d'}; const int N=sizeof(elements)/sizeof(elements[0]); std::vector<char> intArray(elements,...

Martian的博客 657

超详细！新手必看STM32-DMA配置与实验（串口使用DMA发送数据）

DMA就是：直接存储器访问。DMA传输数据从一个地址空间复制到另一个地址空间，提供在外设和存储器或者存储器和存储器之间的高速数据传输。

qq_1033275663的博客 2万+

如何设计并实现一个秒杀系统？（含完整代码）

欢迎关注头条号：石杉的架构笔记 周一至周五早八点半！精品技术文章准时送上！！！ 精品学习资料获取通道，参见文末 本文来源：crossoverJie 前言 之前在 Java-Interview 中提到过秒杀架构的设计，这次基于其中的理论简单实现了一下。 本次采用循序渐进的方式逐步提高性能达到并发秒杀的效果，文章较长，请准备好瓜子板凳^_^ 本文所有涉及的代码： https://g...

C18298182575的博客 6629

Unity3d移动端性能优化

以下条目主要针对移动端，大部分也适合PC端 一、Profiler的使用 1.性能优化应贯穿项目开发的全过程，如需求（性能能不能达到要求）、设计、开发、测试等。不能开发结束才优化性能。 2.官方推荐的优化工具是【Window】->【Profiler】 3.确认瓶颈是CPU-bound(Gfx.WaitForCommands)还是CPU-bound(Gfx.WaitForPresent) 4.内存分析使用Memory Profiler 二、内存优作 5.减少内存收集的影...

zouxin_88的专栏 3059

带隙基准源要点

要点： 负反馈>正反馈；电流镜匹配；双极型晶体管匹配；电阻匹配； 经过R0的电流????????????=????????????????−????????????????????????=∆????????????????????i_R0=(〖VBE〗_1-〖VBE〗_2)/R_0 =∆VBE/R_0 经过R1的电流????????????=i_R1= ????????????????????VBE/R_1 零温电流I = ∆????????????????????∆VBE/R_0 +

HI_WALLE的博客 2264

FPGA交通灯课程设计避坑指南：从状态机混乱到数码管显示异常的调试实录

本文详细解析FPGA交通灯课程设计中的常见问题，包括状态机设计缺陷、数码管显示异常和时钟分频不准等关键问题。通过实战调试经验和代码示例，帮助开发者避免状态机混乱、计数器不同步等典型错误，提升FPGA项目开发效率。特别针对交通灯控制器的状态编码、数码管驱动和精确计时提供了专业解决方案。

weixin_33704234的博客 281

基于深度学习的商品标签识别系统：UI界面 + YOLOv8/v7/v6/v5代码 + 训练数据集

基于YOLO系列模型的商品标签识别系统能够有效解决商品信息提取的自动化问题。通过合理的数据集准备、模型训练和UI设计，我们可以实现一个功能强大的商品标签识别系统。希望本文提供的内容能够为大家提供有价值的帮助。

YOLO 474

C++STL库之algorithm库

一，巡防算法         for_each(容器起始地址，容器结束地址，要执行的方法) [html] view plain copy #include iostream>   #include algorithm>   #include vector>      using namespace std;

wuce_bai的博客 2万+

蓝牙芯片驱动开发-第11章第1题-WiFi蓝牙共存的关键策略有哪些

蓝牙芯片驱动开发-第11章第1题-WiFi蓝牙共存的关键策略有哪些

weixin_42162924的博客 30

Linux LT8912b调试记录（MIPI转LVDS/HDMI）

本文记录了在RK3588平台上使用LT8912B芯片实现MIPI转LVDS/HDMI的调试过程。主要包含设备树配置、驱动代码实现及常见问题解决。调试重点包括：1）正确配置1280x800分辨率的LVDS屏幕参数；2）确保I2C总线正常通信；3）解决花屏、图像抖动、黑屏等问题，涉及lane-rate计算、同步信号极性调整及MIPI模式选择。文中提供了详细的寄存器配置代码和故障排查方法，特别强调了I2C通信验证和电压匹配的重要性。通过参数优化和多种模式测试，最终实现了稳定的视频输出转换。

qq_45147279的博客 1088

C++/C++11中头文件algorithm的使用

<algorithm>是C++标准程序库中的一个头文件，定义了C++ STL标准中的基础性的算法(均为函数模板)。<algorithm>定义了设计用于元素范围的函数集合。任何对象序列的范围可以通过迭代器或指针访问。 std::adjacent_find：在序列中查找第一对相邻且值相等的元素； std::find: 对一个输入序列，查找第一个等于给定值的元素； std:...

网络资源是无限的 2万+

OceanBase容量统计：租户、数据库、表大小

🍎 数据库版本：OceanBase V4。

Sebastien23的博客 1404

C++ 标准库中的allocator是多余的

C++ 标准库中的allocator是多余的我认为C++的allocator是依赖注入的一次失败的尝试。 C/C++里的内存分配和释放是个重要的事情，我同意，在写library的时候，除了默认使用malloc/free，还应该允许用户指定使用内存分配的函数。用现在的话说，如果library依赖于内存分配与释放，就应该允许用户注入这种依赖。我看到有些C library是支

陈硕的Blog 2万+

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

android 蓝牙通讯demo

android 下蓝牙通讯demo，实现了发现蓝牙，使能蓝牙，通过蓝牙发送消息。

用STL algorithm轻松解决几道算法面试题

截图自陈硕的《Linux多线程服务端编程 使用muduo C++网络库》 他这最后说到，另外，面试题的目的可能就是让你动手实现一些STL算法。

自主无人机 PX4 ROS SLAM 路径规划 MVS等技术分享 288

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

秒杀9种排序算法(JavaScript版)

一：你必须知道的 1> JS原型 2> 排序中的有序区和无序区 3> 二叉树的基本知识 如果你不知道上面三个东西，还是去复习一下吧，否则，看下面的东西有点吃力。 二：封装丑陋的原型方法 Function.prototype.method = function(name, func){ this.prototype[name] = func; r...

weixin_30784501的博客 175

VC中sqlite的使用

在VC中对sqlite的使用，实现数据库大批数据的快速插入，读取数据库中的数据在ListCtrl中显示

与STL、算法初识

以下会对string（字符串类型），stack（栈），queue（队列），priority_queue（优先队列），vector（动态数组），unique（去重），set和multiset，map和multimap，生成队列进行总结学习。

qq_51922655的博客 275

秒杀系统架构分析与实战

2019独角兽企业重金招聘Python工程师标准>>> ...

weixin_33874713的博客 2510

C++ STL库使用注意点

STL使用 在linux环境下写了一个C++程序，里面用到了STL的库函数，编译时报了很多错误。 /usr/include/c++/5/bits/stl_list.h:507:11: note: ‘std::__cxx11::list’ main.cpp:35:10: error: ‘string’ was not declared in this scope list&...

JXES智能生态系统 2859

发布一个基于 Reactor 模式的 C++ 网络库

Muduo 是我在业余时间编写的基于 Reactor 模式的 C++ 网络库，适用于 Linux 平台，支持多线程。本文主要介绍 muduo 网络库的使用。其设计与实现将有另文讲解。

陈硕的Blog 9万+

多线程服务器的常用编程模型

 多线程服务器的常用编程模型 陈硕 (giantchen_AT_gmail)Blog.youkuaiyun.com/Solstice2009 Feb 12 建议阅读本文 PDF 版下载： http://files.cppblog.com/Solstice/multithreaded_server.pdf 本文主要讲我个人在多线程开发方面的一些粗浅经验。总结了一两种常

陈硕的Blog 9万+

分析函数调用关系图(call graph)的几种方法

绘制函数调用关系图对理解大型程序大有帮助。我想大家都有过一边读源码（并在头脑中维护一个调用栈），一边在纸上画函数调用关系，然后整理成图的经历。如果运气好一点，借助调试器的单步跟踪功能和call stack窗口，能节约一些脑力。不过如果要分析的是脚本语言的代码，那多半只好老老实实用第一种方法了。如果在读代码之前，手边就有一份调用图，岂不妙哉？下面举出我知道的几种免费的分析C/C++函数调用关系的工具

陈硕的Blog 9万+

一种自动反射消息类型的 Google Protobuf 网络传输方案

这篇文章要解决的问题是：在接收到 protobuf 数据之后，如何自动创建具体的 Protobuf Message 对象，再做的反序列化。“自动”的意思是：当程序中新增一个 protobuf Message 类型时，这部分代码不需要修改，不需要自己去注册消息类型。其实，Google Protobuf 本身具有很强的反射(reflection)功能，可以根据 type name 创建具体类型的 Message 对象，我们直接利用即可。

陈硕的Blog 8万+

从《C++ Primer 第四版》入手学习 C++

《C++ Primer 第4版 评注版》即将出版，这是序言。PDF 版见：https://github.com/downloads/chenshuo/documents/LearnCpp.pdf从《C++ Primer 第四版》入手学习 C++为什么要学习C++？2009 年本书作者 Stan Lippman 先生来华参加上海祝成科技举办的C++技术大会，他表示人们现在还用C++的惟一理由是其性能

陈硕的Blog 8万+
上一篇： C++ 工程实践(10)：再探std::string
下一篇： C++ 工程实践(12)：C++ 编译链接模型精要
点赞 3
评论 4
书签 书签 9
陈硕
陈硕
博客等级 码龄26年 1万+粉丝 144原创
+ 关注 专栏目录 订阅专栏
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值