原文：http://www.cnblogs.com/jeanschen/p/3566177.html
bool find(int x,int l,int r) {if(l>r)returnfalse;int mid=(l+r)/2;if(s[mid]==x)returntrue;elseif(s[mid]>x)return find(x,l,mid-1);elsereturn find(x,mid+1,r); }原文：http://www.cnblogs.com/forever97/p/3541029.html
//stack的使用#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<stack> usingnamespace std;/* 引用头文件 #include<stack>stack类本身是一个类模板stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，— —也就是说实现了一个先进后出（FILO）的数据结构。 1.empty() 堆栈为空则返回真 2.pop() 移除栈顶元素 3.push() 在栈顶增加元素 4.size() 返回栈中元素数目 5.top() 返回栈顶元素*/class Stude...
1，多参数类模板： 1，类模板可以定义任意多个不同的类型参数； 1，代码示例：1 template <typename T1, typename T2> 2 class Test 3 { 4 public: 5 void add(T1 a, T2 a); 6 }; 7 8 Test<int, float> t; 2，类模板可以被特化： 1，指定类模板的特定实现； 2，部分类型参数必须显示指定； 3，根据类型参数分开实现类模板； 3，类模板...
1、C++中有两个方面体现重用：（1）面向对象的思想：继承和多态，标准类库。（2）泛型程序设计(generic programming) 的思想： 模板机制，以及标准模板库 STL。将一些常用的数据结构（比如链表，数组，二叉树）和算法（比如排序，查找）写成模板，标准模板库 (Standard Template Library) 就是一些常用数据结构和算法的模板的集合。2、概念容器：可容纳各种数据类型的通用数据结构，是类模板。迭代器：可用于一次存取容器中元素，类...
红黑树的实现还真不简单，各种染色旋转足足折腾了笔者几天。。 不过收获也是巨大的。笔者现在终于明白为啥二叉搜索树这么重要了，确实很有用。 下面上代码。 细心的朋友可能会觉得似乎少了那么几个接口，没错，因为 Precessor（求前驱） / Successor（求后继） / getMaximum （求树中最大值）/ getMinimum（求树中最小值）/ Inorder Traversal（中序遍历）/ Postorder Traversal（后序遍历） 这些操作都可以直接用笔者二叉...
范例：// 主模板 template<int N> struct Fib {enum { Result = Fib<N-1>::Result + Fib<N-2>::Result }; };// 完全特化版 template <> struct Fib<1> {enum { Result = 1 }; };// 完全特化版 template <> struct Fib<0> {enum { Result = 0 }; };int main() {int i = Fib<10>::Result;// std::cout << i << std::endl; }主要思想利用模板特化机制实现编译期条件选择结构，利用递归模板实现编译期循环结构，模板元程序则由编译器在...
不同类型之间的转换如果用C语言实现一般会很麻烦，C++提供了一种叫做模版类的东西，使用模板类转换非常方便使用代码如下：change.h 1 #include <iostream>2 #include <sstream>3 4namespace utils5{6 template<class out_type,class in_value>7class CstringTemplate8 {9public: 10virtual ~CstringTemplate(void){} 11static out_type covert(const in_value &invalue) 12 { 13 stringstream _stream; 1...
把曾经写的C++模板的应用心得发表出来。回忆起当时在学习C++模板时的无助和恐惧，如今还心有余悸。我分享出来我的心得，仅仅希望别人少走弯路，事实上它就这么几种使用方法，不须要害怕。我总结了模板的四种使用方式，基本覆盖了大部分的模板使用场景，了解了这四种方式。就能够在看其他代码时理解别人为什么会在这个地方用模板。 模板的四大场景1.数据类型与算法相分离的泛型编程 2.类型适配Traits 3.函数转发 4.元编程1.数据类型...
1. 新建 C/C++ Project >> shared library 之前配置了mingw-gcc 这里的 cross gcc 默认指向的就是 mingw path，若没有配置环境变量，也可以手动添加 2. 工程属性配置C/C++ Build 3. 头文件 条件编译小生也是初学乍练，场景是这样的，因为使用mingw-gcc 编出的库，可以直接提供给qt 使用，但是vs上就是不能使用，加载后依然无法找到执行函数。原因是导出函数机制的问题。QT 中报错如： error: undefined reference to `_im...
模板的定义模型形参表不能为空// 比较器 template <tempname T> int compare(const T &v1, const T &v2) {if (v1 < v2) return -1;if (v2 < v2) return 1;return 0; }inline函数模板定义template <tempname T> inline int compare(const T &v1, const T &v2);类模板定义#include <iostream> #include <string> using namespace std; template <class T1,class T2> class Pair { public:T1 key; //关键字T2 value; //值Pair(T1 k...
2 用于判断类型的traits类is_void类可以判断模板参数的类型，使用很简单，注意，也可以直接使用::value。cout << std::is_void<void>::type::value << endl; cout << std::is_void<bool>::type::value << endl; 但是实现很有趣，特化居然可以用来继承不同的类。这里没有去找clang++实现代码，用boost代码代替吧。template <typename T> struct is_void : public false_type{};template <> struct is_void<void> : public true_type...
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie经验：可在derived class templates 内通过 "this->" 指涉 base class templates 内的成员名称，或藉由一个明白写出的 "base class 资格修饰符"完成。 示例：class CompanyA{ public://...void sendCleartext(const std::string &msg);void sendEncrypted(const std::string &msg);//... };class CompanyB{ public://...void sendCleartext(const std::strin...
2.4 switch/case 替代现在模拟switch/case语句，不过也是在编译期运行。先看调用代码和输出结果// test case cout << "test case" << endl; Case<2>::Run(); test case case 2 实现代码很简单，还是模板特化template<int v> class Case { public:static inline void Run() {cout << "default case" << endl;} }; template<> class Case<1> { public:static inline void Run() {cout << "case 1" << endl;} };template<> class Case...
刚刚看了一篇有关函数重载的文章，在文章的结尾作者抛出了一个问题，模板函数的普通函数构成的重载调用时是如何分配的？？？？对于白痴一枚的我嫩是半天都木有思绪，关于函数的重载机制，是一个比较复杂的问题，结合下面简单的例子简略的说说函数重载机制例：#include <iostream>using namespace std; const int& max( const int& a, const int& b ){cout << "non-template max() is called" << endl;return a < b ? b : a;}//temp...