偶尔看到了汉诺塔这个问题,作为益智题从正向分析了一下,很难解. 编程解的思路倒是很清晰.简单记录一下
#include <iostream>
#include <vector>
struct Stock
{
std::vector<int> plates;
int id = 0;
};
Stock g_stocks[3];
作者归档：edimetia3d
设计模式
For C/C++ user
很多设计模式相关的资料都是用
Java来描述的,有必要简单补充一下Java和C++在OOP技术层面上的区别
- Java不支持任何形式的运算符重载
- Java明确区分接口和类,类只能从一个类派生，但是一个类可以实现多个接口
- 在Java中，所有方法默认是虚（virtual）的
- 对CPP而言,
Java风格的接口可以视为一个只有pure virtual
SomeCpp
零碎知识点
- fflush仅仅是为了输出而设计的, 标准中并没有说明它对输入缓冲的效果.
- 一元运算符和
=是右结合的,这和<<是完全不同的,a=b=c意味着a=(b=c),b=c将先执行,而a<<b<<c则是(a<<b)<<c,a<<b将先执行.
Some Multi Thread
… Read MoreC++标准库提供的 mutex 在大部分场合都足以保证线程安全, 但是当问题变得更加极端时,就可能需要使用lockfree风格的并行编程了. 而为了正确实现lockfree, 你将打开一扇新的大门, 接下来的名词都是在学习过程中必须正确理解的: memory model, reordering, weak(relax), strong(strict), fence, barrier, release, acquire, seq_cst, consume, mutex, futex,
Python for C++ Programner
… Read More这里谈一下个人的学习建议.
首先可以阅读官方的入门教程, 看完这一部分, 对于一个熟练的C++程序员, 应该可以凑合写出可堪一用的代码了. 对于大部分不以Python为主要工作语言的开发者,到此基本就足够了.
如果有时间,我建议直接阅读Python in a Nutshell第七章之前的内容(不含第七章),并不用完全看懂,大部分细节也不用去记忆,只需要看完即可,至此,你就能基本了解Python的运行机制, 写出质量稳定可控(不会存在低级错误)的代码了.
上面两步完成后, 对一个熟悉C++的程序员而言, 基本任何Level的Python资料都可以看了. 你可以继续看Python in
[Cpp基础][09]C++11多线程编程基础
Ethash with cpp
C++ OOP编程综述
嵌套类和局部类
- 定义在类X内的类Y称为嵌套类,它就是一个普通类,只不过使用的作用域被限制了.
- 定义在函数内的类Y称为局部类,这种类限制很多,主要用于在语言层面支持Lambda,实践中基本不用.
struct(class)的内存布局
- C++的struct和class实例大小不会为0,即便它内部没有任何数据变量.主要是因为编译器总是需要为实例分配内存,使得对象能获得有效的地址,且不同对象的地址总应该是不同的.
- 类型布局相关的名词有很多,如POD,Aggragate,naive等,具体我也不是很清楚,总之很麻烦.
- 如果需要把sturct或class对象通过C风格直接从内存层面管理(如memcpy),那么要求它的内存布局是平凡的.
- C++11之后,编译器只保证:
- 同一个权限声明符block内的对象是顺序存储的(可能因对齐而不连续)
- 同一个权限声明符level的不同block相对顺序是确定的
- 编译器允许在满足上面约束的前提下任意重排类的数据成员布局.
- 只要类型涉及到virtual, 那类型实例的首地址存储的一定是vptr, 涉及virtual只需满足任意一个条件:
- 直接或间接使用虚继承
- 直接或间接继承使用虚函数的基类
- 自身使用虚函数
- 对于类型Foo, 编译器将为它生成多个VTable, 首地址vptr指向的VTable是类型Foo的核心VTable,
[Cpp基础][11]”异常”
异常
- C++内所说的异常是指:可以预见的非正常状况,例如输入的指针为空;而非不可预见的问题,例如突然停电,或者突然被用户把进程kill掉,并不是C++需要处理的"异常"
- 异常特性会导致程序的执行流程不可控,且往往对OS及runtime有一定的要求(可移植性差),所以没有特殊需求时,不应当使用这个特性.
throw-try-catch是异常系统的典型三个环节.- throw出的可以是任意对象,只要catch处声明的对象可以用throw的对象初始化即可.习惯上我们会专门设计一个类,因为自定义类可以承载更多的信息
- 异常catch中的形参可以使用引用,以使用多态机制
- 异常抛出后寻找catch的过程称为栈展开,被展开的函数栈内所有局部对象都将被销毁,因此抛出的异常对象必须不依赖局部对象.
- 标准库内提供了以
exception为基类的若干异常,我们可以使用这个类,也可以自定义类,该类的const char * what()成员用于给用户提供信息.- catch时,优先使用引用, 从而保证能派生类实例能绑定到基类参数上.
[Cpp基础][10]重载运算符
重载运算符
规定
- 赋值,取下标,调用,箭头,类型转换,这些运算符只能作为成员函数.
- 用户重载的
&&与||不会进行短路求值.
习惯
- 重载主要分为全局重载和类内重载,一般而言,二元运算都应该在全局重载(顺序问题).
- 改变对象状态的运算符一般应当设为成员函数,拥有对称性的运算符一般应在类外重载.
- 从技术层面说,重载运算符的参数可以是指针类型的,但是这一般与我们使用语言的习惯不符,所以形参类型最好只是
T或T&,而不要是指针. - 定义有关联的重载运算符时一定要考虑兼容性,例如
a<b为假,a>b