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 ...
随机推荐
- 设计模式(Python)-观察者模式
本系列文章是希望将软件项目中最常见的设计模式用通俗易懂的语言来讲解清楚,并通过Python来实现,每个设计模式都是围绕如下三个问题: 为什么?即为什么要使用这个设计模式,在使用这个模式之前存在什么样的 ...
- oracle 查版本号
oracle是强大的数据库,我们怎样看它的版本呢? 工具/原料 oracle 数据库, sqlplus 方法/步骤 首先进入sqlplus,cmd---plsql,登陆我们的用户,如:user/pas ...
- Mac下忘记mysql密码怎么办
Mac本地安装了数据库,忘记数据库密码的情况下,可以按照以下步骤进行修改密码 step1: 关闭mysql服务: 苹果->系统偏好设置->最下边点mysql 在弹出页面中 关闭mysql服 ...
- 【转】Notepad++中Windows,Unix,Mac三种格式之间的转换
原文网址:http://www.crifan.com/files/doc/docbook/rec_soft_npp/release/htmls/npp_func_windows_unix_mac.ht ...
- bzoj 5020(洛谷4546) [THUWC 2017]在美妙的数学王国中畅游——LCT+泰勒展开
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=5020 https://www.luogu.org/problemnew/show/P4546 ...
- 刷新SQL Server所有视图、函数、存储过程
刷新SQL Server所有视图.函数.存储过程 更多 sql 此脚本用于在删除或添加字段时刷新相关视图,并检查视图.函数.存储过程有效性. [SQL]代码 --视图.存储过程.函数名称 DE ...
- php7新特性一览
1.太空船操作符 用于比较2个表达式,例如当\(a小于,等于或大于\)b时,分别返回-1,0,1 php echo 1 <=> 1; //0 echo PHP_EOL; echo 1 &l ...
- gradle windows上面安装配置
本文转载自: http://blog.csdn.net/u011546806/article/details/44806513 前提条件 安装jvm,并配置好了java环境变量 安装步骤 1.下载gr ...
- bzoj 3059: 归途与征程
Description 给出一个长度为N的由小写字母’a’~’z’和’*’组成的字符串A,一个长度为M的仅由小写字母’a’~’z’组成的字符串B.一个’*’可以匹配任意多个字符(包括0个).求在B的所 ...
- Bootstrap-CSS
ylbtech-Bootstrap-Plugin: 1.返回顶部 1. 2. 2.返回顶部 3.返回顶部 4.返回顶部 5.返回顶部 1. 2. 11.返回顶部 作者:yl ...