![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++程序设计
默伊清风
这个作者很懒,什么都没留下…
展开
-
面向对象----浅述对象之间的关系
对象之间的关系:依赖(需要某种服务),关联(对象间有某种对应关系),聚合,组合,继承...依赖:对象之间最弱的一种关联方式,是临时性的关联。代码中一般指由局部变量、函数参数、返回值建立的对于其他对象的调用关系。 依赖一般情况下是以下几种情况之一:a、ClassA中某个方法的参数类型是ClassB; 这种情况成为耦合;b、ClassA中某个方法的参数类型是ClassB的一个属性转载 2014-06-11 18:19:44 · 722 阅读 · 0 评论 -
简单的实现itoa函数
一、char *itoa( int value, char *string,int radix);原创 2014-10-09 00:32:26 · 683 阅读 · 0 评论 -
简单的实现atoi函数
原型:int atoi(const char *nptr);原创 2014-10-08 10:41:24 · 1053 阅读 · 0 评论 -
一个用指针逆置字符串问题
#includeusing namespace std;void reverse_string(char *str){ char temp,temp1,temp2; char *string_start=str; char *string_end=str; while(*string_end++) ;原创 2014-09-12 13:36:33 · 2279 阅读 · 0 评论 -
走台阶问题
问题刚才在首页看到一篇博客,说的是腾讯的一道面试题:一个楼梯有50个台阶,每一步可以走一个台阶,也可以走两个台阶,请问走完这个楼梯共有多少种方法?博主把这题分析的很麻烦。引来很多人围观。我以前也碰到过这个问题。写出来和大家分享一下。举个例子,假设有3个台阶,则有三种走法:分别是,1-1-1, 1-2, 2-1。原创 2014-08-12 23:39:08 · 1029 阅读 · 0 评论 -
一个字符串压缩程序
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则: 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压原创 2014-09-21 00:30:50 · 1850 阅读 · 0 评论 -
STL操作总结
STL常用数据结构的小结,包括vector、stack、queue、priority queue、map、set等,久没写程序,整理以备忘,更详细的内容参考STL手册。 1. 向量(vector)。头文件12345678910111213转载 2014-06-11 19:21:00 · 553 阅读 · 0 评论 -
运算符重载
一、规则1. 不可重载对内部类型进行操作的运算符2. 不可创建新的运算符3. 必须符合运算符的语言语法4. ”四个不变“(1)操作数个数(2)优先级(3)结合性(4)语法结构 5.可重载的运算符:+-*/%^&转载 2014-06-10 22:05:17 · 540 阅读 · 0 评论 -
面向对象设计模式与原则
设计模式简介每一个模式描述了一个在我们周围不断重复 发生的问题,以及该问题的解决方案的核心。——ChristopherAlexander 设计模式描述了软件设计过程中某一类常见 问题的一般性的解决方案。 面向对象设计模式描述了面向对象设计过程中、特 定场景下、类与相互通信的对象之间常见的组织转载 2014-06-11 18:24:04 · 477 阅读 · 0 评论 -
哈希表对字符串的高效处理
哈希表对字符串的高效处理 哈希表(散列表)是一种非常高效的查找数据结构,在原理上也与其他的查找不尽相同,它回避了关键字之间反复比较的繁琐,而是直接一步到位查找结果。当然,这也带来了记录之间没有任何关联的弊端。应该说,散列表对于那些查找性能要求高,记录之间关系无要求的数据有非常好的适用性。注意对散列函数的选择和处理冲突的方法。 Hash表是使用 O(1)转载 2014-10-11 00:09:54 · 866 阅读 · 0 评论