STL
Hustudent20080101
MFC Qt 瑞萨 ARM Linux
展开
-
STL:集合#include <set>
#pragma once#define WIN32_LEAN_AND_MEAN // Exclude rarely-used stuff from Windows headers#include #include // TODO: reference additional headers your program requires here// 使用C++标准IO库#inc转载 2012-04-29 21:35:46 · 1669 阅读 · 0 评论 -
C++里,我们通过在一个类中重载括号运算符的方法使用仿函数
在C++里,我们通过在一个类中重载括号运算符的方法使用一个函数对象而不是一个普通函数。#include class compare_class{public: bool operator()(int A, int B)const { std::cout return A }};// Declaration of C++ sorting functi转载 2017-02-10 09:55:16 · 1034 阅读 · 1 评论 -
STL中vector的实现原理 (衍生:Map, Set等实现原理)
STL中vector的实现原理 (衍生:Map, Set等实现原理)添加笔记邀请回答收藏分享纠错10个回答添加回答3推荐simmon_huvector的数据安排以及操 查看全部 编辑于 2015-07-26 19:44:20 回复(0) 评论加载中...转载 2016-08-11 20:04:16 · 457 阅读 · 0 评论 -
STL中vector, Map, Set的实现原理
STL中vector, Map, Set的实现原理 2016-07-25 21:32 56人阅读 评论(0)收藏举报本文章已收录于:分类: C++学习(30) 作者同类文章X版权声明:本文为博主原创文章,未经博主允许不得转载。1、Vector是顺序容器,是一个动态数组,支持随机存取、插入转载 2016-08-11 20:03:18 · 387 阅读 · 0 评论 -
《STL系列》之map原理及实现
《STL系列》之map原理及实现上一篇文章《STL系列》之vector原理及实现,介绍了vector的原理及实现,这篇文章介绍map的原理及实现。STL实现源码下载。STL中map的实现是基于RBTree的,我在实现的时候没有采用RBTree,觉得这东西有点复杂,我的map采用的是排序数组(CSortVector)。map中的Key存在排序数据中,通过二分查找判断某个Key是否转载 2016-08-11 20:02:00 · 663 阅读 · 0 评论 -
《STL系列》之vector原理及实现
《STL系列》之vector原理及实现最近忙得蛋疼,但还是想写点属于自己的东西。也不知道写点啥,最后决定试着自己实现STL中常用的几个集合,一来加深自己对STL的理解,二来看看自己是否有这个能力实现。实现目标就是:1能和STL兼容;2最大化的实现STL中的接口并保持一致。即将STL中的集合换成我写的也能用。这篇博客介绍的是vector的原理及实现。先把vector的大致实现转载 2016-08-11 20:00:22 · 364 阅读 · 0 评论 -
C++ vector的用法小结
c++ vector用法C++内置的数组支持容器的机制,但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中,用容器向量(vector)实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件:#include 。vector 是一个类模板。不是一种数据类型,vector是一种数据类型。Vector的存储空间是连续的,list不是连续存储的。一、转载 2016-08-11 19:54:05 · 302 阅读 · 0 评论 -
VS2010下安装boost库
VS2010下安装boost库1.去www.boost.org下载最新的boost,我下载了boost_1_46_1.7z2.(我放在D:/cpp目录下)解压到当前文件夹3.打开VS2010->VS TOOLS->VS命令提示4.CD D:/cpp/boost_1_46_1 5.输入bootstrap,便生成bjam.exe文件6.输入bjam toolset=ms转载 2016-08-11 11:56:24 · 391 阅读 · 0 评论 -
几种常见 容器 比较和分析 hashmap, map, vector, list ...hash table
几种常见 容器 比较和分析 hashmap, map, vector, list ...hash table转自:http://www.haogongju.net/art/1543058 list支持快速的插入和删除,但是查找费时;vector支持快速的查找,但是插入费时。map查找的时间复杂度是对数的,这几乎是最快的,hash也是对数的。 如果我自己写,我也会转载 2016-08-11 11:13:51 · 317 阅读 · 0 评论 -
STL中vector、list、deque和map的区别
STL中vector、list、deque和map的区别 标签: listvectoriteratorstring数据结构存储2012-03-28 17:50 26228人阅读 评论(6)收藏举报本文章已收录于:分类: C++(264) 作者同类文章X版权声明:本文为博主原创文章,未经博转载 2016-08-11 11:11:02 · 408 阅读 · 0 评论 -
vector,map,list,queue的区别详细解析
1。vector (连续的空间存储,可以使用[]操作符)快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间岁间的插入,删除元素要慢,而且如果一开始分配的空间不够的话,有一个重新分配更大空间,然后拷贝的性能开销.2。deque (小片的连续,小片间用链表相连,实际上内部有一个map的指针,因为知道类型,所以还是可以使用[],只是速度没有vector快)快速的访问随机的元素,快速的在开始转载 2016-08-11 11:09:09 · 357 阅读 · 0 评论 -
stringDemo
#include #include #include using namespace std;int main(){ string s(5,'U'); cout string s2(s); cout string s3; s3="1234567"; cout s3[0]='0'; cout s3.at(转载 2017-02-12 16:36:31 · 646 阅读 · 0 评论