#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> //#include<list> using namespace std; //only for int use; /* class MyList{ int *my; MyList(); int back();//返回最后一个元素 int front();//返回第一个元素 void clear();…

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; /* push(int item) int pop() top() 返回stact中的下一个元素 s.top()=12; 设置顶层元素 返回对其引用 */ ; ; int size;//记录大小 int *stack;//存储数据 int top;//记录顶端元素 voi…

非常丑陋的尝试实现stl.慢慢修改吧. 1)简单实现 vector和list. 2)思索如何开始编写算法. 1,所有容器继承一个抽象容器.那么算法就可以使用抽象基类的next方法来遍历元素. 容器间耦合太高,放弃. 2,所有容器的元素T继承一个基类,算法使用基类的next方法来遍历元素.应该是可以的.做到一半,实现多态时,必须太多指针样子,好像跟stl的使用相差太远.看书发现stl是用模板模拟多态.或者说是模板的正宗,优雅的多态形式. 3,使用模板的更优雅的多态思想来实现容器的迭代器. 3)后面…

1. 序: 本文参考了侯捷的 <STL 源码分析>一书,出于兴趣,自行实现了简单的 list 容器. 学习了 STL 的 list 容器的源代码,确实能够提高写链表代码的能力.其中的 sort 函数,可谓是非常神奇... 2. 实现的细节 STL 的 list 容器采用了一个带有尾节点的环状双向链表. 如下图所示: // Last Update:2014-04-20 18:39:47 /** * @file my_list.h * @brief a simple list * @author…

目录 . C++标准模版库(Standard Template Library STL) . C++ STL容器 . C++ STL 顺序性容器 . C++ STL 关联式容器 . C++ STL 容器适配器 . C++ STL算法 . C++ STL边界限制 1. C++标准模版库(STL) STL就是Standard Template Library,标准模板库.从根本上说 . STL是一些"容器"集合 . STL也是算法和其他一些组件的集合 . 这里的"容器"…

SGI -- Silicon Graphics[Computer System] Inc.硅图[计算机系统]公司. STL -- Standard Template Library 标准模板库.   容器的概念 所谓STL容器,即是将最常运用的一些数据结构(data structures)实现出来. 容器是指容纳特定类型对象的集合.依据数据在容器中排列的特性,容器可概分为序列式(sequence)和关联式(associative)两种. 迭代器是一种检查容器内元素并遍历元素的数据类型.它提供类似…

引言 Program into Your Language, Not in It--<代码大全>.如何深入一门语言去编程?我认为有三步:熟悉它:知道它的局限性:扩展它.如何熟悉?不必说,自然是看书看资料,多用多写.如何知晓其局限性?这步我们只能通过对比了,任何事物都有其自身的局限性,没有任何东西是完美的(除了上帝哈).在这里,我用C#与C++做对比,尝试勾勒出C#与C++一些观念上的不同.如何扩展?这点我正在尝试. C++的STL STL包含六大组件:容器(Containers).迭代器(It…

1 介绍 我最开始结束C++编程是从DOS下的Borland C++开始的.那时他们在最新版本3.1中就包含了一套模板库用来做collection.那真是个好东东.当我开始使用Visual C++ 2.2的时候,我甚至试图去把Borland公司的collection模板库嵌入到Visual C++中去,但是没有成功.唯一可行的解决方案是切换到微软(Microsoft)的collection上,它是MFC的一部分分.但总是有些问题,其原因如下: 一旦实现部分已经代码写完,很难从一种容器(conta…

内容简介 1.课程大纲 2.第一部分第一课:什么是C++? 3.第一部分第二课预告:C++编程的必要软件 开宗明义 亲爱的读者,您是否对C++感兴趣,但是C++看起来很难,或者别人对你说C++挺难的,你不知道如何入门? 别担心,这个系列教程就是为C++初学者准备的. 不可否认,C++是一门非常著名的语言.几乎学计算机的同学都难免要碰一下C++,中国的大学课堂一般也是先学C语言入门,然后就是Java或者C++. C++ 这门语言的使用很广泛,特别是在游戏开发领域,C++的性能和无限可能性使得其几乎…

1.什么是空间配置器? 空间配置器负责空间配置与管理.配置器是一个实现了动态空间配置.空间管理.空间释放的class template.以内存池方式实现小块内存管理分配.关于内存池概念可以点击:内存池. 2.STL空间配置器产生的缘由 在软件开发,程序设计中,我们不免因为程序需求,使用很多的小块内存(基本类型以及小内存的自定义类型).在程序中动态申请,释放.这个过程过程并不是一定能够控制好的,于是乎出现以下问题: 问题1:就出现了内存碎片问题.(ps外碎片问题) 问题2:一直在因为小块内存而进行…