文章列表
C++模板：函数模板和模板函数
- 博客分类：
- C++
1.函数模板的声明和模板函数的生成
1.1函数模板的声明
函数模板可以用来创建一个通用的函数，以支持多种不同的形参，避免重载函数的函数体重复设计。它的最大特点是把函数使用的数据类型作为参数。
函数模板的声明形式为：
template<typename 数据类型参数标识符>
<返回类型><函数名>(参数表)
{
函数体
最近几天有事没有更新，但书还是有看的，把日志补一补吧。
第十二章讲了一个很简单的问题：从n个数中随机选取m个数并保证有序。
1.明确问题，把问题描述清楚才能做得好
2.动手前要三思
3.一个问题可以有很多好方法，多想几个
课后题：
7.注意递归
12.随机性测试，很有意思的知识
看了编程珠玑第十一章:
Now comes the fun.前面十章基本都是在谈理论的东西,到了part 3就是用这些理论来解决一些实际的问题.第十一章讲的就是算法中经典的不能再经典的排序问题.
1.尽量减少循环内的函数调用.
2.哨兵的利用,这个很有用的一个小技巧,值得好好想一下
3.快排的优化,尽量能减少元素交换的次数,双向指针遍历
4.当然最后的结论还是,如果能用自带的sort,qsort函数还是尽情地用吧,只有在需求不满足的时候,再自己动手写吧.话说C++的sort效率好高啊。。。
课后题：
1.知道一个新名词mode（众数），简单理解就是一组数中占比例最多的那个 ...
昨天写个程序用到栈,奈何老师只让用C,现成的STL不能用,只好自己写一个了,发现顺序栈写起来比链栈要简单一些.
stack.h
/*
** Header file for stack
** Written by santos at 2013.3.24
*/
#ifndef STACK_H
#define STACK_H
#define STACK_SIZE 100
typedef int ElementType;
typedef struct
{
ElementType data[STACK_SIZE];
int top;
}Stack;
...
windows 8 系统体验:
1.从windows 7 转的8，从安装到使用1个小时不到吧，感觉比7要小了很多。
2.开机确实快了些，但没有传说中那么快，可能是用SSD的缘故吧，7的开机速度基本也就是10几秒，所以感觉不大。
3.不是触摸屏那个metro基本就是费的，直接装了个start8，还是桌面用着舒服。
4.整体感觉比7要好一些，但有限。可能8还是针对移动平台优化的比较多。
5.倒是office2013很惊喜，速度比2010快不少。
总的来说，从7过渡到8没有什么不适应的感觉（前提是把metro禁掉了）
编程珠玑第十章：
已经是第二遍看编程珠玑了，这本不愧是经典 ...