stl源码分析de练习
// StlTest1.cpp : 定义控制台应用程序的入口点。
// #include "stdafx.h"
#include <vector>
#include <algorithm>
#include <iostream> using namespace std; template <typename T>
class print {
public:
void operator()(const T& elem) {
cout << elem << ' ';
}
}; void TmpObjectTest() {
int ia[6] = { 0,1,2,3,4,5 };
vector<int> iv(ia, ia+6);
for_each(iv.begin(), iv.end(), print<int>());
std::cout << std::endl;
}
//=================================================
template <typename T>
class testClass {
public:
static const int _datai = 5;
static const long _datal = 3L;
static const char _datac = 'c';
}; void InClassInit() {
std::cout << testClass<int>::_datai << std::endl;
std::cout << testClass<int>::_datal << std::endl;
std::cout << testClass<int>::_datac << std::endl;
}
//==============================================
class INT {
friend ostream& operator<<(ostream& os, const INT& i);
public:
INT(int i) :m_i(i) {};
INT& operator++() {
++(this->m_i);
return *this;
} const INT operator++(int) {
INT temp = *this;
++(*this);
return temp;
} INT& operator--() {
--(this->m_i);
return *this;
} const INT operator--(int) {
INT temp = *this;
--(*this);
return temp;
} int& operator*() const {
return (int&)m_i;
} private:
int m_i;
}; ostream& operator<<(ostream& os, const INT& i) {
os << "[" << i.m_i << "]";
return os;
} void OperatorOverloading() {
INT I(5);
cout << I++;
cout << ++I;
cout << I--;
cout << --I;
cout << *I;
} //==================================================
int main()
{
TmpObjectTest();
InClassInit();
OperatorOverloading();
return 0;
}
// StlTest.cpp : 定义控制台应用程序的入口点。
// #include "stdafx.h"
//测试 class template 拥有 static data members。 #include <iostream>
using namespace std; template <typename T>
class testClass {
public:
static int _data;
static T _td;
}; int testClass<int>::_data = 1;
int testClass<int>::_td = 2;
char testClass<char>::_td = 66; void StaticTemplateMemberTest() {
std::cout << testClass<int>::_data << std::endl;
std::cout << testClass<int>::_td << std::endl;
std::cout << testClass<char>::_td << std::endl;
} //==========================================
template <class I,class O>
struct testClass1 {
testClass1() { std::cout << "I,O" << std::endl; }
}; template <class T>
struct testClass1<T*, T*> {
testClass1() { std::cout << "T*,T*" << std::endl; }
}; template <class T>
struct testClass1<const T*, T*> {
testClass1() { std::cout << "const T*,T*" << std::endl; }
}; void ClassPartialSpecTest() {
testClass1<int, char> obj1;
testClass1<int*, int*> obj2;
testClass1<const int*, int*> obj3;
}
//============================================
class alloc1 {}; template <class T,class Alloc=alloc1>
class vector1 {
public:
void swap1(vector1<T, Alloc>&) { cout << "swap()" << endl; }
}; template <class T,class Alloc1>
void swap1(vector1<T, Alloc1>& x, vector1<T, Alloc1>& y) {
x.swap1(y);
} void FuncTmplPartialOrder() {
vector1<int> x, y;
swap1(x, y);
}
//=============================================
class alloc2{}; template <class T,class Alloc2=alloc2>
class vector2 {
public:
typedef T value_type;
typedef value_type* iterator; template <class I>
void insert(iterator position, I first, I last) {
std::cout << "insert()" << std::endl;
}
}; void MemberTemplates() {
int ia[5] = { 0,1,2,3,4 };
vector2<int> x;
vector2<int>::iterator ite = NULL;
x.insert(ite, ia, ia + 5);
}
//=============================================
class alloc3{}; template<class T,class Alloc3 = alloc3,size_t BufSiz = 0>
class Deque3 {
public:
Deque3() { cout << "deque" << endl; }
}; template <class T, class Sequence = Deque3<T>>
class stack3 {
public:
stack3() { cout << "stack" << endl; }
private:
Sequence c;
}; void LimitDefaultTemplate() {
stack3<int> x;
}
//============================================
class alloc4 {}; size_t __deque_buf_size(size_t n, size_t sz) {
return n != 0 ? n : (sz < 512 ? size_t(512 / sz) : size_t(1));
} template <class T,class Ref,class Ptr,size_t BufSiz>
struct __deque_iterator {
typedef __deque_iterator<T, T&, T*, BufSiz> iterator;
typedef __deque_iterator<T, const T&, const T*, BufSiz> const_iterator;
static size_t buffer_size() { return __deque_buf_size(BufSiz, sizeof(T)); }
}; template <class T,class Alloc4 = alloc4,size_t BufSiz = 0>
class deque4 {
public:
typedef __deque_iterator<T, T&, T*, BufSiz> iterator;
}; void NonTypeTmplParamBug() {
cout << deque4<int>::iterator::buffer_size() << endl;
cout << deque4<int, alloc4, 64>::iterator::buffer_size() << endl;
} //=============================================
int main()
{
StaticTemplateMemberTest();
ClassPartialSpecTest();
FuncTmplPartialOrder();
MemberTemplates();
LimitDefaultTemplate();
NonTypeTmplParamBug();
return 0;
}
stl源码分析de练习的更多相关文章
- STL源码分析《4》----Traits技术
在 STL 源码中,到处可见 Traits 的身影,其实 Traits 不是一种语法,更确切地说是一种技术. STL库中,有一个函数叫做 advance, 用来将某个迭代器(具有指针行为的一种 cla ...
- STL源码分析《3》----辅助空间不足时,如何进行归并排序
两个连在一起的序列 [first, middle) 和 [middle, last) 都已经排序, 归并排序最核心的算法就是 将 [first, middle) 和 [middle, last) 在 ...
- STL 源码分析《1》---- list 归并排序的 迭代版本, 神奇的 STL list sort
最近在看 侯捷的 STL源码分析,发现了以下的这个list 排序算法,乍眼看去,实在难以看出它是归并排序. 平常大家写归并排序,通常写的是 递归版本..为了效率的考虑,STL库 给出了如下的 归并排序 ...
- STL源码分析读书笔记--第二章--空间配置器(allocator)
声明:侯捷先生的STL源码剖析第二章个人感觉讲得蛮乱的,而且跟第三章有关,建议看完第三章再看第二章,网上有人上传了一篇读书笔记,觉得这个读书笔记的内容和编排还不错,我的这篇总结基本就延续了该读书笔记的 ...
- STL 源码分析《2》----nth_element() 使用与源码分析
Select 问题: 在一个无序的数组中 找到第 n 大的元素. 思路 1: 排序,O(NlgN) 思路 2: 利用快排的 RandomizedPartition(), 平均复杂度是 O(N) 思路 ...
- stl源码分析之allocator
allocator封装了stl标准程序库的内存管理系统,标准库的string,容器,算法和部分iostream都是通过allocator分配和释放内存的.标准库的组件有一个参数指定使用的allocat ...
- STL源码分析与实现-stl_list容器
1. stl_list 介绍 今天我们来总结一下stl_List, 通过之前介绍单链表的文章,其实对链表的基本操作已经十分熟悉了,那对于stl_list,无非就是链表结构不一样,至于其中的增删改查的细 ...
- STL 源码分析六大组件-allocator
1. allocator 基本介绍 分配器(allocator))是C ++标准库的一个组件, 主要用来处理所有给定容器(vector,list,map等)内存的分配和释放.C ++标准库提供了默认使 ...
- STL源码分析之迭代器
前言 迭代器是将算法和容器两个独立的泛型进行调和的一个接口. 使我们不需要关系中间的转化是怎么样的就都能直接使用迭代器进行数据访问. 而迭代器最重要的就是对operator *和operator-&g ...
随机推荐
- scrapy多线程文件下载
在爬取数据时有时候有些文件数据需要爬取下载下来使用多线程下载可以让程序跑的更快点. scrapy中有个扩展可以使用扩展模块来实现下载. 在自己的spider中加入 custom_settings cl ...
- flow 类型生成工具 flow-typed 简单使用
flow 是一个javascript 的静态检查工具,flow-typed 为我们提供了三方类似type 的生成 安装flow-typed 使用全局安装 yarn global add flow-ty ...
- 基于http协议的加密传输方案
最近公司需要通过公网与其它平台完成接口对接,但是基于开发时间和其它因素的考虑,本次对接无法采用https协议实现.既然不能用https协议,那就退而求其次采用http协议吧! 那么问题来了!在对接的过 ...
- 更新RDL文件中的数据集(DataSets)
由于RDL XML文件中使用了两个命名空间: <Report xmlns="http://schemas.microsoft.com/sqlserver/reporting/2005/ ...
- Accessing data in Hadoop using dplyr and SQL
If your primary objective is to query your data in Hadoop to browse, manipulate, and extract it into ...
- WindowsServer2012显示计算机的方法
WindowsServer2012显示计算机的方法 (转) 消失的"计算机"?[这周九叔工作比较忙,还有其他琐事缠身,因此SystemCenter2012SP1系列的发布稍慢,抱歉 ...
- WebService返回json格式数据供苹果或者安卓程序调用
1.新建一个WebService. 2. /// <summary> /// DemoToJson 的摘要说明 /// </summary> [WebService(Names ...
- Java 8 Lambda表达式之方法引用 ::双冒号操作符
双冒号运算符就是java中的方法引用,方法引用的格式是类名::方法名. 这里只是方法名,方法名的后面没有括号“()”.--------> 这样的式子并不代表一定会调用这个方法.这种式子一般是用作 ...
- python HTMLTestRunner.py
Mac下HTMLTestRunner.py存放路径: -/anaconda/lib/python3.6/site-packages/HTMLTestRunner.py 已经更改,python3可以直接 ...
- 十一.jQuery源码解析之.pushStack()
pushStack()顾明思意,就是像桟中添加东西呗,现在看看他是如何添加东西的. 创建一个空的jQuery对象,然后把Dom元素集合放入这个jQuery对象中, 并保留对当前jQuery对象的引用. ...