
STL
ArchyLi
一个学习路上人。当然还差很多。
展开
-
【STL】模拟实现vector
本文初步用C++模拟实现vector的一下几个步骤,因为是初步实现,和STL库中的源码还有些不一样,后期会使用类似STL中的vector的三个迭代器再次模拟实现vector。void PushBack(const DataType& data);void PopBack();void Insert(size_t pos, const DataType& data);void Eras原创 2017-03-22 00:46:24 · 968 阅读 · 0 评论 -
模拟实现string
#include using namespace std;#define DEFAULT_CAPACITY 5#pragma warning(disable:4996)class String{public: String(const char*s="")//构造函数 { if (NULL == s) { _pStr = new char[1]; *_pStr原创 2017-03-25 22:41:33 · 535 阅读 · 0 评论 -
STL总纲
STL有许多个版本,但是现在最出名的便是在Linux下使用的SGI版本。这篇博客主要简要介绍STL的六大组件是什么。1. 容器容器是各种数据结构,STL用它们来存放数据,常用的数据结构有vector、list、deque、set、map,容器是一种类模板。2. 算法各种常用的算法:sort、copy、erase等,算法是一种函数模板。3. 迭代器迭代器是一种容器与算法之间的粘合剂,是所谓的“泛型指针原创 2017-11-09 01:49:31 · 338 阅读 · 0 评论