设计模式(Design pattern)代表了最佳的实践,通常被有经验的面向对象的软件开发人员所采用.设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案.这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的. 设计模式一般是针对java语言而言,一般的主推面向过程的js .shell.c语言就很少谈那么多种套路了.通常说的设计模式也是从java经验中提取出来的. 但只要是面向对象的语言,设计模式都可以融入,如php python,但脚本语言像python谈论设计模…

oc是一个全动态语言,oc的一切都是基于runtime实现的! 从以下三方面来理解runtime吧! 1. 传统的面向过程的语言开发,例如c语言.实现c语言编译器很简单,只要按照语法规则实现一个LALR语法分析器就可以了,编译器优化是非常难的topic,不在这里讨论范围内,忽略. 这里我们实现了编译器其中最最基础和原始的目标之一就是把一份代码里的函数名称,转化成一个相对内存地址,把调用这个函数的语句转换成一个jmp跳转指令.在程序开始运行时候,调用语句可以正确跳转到对应的函数地址. 这样很好,也…

偶然在 Github 上看到 dbacinski 写的 Kotlin 语言下设计模式的不同实现(这里的不同是相对于 Java 语言的),有些实现非常好,但是有些实现的例子不是很赞同.所以自己写了 Kotlin 语言版本的 23 种设计模式的实现,充分利用 Kotlin 的语法糖,例如单例模式.策略模式等可以很巧妙地实现,其他实现方式与 Java 不变的也有代码示例,就当是回顾设计模式. 创建型模式 工厂方法模式 工厂方法把创建对象的过程抽象为接口,由工厂的子类决定对象的创建,Kotlin 下的实…

qsort 快排函数(C语言) 函数原型 void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) ; 头文件 #include<stdlib.h> base :要进行排序数组的地址. nitems :数组中元素的个数. size:数组每个元素的大小(以字节为单位). compar:比较函数.参数是一个指针,指向比较函数. 返回值 无返回值. 比较函数 int cmp…

来自 | GitHub科技 本文面向的是开发人员,主要想通过科普让大家了解一下鸿蒙开发.接下来,我想给大家科普一下这个这么火的鸿蒙系统. 到底什么是鸿蒙 OS 在官网上看到鸿蒙 OS 的简介是,分布式能力造就新硬件.新交互.新服务,打开焕然一新的全场景世界.以及发布会提及最多是他的万物互连,全场景,分布式,微内核,软总线. 换句话说,鸿蒙OS 是为全场景,分布式设计的,微内核,软总线是他重要的实现. C/C++的学习裙[七一二 二八四 七零五 ],无论你是小白还是进阶者,是想转行还是想入行都可以…

本篇开始记录实现设计模式在工作中的两种常见语言上的实现. 本篇介绍最简单的工厂模式. 工厂模式有一种非常形象的描述,建立对象的类就如一个工厂,而需要被建立的对象就是一个个产品:在工厂中加工产品,使用产品的人,不用在乎产品是如何生产出来的.从软件开发的角度来说,这样就有效的降低了模块之间的耦合. 使用情景: 在不确定会有多少个处理操作时应该考虑使用简单工厂模式,如针对同样的接收到的数据,处理的逻辑可能会不同,可能以后还会增加新的操作. 案例: 如果实现计算器的功能时,对于同样的输入数据,可能执行加…

本篇介绍单例模式,可以说是使用场景最频繁的设计模式了.可以根据实例的生成时间,分为饿汉模式和懒汉模式 懒汉模式:饿了肯定要饥不择食.所以在单例类定义的时候就进行实例化. 饿汉模式:故名思义,不到万不得已就不会去实例化类,也就是说在第一次用到类实例的时候才会去实例化 一.饿汉模式 1.c++ 线程安全,不会内存泄漏的写法: class Singleton { protected: Singleton(){} ~Singleton(){ if (p == NULL) return; delete p…

在网上看到一个博客专门写了关于设计模式的文章,感觉很有用.其实,我感觉数据结构 算法 设计模式 这三样同等重要啊. 数据结构 算法相对而言接触的比较多,但设计模式这个东西真的一头雾水,有时候觉得别人写的代码结构很好,感觉很舒服,我想这应该和设计模式有关系的,以我对设计模式浅显的认识,好的设计模式会让程序变得灵活,可维护性高,一个糟糕的设计模式,可能代码写的比较死,后期需要添加新东西的时候可能会修改很多代码,而一个好的设计模式就可以避免这种情况发生. https://blog.csdn.net/f…

快速排序 算法思想 快速排序采用了一种分治策略,学术上称之为分治法(Divide-and-Conquer Method). 哨兵(如下算法中的key) 每趟排序将哨兵插入到数组的合适位置,使得哨兵左侧的所有元素比哨兵大,右侧所有元素比哨兵小. 然后,哨兵左侧数组继续此操作(递归调用),哨兵右侧数组亦然,迭代此过程,最终使得数组有序. 快速排序算法(c语言描述) void sort(int *a, int left, int right) { if(left >= right)/*如果左边索引大于…

…