STL学习
sinat_31135199
一个坐着敲代码的人
展开
-
C++ STL基本容器的使用
转自:http://blog.csdn.net/conanswp/article/details/23297441C++中有两种类型的容器:顺序容器和关联容器。顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存,基于数组实现,list表示非连续的内存,基于链表实现,deque与vector类似,但是对首元素提供插入和删除的双向支持。关联容器主要有map和原创 2017-04-18 17:24:41 · 345 阅读 · 0 评论 -
C++ string类的使用
要想使用标准C++中string类,必须要包含#include // 注意是,不是,带.h的是C语言中的头文件using std::string;using std::wstring;或using namespace std;下面你就可以使用string/wstring了,它们两分别对应着char和wchar_t。string和wstring的用法是一样的,以下只用st转载 2017-05-24 17:43:57 · 332 阅读 · 0 评论 -
LeetCode练习-字符串-longest-substring-without-repeating-characters
LeetCode练习-字符串-longest-substring-without-repeating-characters原创 2017-06-29 10:54:33 · 256 阅读 · 0 评论 -
C++ STL-Vector基本原理
vector的数据安排以及操作方式,与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间,一旦配置了就不能改变;要换个大(或小)一点的房子,可以,一切琐细都得由客户端自己来:首先配置一块新空间,然后将元素从旧址一一搬往新址,再把原来的空间释还给系统。vector是动态空间,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素。因此,vector的运用对于内存的合理利用转载 2017-07-18 20:13:08 · 446 阅读 · 0 评论 -
C++ STL-deque基本原理
Deque 简介 deque是“double—ended queue”的缩写,和vector一样都是STL的容器,deque 是双端数组,而 vector 是单端的。 deque 在接口上和 vector 非常相似,在许多操作的地方可以直接替换。 deque 可以随机存取元素(支持索引值直接存取,用[]操作符或at()方法,这个等下会详讲)。转载 2017-07-18 20:30:54 · 795 阅读 · 0 评论 -
STL内存管理器的分配策略
STL提供了很多泛型容器,如vector,list和map。程序员在使用这些容器时只需关心何时往容器内塞对象,而不用关心如何管理内存,需要用多少内存,这些STL容器极大地方便了C++程序的编写。例如可以通过以下语句创建一个vector,它实际上是一个按需增长的动态数组,其每个元素的类型为int整型:stl::vector array;拥有这样一个动态数组后,用户只需要调用push_back转载 2017-07-19 09:09:43 · 388 阅读 · 0 评论