- 博客(19)
- 收藏
- 关注
原创 有限状态自动机
随后,它顺序地读取字符串中的每一个字符,并根据当前状态和读入的字符,按照某个事先约定好的「转移规则」,从当前状态转移到下一个状态;根据题意,「初始状态」应当为状态 1,而「接受状态」的集合则为状态 3、状态 4、状态 6、状态 9 以及状态 10。换言之,字符串的末尾要么是空格,要么是数字,要么是小数点,但前提是小数点的前面有数字。一个常用的技巧是,用「当前处理到字符串的哪个部分」当作状态的表述。自动机驱动的编程,可以被看做一种暴力枚举方法的延伸:它穷尽了在任何一种情况下,对应任何的输入,需要做的事情。
2023-05-18 11:46:25 578
原创 虚函数与多态
使用纯虚构函数来说明无任何接口的类为抽象类。拥有纯虚函数的类为抽象类,抽象类不能实例化。必须要用基类指针指向派生类对象。否则会有内存泄漏的风险。
2023-04-27 10:57:00 44
原创 vector\map
如果key的值相同,map[key] = 10 形式可以修改value值。其他插入方式是不允许插入的。用map[key]形式 查找,若没找到则返回0.迭代器操作操作都是左闭、右开区间。
2023-04-21 11:17:25 51
原创 运算符重载
使用情况往往为用一个对象来包装使用另一个数据库类的情况,可以利用对象的确定性析构来实现数据库类的自动关闭。(智能指针)(可以避免内存泄漏)函数模块重复,使用调用,来简化。一般是non const 版本调用const版本,还要强制类型转换。函数返回值为引用类型的好处是,可以通过引用修改原值。
2023-04-19 15:44:22 28
原创 C++类的使用
提供一个静态全局访问点。单例模式不会自动释放对象,用嵌套类来实现自动释放对象,利用对象的确定性析构。将拷贝构造函数和赋值运算符名为私有,即可实现禁止拷贝。实现单例模式的要点:1.把构造函数名为私有。用局部静态对象来实现单例模式及其析构。作用域与生存区并不总是等同的。
2023-04-14 16:01:18 33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人