c++之stl
文章平均质量分 67
静远1175
非宁静无以致远,非淡泊无以明志。我是一只小菜鸟,总有一天我会在理想的天空中翱翔!
展开
-
浅析c++ stl 之list
1.stl容器之listlist 是c++标准模板库中 一种非常重要的序列式容器。序列式容器意味着容器中的数据元素的顺序只和插入的时机有关同样,list作为一种容器用来存储数据元素集合.简单来说也就是一种数据结构,我们必须从逻辑结构和物理结构两个角度来考虑。2.逻辑结构:容器list中存放的数据元素之间的关系是一对一的线性关系。3.物理结构:容器list是由双向链表(d原创 2015-09-09 16:22:05 · 511 阅读 · 0 评论 -
c++迭代器详解(一):back_inserter, front_inserter,inserter
1.stl迭代器之配接器( Iterator Adapters)迭代器(Iterators)是一个纯抽象的概念:任何东西,只要其行为类似迭代器,它就是一个迭代器.也就是说,只有具备有迭代器的四种基本操作:取值(*),递增(++)比较(== !=) 赋值(=)它就是迭代器。因此,你可以自己写一些类别(classes),具备迭代器接口,但有着各不相同的行为。c++标准库中提供了数个预先定义的特原创 2015-09-13 10:14:23 · 20310 阅读 · 0 评论 -
stl之remove()
1.stl 算法:算法通过迭代器对容器区间的数据元素进行操作。stl中算法包含在头文件中,都是全局函数通过迭代器可应用在任何stl容器中。在使用stl算法时,我们必须明白算法是一个函数,所以我们得明白(1)函数的功能(2)函数的参数(3)函数的返回值是什么(4)时间空间复杂度如何。2.下面我们首先介绍下:manipulatingalgorithm(更改型算法)也就是说,这些算法会对容器区间中的原创 2015-09-14 10:39:23 · 2325 阅读 · 0 评论 -
字符串最后一个单词的长度
2.c++代码实现:#include#includeusing namespace std;unsigned last_word_length( const string &line);//主程序:用来从标准输入端获取字符串line ,显示结果unsigned main(int argc, char **argv){ string line; getline(cin,原创 2015-09-07 15:24:48 · 970 阅读 · 0 评论 -
c++之 字符串 中的单词逆序输出
题目:从标准输入装置取得一个个英文单词,然后将其中的各个字符(字母)逆序输出!单词和单词之间以一般空格符(换行符 newline , 空格符space 或定位符tab)或者逗号,句号,分号分隔开来。数据结构:字符串逻辑思路:(1)输入n(0,1,2,多)个英文单词(2)字母逆序输出(每个单词的字母逆向输出)单词:当出现这些字符 表明其是一个单词(一般空格符(换行符 newlin原创 2015-09-06 09:39:52 · 6464 阅读 · 0 评论 -
浅析c++迭代器之multimap
关联式容器1.什么是关联式容器关联式容器依据特定的排序法则,自动对容器内的数据元素进行排序。排序的准则是以函数的形式呈现出来的,用来比较数据元素的值(value)或者键(key)。在默认的缺省状态下是以 operator2.关联式容器的底层实现关联式容器是由搜索二叉树(binary tree)实现出来的。3.关联式容器的类别:关联式容器的差别主要在于数据元素原创 2015-09-10 14:37:11 · 3091 阅读 · 0 评论 -
c++ stl之关联式容器 set
关联式容器1.什么是关联式容器关联式容器依据特定的排序法则,自动对容器内的数据元素进行排序。排序的准则是以函数的形式呈现出来的,用来比较数据元素的值(value)或者键(key)。在默认的缺省状态下是以 operator2.关联式容器的底层实现关联式容器是由二叉树(binary tree)实现出来的。3.关联式容器的类别:关联式容器的差别主要在于数据元素的类原创 2015-09-10 09:57:11 · 820 阅读 · 0 评论 -
浅析c++ stl 之deque
1.stl容器之deque在stl中,容器是用来存储数据元素集合的一种数据结构。我们知道分析数据结构必须从两方面 入手:(1)逻辑结构(2)物理结构(存储结构)2.逻辑结构:deque “double-ended queue”中的数据元素之间的关系是一对一的线性关系3.物理结构:采用的存储结构为可以往两端发展的动态数组,是一种顺序存储结构4.性质和用途还原创 2015-09-09 15:39:55 · 710 阅读 · 0 评论 -
c++ stl 之vector浅析
1.了解stl中的vectorvector是序列式容器,每个元素在容器中的位置和插入的顺序有关。2.数据结构:vector中元素的逻辑结构:vector中的元素是一对一的线性关系vector中元素的存储结构:vector中的元素是存储在动态数组(dynamic array)(顺序存储结构)3.性质和用途结构决定性质,性质决定用途:因为vector 中的数据元素是一对一的线性原创 2015-09-09 10:40:43 · 616 阅读 · 0 评论 -
c++ stl 之迭代器浅析
1.c++ stl之迭代器(iterator)迭代器是一个可遍历stl容器内全部或者部分元素的一个类(注意这里是类)。一个迭代器用来指出容器中的一个特定位置,也就是指出数据元素在容器内的位置。2.所有迭代器都有以下四个基本操作:(1)Operator * 返回迭代器所指的数据元素(2)Opertator ++ 将迭代器前进至下一元素 (3)Operator == 和Op原创 2015-09-09 21:41:37 · 599 阅读 · 0 评论 -
c++stl之逆向迭代器 Reverse Iterators
1.什么是逆向迭代器?逆向迭代器是一个迭代器,是一个类,拥有迭代器的4种基本操作:*取值,++递增,=赋值,== ,!=比较。我们知道stl就是把数据和算法进行分离,数据存储在容器中,算法通过迭代器对容器内元素进行操作。逆向迭代器就是以逆向的方式进行所有操作。所有容器都可透过成员函数(rbegin()和rend()产生逆向迭代器)reverse iterator2.c++代码#incl原创 2015-09-13 16:53:47 · 1060 阅读 · 0 评论