在普通的在普通的非线程安全集合（如 List 或 Queue）中，Count 通常只是简单地返回一个内部维护的 int 字段，时间复杂度是严格的 O(1)。然而，当在并发集合中，为了追求极致的高吞吐量，Count属性的实现可能会发生变化。本文通过分析 ConcurrentQueue 的源码，分析ConcurrentQueue的Count实现，并尝试回答为什么它不使用简单的 Interlocked 计数。最后在使用集合时，如果要判断是否为空，使用IsEmpty或者Any()方法，在大多数集合中，是否为空是一个极其快速的O(1)操作，绝对不要写if (queue.Count0)这样的代码。另外，不是所有的集合的Count方法的时间复杂度都是相同的，主要要考虑的是集合内部实现的数据结构。 …
本文针对高频交易与极速行情系统中的“生产者-消费者”队列同步机制，以行情处理模块为例，剖析了四代架构的性能优化实践。最初基于 ConcurrentQueue 与 AutoResetEvent 的方案存在频繁的用户态至内核态切换开销，导致严重的算力浪费。为规避此瓶颈，系统先后引入了 .NET 的 BlockingCollection 以及基于 SemaphoreSlim 的定制方案，通过自旋等待（SpinWait）与轻量级信号量大幅降低了内核调度频率，但由于严格的计数映射，引入了冗余的状态维护成本。最终，系统采用 ManualResetEventSlim 进行重构，剥离了计数包袱，实现了状态同步的O(1) 极低开销。基准测试表明，采用轻量级无锁同步架构，相较于传统内核级锁，吞吐量耗时降低逾 37%。本文给出了每一阶段的演进代码与底层原理分析，为构建低延迟吞吐系统提供了参考。 …
在.NET引用第三方dll时，有时候会出现dll无法加载的情况，通常可能是这个第三方的dll缺失，版本不对（通常报BadImage错误），或者是dll的依赖性没有正确加载。以前通常靠猜，比如缺失了vc运行时环境之类的，现在有了Dependencies这类工具，可以非常方便的查看到底缺失了什么依赖项，这对于快速精准定位问题非常关键。本文分享了一个由于在开发环境错误使用了Debug版本的dll，编译发布到正式环境后，由于正式环境缺失Debug版本的VC运行时而导致dll无法加载从而报错的问题。这也从另外一方面提醒了，在正式环境下通常都需要编译成Release环境的一个隐藏问题。 …
本文以益智游戏《停车场出库（Car Park Puzzle）》为应用背景，针对其车辆调度与最短路径求解问题，展开广度优先搜索（BFS）算法的实践研究。该游戏借鉴华容道机制，要求在网格场地内按车辆方向约束移动车辆，将目标车辆引导至出口，中高难度关卡人工求解效率较低。文章在上一篇迷宫寻路算法的基础上，对比分析了传统迷宫 BFS 与停车场状态空间 BFS 的差异，详细阐述了从单点坐标搜索到全局局面状态搜索的算法升级思路。项目使用 C++ 结合 Qt 框架实现完整游戏系统，采用 CMake 构建，运行于 Windows+Visual Studio 环境。内容涵盖停车场网格与车辆的数据结构建模、游戏状态编码与去重策略、BFS 最优解搜索核心流程、最小步数证明、Qt 界面绘制、鼠标拖拽与键盘交互逻辑设计，并增加了搜索状态计数功能以评估算法效率。 …
本文介绍了DFS、BFS、Dijkstra 与 A * 这四类经典的图与网格搜索算法。DFS采用深度优先、碰壁回溯的思路，借助栈实现，空间开销小，但不保证最短路径，适合只需找到任意可行路径的场景。BFS以队列逐层扩展，能在无权图中得到最短路径，属于盲目搜索，扩展范围较大。Dijkstra使用优先队列，可处理带权路径，能找到全局最小代价路线，但同样盲目扩展，在大网格中效率偏低。A*在 Dijkstra 基础上引入启发函数，结合已走代价与预估剩余距离，有方向地搜索，在满足可采纳性时可得到最优解，效率显著更高，是游戏导航、路径规划等场景的主流选择。整体上，四者从盲目到启发、从简单到高效，覆盖了从可行路径到最优带权路径的不同需求。 …
在量化交易的版图中，股指期权（Stock Index Options）不仅提供了非线性的收益结构，更是机构投资者进行波动率管理与风险对冲的核心工具。中金所（CFFEX）的股指期权合约（IO/HO/MO）不仅交易规则复杂，其保证金计算机制更是风控系统开发中的一道坎。本文从程序员的视角出发，解析期权与期货的联动逻辑，并从技术层面解决如何从 CTP 接口中计算期权合约保证金，最终构建一个兼顾盘中估算与盘后结算风控的 C# 资金计算模型。 …
在构建低延迟交易系统时，全速盘口（OrderBook）的实时重建是数据处理链路中计算密度最高、对延迟最敏感的环节之一。本文将详细阐述 FastMarketDataManager 组件的演进历程，分析从单线程模型到静态分片，再到基于消息队列的动态负载均衡架构的技术决策过程，重点介绍如何在保证数据严格时序的前提下，摒弃了传统的加锁同步方案，转而利用消息队列的 FIFO 特性，设计了基于控制指令（Command Pattern）的异步迁移流程，解决热点股票引发的队头阻塞（Head-of-Line Blocking）问题。 …
今年双十一的时候我买了一部微单相机，拍完照片后给照片添加“边框水印”变得更好看了。 在这类应用中我最喜欢的是壹印，不论是软件的界面设计，还是生成的水印风格。于是在Gemini的辅助下，我使用C++和Qt复刻了这一款类似壹印水印效果的程序。我有C#经验和一定的C++基础，但从没有使用C++和Qt开发过窗体程序。从最初依赖 FFmpeg 的臃肿工具，到现在拥有自适应纸张纹理、柔光阴影、且体积轻量的原生 C++ 应用，这个项目不仅是代码量的增加，更是对架构设计（策略模式）、性能优化（算法自研）和工程化思维（工具集成） 的一次完整实践。 …
代码比较功能在很多版本管理工具中都存在，比如Git和TortoiseSVN，Compare Beyond中也有。这个功能可以很方便的帮助我们查看代码的变更。目前这些工具都是简单的基于文本差异的比较。然而在有些时候，我们需要基于语义的比较，比如在代码中，我只是调整了方法的前后顺序、添加了一些注释、删除了一些语句之间的空格，或是将一个大的类使用partial关键字，拆分到多个源文件中。在这种情况下，传统的基于简单文本进行代码比较的方式则失去了应有的作用。我们需要保证代码的逻辑和正确定不变即可，而不关心代码的书写格式，比如行号，空格，注释，格式化这些。本文基于Roslyn实现了一个简单的基于语义的C#代码比较工具。 …
在之前实现端口转发的几种方法这篇文章中，介绍了三种实现端口转发的方法，本质就是建立一个TCP中继： tcpReplay.jpg TCP中继 但要完整实现一个TCP转发或者代理(Tcp Relay)，还是有很多细节需要考虑。在《Linux多线程服务端编程：使用muduo C++网络库》这本书中，作者提到了以下需要考虑的问题： 建立连接。TCPRelay在接受client的连接C之后才向server发起连接S，那么在S建立之前，从C收到的数据如何处理？要不要暂存起来？ 并发连接的管理。上图中只画了一个client，实际上TcpRelay可以服务多个client，这两边的并发连接如何管理，如何防止串话(cross talk?) 连接断开。client和server都可能主动断开连接。当client主动断开连接C时，TcpRelay应该立刻断开S。当server主动断开连接S时， …