29
DEC
Windows消息系统
窗体和消息系统是两个紧密联系的概念，本文介绍了Window的消息系统以及消息循环。在此基础上演示了如何使用Window窗体来进行消息通讯。 …
码农兼一个普普通通小青年
All Posts in 2023
15
NOV
告别暴力终止线程
有时候需要让一个线程终止运行，.NET Framework的Thread类中提供了Abort方法，调用某个线程实例对象的Abort方法，可以让该线程类抛出一个ThreadAbortException从而终止该线程的运行。但使用Abort方法终止一个线程对象显得比较暴力，而且可能会有很多潜在的问题，尤其是一个线程调用另外一个线程的Thread.Abort方法终止时。好消息是从.NET 5.0开始Thread.Abort方法就已经被弃用，如果调用就会抛出“PlatformNotSupportedException”，本文主要介绍简单粗暴杀手线程的可能危害，以及如何优雅地退出线程的方法。 …
28
OCT
Aho-Corasick多模式匹配算法
aho-corasick-automation简称AC自动机算法，它是一个经典的多模式匹配算法，它借鉴了KMP算法的思想，可以由有限状态机来表示。具体实现中可以通过构建状态转移函数，失配函数，结果输出函数来实现。用于匹配的FSA跟输入的字符串无关，只跟模式串有关。匹配中如果发生失败，则FSA回退到某一状态，而输入的字符串则无须回退，从而能够实现通过一次遍历给定的字符串来查找所有的关键字匹配。 …
26
SEP
使用Mono.Cecil将函数注入到模块的初始化构造器中
本文介绍了模块默认的模块初始化构造（Module Initializer）及其作用，进一步介绍了如何使用Mono.Cecil这一强大的IL语言修改器来修改已经编译好的程序集，来将注册AppDomain的AssemblyResolve事件逻辑，注入到模块的初始化构造器中，以实现将第三方依赖dll嵌入到资源文件中，程序集在动态加载时能够自动加载依赖的dll的功能。 …
21
SEP
将.NET应用程序发布为单一的可执行文件
本文简单介绍了在.NET中将程序打包为单文件的原理，并在.NET Framework和.NET Core中分别做了演示。在.NET Core中单文件部署比较简单，Visual Studio中自带的发布选项就能实现单文件部署。而.NET Framework中则需要手动添加依赖的dll到资源文件并将其“生成操作”设置为“嵌入的资源”，并且还需要注册AppDomain的AssemblyResolve事件，编写代码手动到资源文件里面加载对应的dll，比较繁琐。但借助第三方的工具比如Costura这个类库，就能十分方便的不用做任何修改的情况下，就能将程序发布为单文件应用。 …
19
SEP
使用命名管道进行进程间通讯
在某些情况下，我们需要在本机上的多个进程间进行通讯（inter process communication，IPC)。进程间进行通讯的方式有很多种，比如共享内存、TCP/IP、命名管道(Named Pipes）、Windows消息等等。本文主要介绍命名管道这种进程间通讯的使用方法。 …
30
AUG
从Dictionary中key为大小写不敏感的字符串类型说起
本文由一个在Dictionary中使用String作为key，且支持大小写不敏感匹配的例子来说明Dictionary的内部原理。由Key获取hash值是Dictionary实现的关键。在Dictionary声明的时候，可以通过构造函数传递IEqualityComparer参数来指定比较器，通过该对象来获取哈希值。如果不提供这个参数，则会在内部判断Key是否实现了IEquatable泛型接口，如果提供了，则使用该泛型接口中定义的GetHashCode来获取哈希值，否则会根据Key的类型生成一个通用的EqualityComparer，这个通过的EqualityComparer的参数是object类型，所以如果Key的类型为结构体，则必须为其实现IEquatable泛型接口，否则就会产生装箱从而严重影响性能。 …
26
AUG
解决WinForm中Chart控件偶发的一言不合就报错画红叉的问题
在WinForm中，使用自带的System.Windows.Forms.DataVisualization.Charting图表控件绘图时，在极其偶然的情况下，由于一些数据或者参数不对，会导致图表绘图区出现一个大大的红色叉叉，同时会弹出报错窗体。这个问题在我司的一个程序中非常罕见，且不容易重现，最近在处理这个问题时，通过控制变量，使得这一问题比较容易重现，从而为找到问题打开了突破口，这里记录一下。 …
23
AUG
C++内存管理基础
本文也是候捷《C++内存管理机制》的笔记，介绍了C++原始内存分配的基本方法，优缺点，以及介绍了一个简单的内存池，虽然在Modern C++中已经不建议直接管理内存分配后的指针，而是采用智能指针的方式。但是这些只是对原始内存分配的一些包装或处理，所以这里记录一下。 基本方式 《Effective C++》这本书开篇就指出，C++由几大部分组成： C语言部分。C++是以C为基础，C++经过编译器处理后就是C语言。在C++中仍然保留了很多C语言的用法，比如区块（blocks）、语句（statement），数组（arrays）、指针（pointer）等等。所以C语言中的一些内存分配方法，在C++中仍然能够使用。 面向对象，就是C with Class，包括类、封装、继承、多态等等。 模版，Template C++是C++泛型编程的一部分。这一点跟C#中的泛型编程个人感觉区别巨大。但C++中的模版 …
11
AUG
C++中的模版模版参数和模版别名的使用
最近在看候捷的C++系列视频教程，其中有一个例子讲到了使用迭代器特性(iterator_traits)和使用模版模版参数(template template parameter)以及模版别名(alias template)来完成同一件事情，非常的经典，我这里记录一下。 事情的起因 事情的缘由是要比较在不同类型的容器类型(vector、deque、set等等）中，对象是否有moveable的相关构造函数 对容器的各种操作性能的影响。所以要编写一个通用的模版方法，允许接受不同的模版参数，以及不同的数据类型，并能输出调用各种操作（拷贝构造，移动构造，赋值构造）耗费的时间等的时间。 为了方便进行，这里编写了两个简化版本的String类，一个名为MyString的类带有各种移动构造，拷贝，赋值函数(Big Five) #include #include # …
19
JUL
“异常”应该仅用于真正的异常情况而不应将其当作正常处理流程来使用
在《Writing High-Performance .NET Code》这本书中，作者指出，抛出“异常”（Exception）的开销十分高昂，很大一部分原因是.NET的异常对象中包含了丰富的信息，“异常”必须是为真正的异常情况服务，在这种情况下性能可以退居其次。 作者还举了例子，说明了三个事实： 抛出“异常”的方法比空方法慢了数千倍。 “异常”抛出的层数越深，速度就越慢。 和只用1个catch相比，多个catch语句的影响比较轻微，但仍然影响很明显。 使用catch捕获异常的开销可能不大，但是要访问Exception对象的StackTrace属性开销可能会非常高。因为需要由“异常”指针重建调用栈，并转译成可读文本。作者反复强调，“异常”应该仅用于真正的异常情况，如果将“异常”作为正常的处理流程来使用，会让程序毫无性能可言。 …
10
JUL
.NET中几种名字包含Dictionary的数据结构
在.NET Core的源代码中，除了常用的Dictionary、ConcurrentDictionary之外，还有几种名称包含Dictionary的数据结构，它们是ListDictionary、OrderedDictionary、SortedDictionary、HybirdDictionary和StringDictionary。这些个杂牌Dictionary用得很少，不看源代码可能还不知道😂。表面上看，好像都是Dictionary，但研究发现其内部实现却大不相同。 …
02
JUL
.NET Core中Dictionary的实现
Dictionary是一种存储键值对的数据结构，可以根据Key快速查找对应的Value，它的内部实现原理其实很简单，在浅谈算法和数据结构: 十一 哈希表这篇文章中有详细介绍，但实际的原理和工程实现可能有所不同，在.NET中有.NET Framework和.NET Core的两个版本，大体相同，但细节上有所区别。这里以.NET Core中的Dictionary源码为例，来说明Dictionary的实现细节。 …
28
JUN
多线程环境下使用HashSet抛出NullReferenceException异常的分析
在.NET中有普通集合类型比如Queue，Dictionary等，也有对应的并发集合比如ConcurrentQueue，ConcurrentDictionary，顾名思义，前者是非线安全的，如果要在多线程环境下使用，需要自己加锁，后者则是线程安全的。 线程安全是有代价的，那就是会影响效率。在有些时候下，应用场景很少写，但读很非常频繁，在允许“脏读”的情况下，是不是直接使用普通的集合类型就可以呢，答案是可以，但是需要非常慎重，否则可能会抛出异常。今天我就遇到了这个问题。 场景 有个类SymbolManager，在内部有一个HashSet，这个HashSet里保存了一系列代码，程序会在每天早上的9点重新加载本地文件里的代码到这个HashSet集合里，同时这个类对外提供了一个IsSymbol 方法，以判断某个代码是否在此HashSet中。 class SymbolManager …
18
MAY
记一次.NET程序内存暴涨分析
大约在上个月，利用WinDbg找到了软件中的一个存在很久的内存会暴涨的bug，说起来也是巧合，这里记录一下。 在描述问题之前，我想提一下，软件开发中寻找bug的正确思路和方法，这也是从我领导那里学到的严谨态度，并且在工作中体会最深的。 …
11
MAY
如何科学的安装最新版本的WinDbg
最早版本的WinDBG分为32位和64位，界面也比较古老，在大概2016年，微软更新了一版UI，变得更现代化了，但似乎只能在Windows Store里面安装，名字也变味了WinDBG Preview，这一Preview就是5年，在今年的5月1日，终于微软把这个Preview给拿掉了。新版本同样需要在Windows Store里面安装，但名字似乎还叫WinDBG Preview，只支持在Windows 10及以上版本上安装。 如果按照通常的步骤，安装或者升级新版本的WinDBG是比较费劲的，很慢。 https://learn.microsoft.com/en-us/windows-hardware/drivers/debugger/windbg-overview https://learn.microsoft.com/en-us/windows-hardware/drivers/ …
18
APR
C++中的前置后置式自增自减运算符
根据运算符在变量的前面还是后面，可以分为前置(prefix)运算符和后置(postfix)运算符。++i、--i就是前置运算符，i++、i--就是后置运算符。 前置i，++i是先将变量 i 的值加 1，然后再使用这个新值进行计算或赋值操作；后置i，i++则是先使用变量i的原始值进行计算或者赋值，然后再将i的值加1。 在C#中，前置式和后置式++或--，似乎除了语义上的区别之外，效率上没有区别，但在C++中则不一样，《Primer C++》和 《More Effective C++》中都说明，前置式自增自减（++i、--i）的效率比后置式(i++、i--) 通常更快，且至少不慢（prefix will sometimes be faster but never slower then postfix）。 …
04
APR
Windows Server操作系统上安装Intel网卡驱动
重装系统对于一个码农来说是一项必备技能。大多数个人用户操作系统比如Windows 7~11，重装系统相对来说比较简单，网上有非常多的教程，装完之后操作系统里面自带的驱动能驱动大部分硬件。但对于Windows Server这种服务器操作系统来说，重装完可能会有点麻烦，特别是各种驱动，而且第三方驱动软件，比如驱动XX、精灵之类的又完全不支持Windows Server系统。这里就记录一下我在给服务器重装Windows Server系统遇到的网卡驱动问题以及对应的解决方法。 准备工作 在确定要对一台能运行或不能运行的机器重装系统之前，安装前的准备工作非常重要。 数据备份 首先就是资料的备份。在重装系统之前，最好把其中重要的资料拷贝出来，尤其是C盘里的资料，因为重装系统可能选错盘符或者引导区格式不对，会对C盘格式化从而导致C盘资料丢失，虽然现在安装Windows 10~11操作系统，在不格 …
03
MAR
Python注册和调用C#中的事件和方法
我有个用C#编写的程序，需要提供其中的一部分功能给使用Python的同事使用，于是研究了一下如何在Python中调用C#的方法，特别是如何注册C#中的回调，这里记录一下。 使用Python for Net类库 使用Pythonnet类库可以在Python中调用C#编写的dll，要使用pythonnet首先要安装，安装方法很简单，在管理员权限下使用命令行程序即可安装： pip install pythonnet 安装完成之后，使用pip list查看一下 …
26
FEB
沪通卡ETC的注销和重新申请
去年春节回家，临出发前发现ETC坏了，插卡没反应，最后走的人工通道。节后于是准备去把ETC搞一下。仔细研究了一下发现这里面其实还有一些复杂，这里记录一下如何注销沪通卡ETC、ETC设备的选择、各种类型ETC的优缺点、沪通卡ETC的申请和绑卡、ETC快拆设备的安装和使用。 …
12
FEB
编译器对代码的重排序对程序可能产生的影响
编译器在编译代码或者CPU在执行代码的时候，为了提高编译器和处理器的执行性能，编译器和处理器会对指令重排(reorder)序。 编译器优化的重排序是在编译时期完成的，指令重排序和内存重排序是在CPU运行时进行的。通常情况下，重排序不会产生什么问题，但在涉及到多线程时，可能会遇到问题。本文列举了两个例子来说明编译器重排序，可能对程序造成错误。第一个例子是经典的双检锁，编译器对代码的重排序可能会多线程模式下的代码产生意向不到的错误，这个时候就需要同步锁来强制代码按照我们要求的方式来生成。第二个例子是在使用智能指针管理资源对象时可能产生的资源泄露，编译器的重排序，可能会使得原始对象创建后，和把对象放到智能指针之间会被插入其它的操作，如果这些操作抛出了异常，那么创建出来的原始对象的指针就会丢失，从而产生资源泄露。所以在编写多线程代码以及在对原始资源进行管理的时候，要注意以上问题。 …
08
FEB
从C++中的迭代器说到左闭合区间
和C#中的IEnumerable接口类似，在C++中，遍历标准容器库比如vector、deque、list等，都需要用到迭代器对象(iterator)，根据容器的类型不同以及访问时是否需要读写，迭代器也分为可读写迭代器iterator，只读迭代器const_iterator以及反向迭代器reverse_itertaor。 调用容器类型成员的begin和end方法(或者cbegin,cend,rbegin,rend)方法，这两个方法分别返回指向容器首元素，以及尾元素之后的位置(one past the last element)，简称尾后的迭代器。 这里面有一个容易误解的地方在于，end方法返回的迭代器，从来都不会指向容器的最后一个元素，而是指向最后一个元素之后的元素。如果容器v的第一个和最后一个元素分别记为first和last，那么调用v.begin()和v.end()返回的迭代器范围( …
06
FEB
C++中的声明、定义和初始化
不同于其它语言比如C#，C++中有很多专有的术语，有些术语还十分重要，比如声明、定义、初始化，初始化又有直接初始化和赋值初始化，了解这些术语对于掌握C++非常重要，这里就简单记录一下： 为什么会有声明和定义的区分 C++语言支持分离式编译（seperation compilation）机制，即允许将程序分割为若干文件，每个文件可以被独立编译。如果将程序分为多个文件，则需要有在文件间共享代码的方法，一个文件中的代码可能需要另一个文件中定义的变量。 为了支持分离式编译，C++语言将声明(declaration)和定义(definition)区分开来。声明使得名字为程序所知，一个文件如果想使用别处定义的名字，必须包含对那个名字的声明。而定义则负责创建与名字关联的实体。 变量的声明规定的变量的名字和类型，定义也一样，但除此之外，定义还申请存储空间，也可能会为变量赋予一个初始值。我们通常看到的.h头 …
01
JAN
感染新冠的经历
多年之后，回忆起2022年年底全面放开之后的这场COVID-19大流行，程序员可能会想起，他兴匆匆的跑到疫苗接种点接种第4针新冠疫苗的那个圣诞节前夕阳光明媚的下午，他无论如何也不会想到几天之后就会被感染，至于是如何被感染的，至今仍是个谜。 起因 就在上周12月20日，国家宣布了第4针新冠疫苗的开打，当然主要是针对60岁以上的老人以及患有基础疾病和免疫低下的人群，但其他18岁以上且已完成第一剂次加强免疫接种6个月以上的人群，可根据自身需求到就近的接种门诊或接种点开展第二剂次加强免疫。 截至上周，确切来说是12月24号之前，我和我老婆都还没有阳，这应该是快要进决赛圈了。另外我之前接种过3针武汉生物的灭活疫苗，但距离上次第3针已经有1年多了。所以看到可以打第4针后我在犹豫要不要去打。 不打的理由是，已经到了现在全面感染的阶段了，首先任何疫苗都无法防止感染，其次现阶段可以打的疫苗都没有针对最新的 …