STL
缘起指尖
知道的越多,不知道的越多
展开
-
二、String基本字符系列向量容器——删除添加替换查找比较
简介:在C语言中只提供了一个char类型来处理字符,而对于字符串只能通过字符串数组处理,有些不太方便。C++STL提供了string基本字符系列容器来处理字符串,可以把string理解为字符串类,它提供有删除、添加、替换、查找、比较等方法。一. String向量容器的用法使用string容器,需要头文件“#include<string> ”。 创建string对象 stri...原创 2018-11-06 19:51:53 · 365 阅读 · 0 评论 -
一、Vector向量容器
简介:Vector向量容器可以简单的理解为一个数组,它的下标也是从0开始的,也就是说,如果vector容器的大小是n,那么,元素的下标是0~n-1。使用时可以不用确定大小。vector具有内存自动管理的功能,对于元素的插入和删除,它可以进行动态调整所占用的内存空间,它里面有很多系统已经定义好了的函数方法,可以直接调用进行插入元素与在尾部扩张元素。Vector是一种简单高效的容器,完全可以代替数组。...原创 2018-11-03 19:36:31 · 477 阅读 · 0 评论 -
Binary String Matching-----C语言解法与STL解法
时间限制:3000 ms | 内存限制:65535 KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, t...原创 2018-02-24 17:11:31 · 234 阅读 · 0 评论 -
三、set集合容器-遍历删除查找与自定义
简介:要学习set集合容器,首先要了解红黑树(Red-black Tree)。红黑树是一种自平衡二叉查找树,是计算机科学中用到的一种数据结构,典型的用途是实现关联数组。Set集合容器实现了红黑树的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点左子树的高度与...原创 2018-11-16 17:37:17 · 4694 阅读 · 1 评论 -
四、multiset多重集合容器与set集合容器的区别
简介:multiset与set大体上是一样的,唯一不同的是,multiset允许重复的元素键值插入,set是不允许的。关于set集合容器的详细内容看:https://blog.csdn.net/ysz171360154/article/details/84142947 multiset容器内部结构示意图由于multiset容器包含重复元素,所有它和set在元素的插入删除查找上有一些差...原创 2018-11-17 11:14:47 · 163 阅读 · 0 评论