Web Analytics
yangyang

码农兼一个普普通通小青年

All Posts


C++中的Copy-And-Swap惯用法

在C++中,有个著名的The Big Three,即:如果要显示声明析构函数、拷贝构造函数和拷贝赋值操作符,那么需要显示声明所有的这三者。拷贝构造函数和析构函数实现起来比较容易,但是拷贝赋值操作符则要复杂很多。因为与拷贝构造不同,拷贝赋值需要先把当前的资源释放,然后重新构造。这与之前单例模式中的某些场景一样,有许多需要注意的问题。copy-and-swap就是完美的解决方案。它可以很好地帮助拷贝赋值操作符达到两个目标:避免代码重复、提供强烈的异常安全保证。 …

move semantics copy and swap move assignment cplusplus idiom

C++中的移动语义和完美转发

在C++中,对象默认都是值语义,比如在对象A里面定义了成员变量B和C,那么B和C会被直接放在A的内存空间里,这样做的优点是保证了内存访问的局部性,这在现代处理器架构上具有绝对的性能优势。但缺点是,在对象复制时,具有很大的开销。而在Java或者C#里面,默认存储的是引用或者说是指针。因为C++存储完整对象这个特性,而这会导致大的复制开销,所以C++需要移动语义这一优化,而在Java或者C#中则根本不需要这一概念。一句话总结就是,移动语义使得C++里返回大对象(比如容器)的函数和运算符的性能得到极大提高。 …

perfect forwarding rvalue lvalue move semantics

重置Windows应用商店和安装Microsoft To Do

最近想在Window系统上安装一个包含计划任何和闹钟提醒的应用,之前这些东西一般是在手机上完成的。后来发现微软花大价钱购买了一款名为To Do的应用,并起名为了Microsoft To Do,这是一款跨平台的应用,所以比较符合我的要求。但当我访问它的网站时,点击下载发现没有任何反应。后来我才意识到它是一个Windows Store应用程序,跟之前的WinDbg一个德性,看来时需要一定的技巧才能安装的上。 …

reset-windows-store microsoft-to-do

C++中的容器空间分配器

在C++中,对象可以粗略的分为两大类,一类是基础对象,它不包含对外部堆上对象的引用,比如普通的编译器内置类型,这类对象的构造函数和析构函数系统可以默认生成且满足要求,拷贝构造函数和拷贝赋值运算符都是默认的对内存的拷贝,这些也大都满足要求。另外一大类是对象包含指针,即包含有指向堆内存对象的引用。所以在涉及到容器的时候,就有必要将对象的内存分配和构造,内存释放和析构分开来,这就是容器的空间分配器的作用,更进一步容器的空间分配器还可以对内存分配进行池化管理从而提升内存使用效率。本文就简单介绍以下为什么容器需要空间分配器,以及一个简单的空间分配器的实现。 …

allocator

使用Zabbix监控网络连接状况

有时候我们需要监控外网网络的连接状况,通常的做法是在本机ping一些网络地址,比如sina。要实现这一目的,可以编写bat脚本不间断ping目标地址,并将返回结果保存到文本文件中,也可以使用Zabbix做一些配置来不间断监控网络状况,本文介绍这两种方法的具体实现。 …

zabbix

.NET常用数据结构及复杂度

在.NET中的基础类库(Basic Class Liberary,BCL)中有一些基本的数据类型比如Stack、List、Dictionary、LinkList等等,这些类型虽然看上去五花八门,但是其内部的实现所使用的数据结构无外乎是那些经典的结构比如数组、链表、哈希表、树等。了解这些类型背后的结构就能很清楚的知道对应数据类型的插入、查找、删除的时间和空间复杂度。在应用开发中可以根据具体的使用场景,选择合适的、高效的数据结构可以提高应用程序的效率。本文试图通过源码来查看这些基本类型的内部实现方式。 …

Priority Queue quaternary min-heap

使用treemap图来显示沪深300指数热点图

前几天看到一篇新闻里做的下面这张股票热点图,单纯的觉得这个图很好看,于是研究了一下如何自己绘制这个图,后来发现这种类型的图还有个专有的名字,叫treemap图。本文先介绍什么是treemap图,然后展示如何使用C#来生成沪深300指数的treemap。 …

treemap HS300 squarified

实现端口转发的几种方法

端口转发在有些时候还是比较有用的,它能够在数据传输的过程中增加一个“路由”,提供了某种程度的灵活。本文简单介绍了工作中遇到的一个可能使用端口转发能解决的例子,以及如何使用端口转发,包括介绍了在Windows上的内置的端口转发工具,以及一些开源的端口转发程序,最后再简单介绍了如何使用C#实现一个端口转发工具。 …

socket IP Helper port forwarding

浅谈字符编码

前段时间用C++写了个批量改文件名的小工具,发现在改英文文件名的时候正常,但是遇到中文文件名就会失败。调试过程中发现,中文文件名在程序里得到的是乱码。这个问题在VS Code中很明显,只要是在VS Code的控制台里输出中文字符,大概率乱码,所以在在使用VS Code练习C++的时候,很少使用中文字符。这个问题我也一直没有深究,最近看了字符编码的相关知识,这里总结记录一下。为了了解乱码,需要了解什么是字符编码,本文介绍了一些常用的编码比如ASCII、GB2312、GBK、Unicode、UTF-8、UTF-16、UTF-32,在此过程中也介绍了大端小端的概念以及字节顺序标记BOM相关知识。 …

Unicode UTF-8 UTF-16 GBK BOM ANSI character encoding

使用可变参数模板和CRTP实现访问者模式

Visitor模式的一大缺点就是依赖问题,在定义Visitor接口的时候,就必须要知道所有的子类类型。在一些编译链接型语言如C++中,Visitor类和子类就会出现相互依赖的情况,当然,通过前向声明可以解决这个问题。另外一个问题就是在不同的子类中有很多“制式”代码。比如所有的子类必须实现基类中的Accept(Visitor&)方法,并且方法的实现都是一模一样的,都是调用该参数的Visitor方法并传入指向对象本身的引用。幸好在C++ 11中引入了可变参数模板,使用可变参数模板以及CRTP技术,可以极大简化Visitor模式中的一些实现方面的问题。在这一过程中顺便学习和了解Moden C++的一些强大的功能,这些功能是如此的特别以至于它跟C#有很大的不同。 …

visitor variadic-templates CRTP