STL
紫魔戒
无无
展开
-
vector--C++ STL 学习
vector–C++ STL 学习vector对应的数据结构为数组,而且是动态数组,也就是说我们不必关心该数组事先定义的容量是多少,它的大小会动态增长。与数组类似的是,我们可以在末尾进行元素的添加和删除,也可以进行元素值的随机访问和修改。 vector是STL中最常见的容器,它是一种顺序容器,支持随机访问。vector是一块连续分配的内存,从数据安排的角度来讲,和数组极其相似. 不原创 2017-03-05 21:36:09 · 261 阅读 · 0 评论 -
map--C++ STL 学习
map–C++ STL 学习 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力。 说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的。 map是使用红黑树实现的,访问、查找和删除操作的复杂度都原创 2017-02-26 17:19:43 · 334 阅读 · 0 评论 -
C++中substr函数的用法
substr用法basic_string substr( size_type pos = 0, size_type count = npos ) const; Returns a substring [pos, pos+count). If the requested substring extends past the end of the string, or if count == np原创 2017-05-22 14:24:21 · 1333 阅读 · 0 评论