linuxcpp_的博客

STL容器使用时机vector的使用场景：比如软件历史操作记录的存储，我们经常要查看历史记录，比如上一次的记录，上上次的记录，但却不会去删除记录，因为记录是事实的描述。deque的使用场景：比如排队购票系统，对排队者的存储可以采用deque，支持头端的快速移除，尾端的快速添加。如果采用vector，则头端移除时，会移动大量的数据，速度慢。vector与deque的比较：vector.at()比deque.at()效率高，比如vector.at(0)是固定的，deque的开始位置 却是不固定

STL常用容器--map/multimap容器1 map/multimap基本概念2 map/multimap常用API2.1 map构造函数2.2 map赋值操作2.3 map大小操作2.4 map插入数据元素操作2.5 map删除操作2.6 map查找操作3 案例3.1 Key为内置数据类型3.2 Key为自定义数据类型3.2.1 指定排序规则3.2.2 将自定义数据类型通过位域组成内置数据类型1 map/multimap基本概念map的特性是，所有元素都会根据元素的键值自动排序。map所有的元

STL常用容器--set/multiset容器1 set/multiset容器基本概念1.1 set容器基本概念1.2 multiset容器基本概念2 set常用API2.1 set构造函数2.2 set赋值操作2.3 set大小操作2.4 set插入和删除操作2.5 set查找操作3 对组(pair)1 set/multiset容器基本概念1.1 set容器基本概念set的特性是。所有元素都会根据元素的键值自动被排序。set的元素不像map那样可以同时拥有实值和键值，set的元素即是键值又是实

STL常用容器--list容器1 list容器基本概念2 list容器的迭代器3 list容器的数据结构4 list常用API4.1 list构造函数4.2 list数据元素插入和删除操作4.3 list大小操作4.4 list赋值操作4.5 list数据的存取4.6 list反转排序5 案例1 list容器基本概念链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点

STL常用容器--queue队列容器1 queue容器基本概念2 queue没有迭代器3 queue常用API3.1 queue构造函数3.2 queue存取、插入和删除操作3.3 queue赋值操作3.4 queue大小操作4 案例1 queue容器基本概念queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。2 queue没有迭代器queue所有元素的进出都必须符合”先进先出”的条件，只有qu

STL常用容器--stack栈容器1 stack容器基本概念2 stack没有迭代器3 stack常用API3.1 stack构造函数3.2 stack赋值操作3.3 stack数据存取操作3.4 stack大小操作4 案例1 stack容器基本概念stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口，形式如图所示。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了最顶端外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允许

STL常用容器--deque容器1 deque容器基本概念2 deque容器实现原理3 deque常用API3.1 deque构造函数3.2 deque赋值操作3.3 eque大小操作3.4 deque双端插入和删除操作3.5 deque数据存取3.6 deque插入操作3.7 deque删除操作4 案例4.1 实现deque升序降序排列4.2 有5名选手：选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除评委中最低分，取平均分。1 deque容器基本概念vector容器是单向开口

STL常用容器--vector容器1 vector容器基本概念2 vector迭代器3 vector的数据结构4 vector常用API操作4.1 vector构造函数4.2 vector常用赋值操作4.3 vector大小操作4.4 vector数据存取操作4.5 vector插入和删除操作5 案例5.1 巧用swap收缩内存5.2 利用reserve预留空间5.3 逆序遍历1 vector容器基本概念vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Ar

string类1 基本介绍与头文件2 string对象的定义和初始化2.1 拷贝初始化2.2 直接初始化3 string对象上的操作4 string操作实例4.1 读写string对象4.2 读取未知数量的string对象4.3 使用getline读取一整行4.4 string的empty()和size()操作4.5 比较string对象4.6 为string对象赋值4.7 两个string对象相加4.8 字面值和string对象相加5 处理string对象中的字符5.1 处理每个字符5.2 处理部分字符

STL常用容器--string容器1 string容器基本概念2 string容器常用操作2.1 string 构造函数2.2 string基本赋值操作2.3 string存取字符操作1 string容器基本概念C风格字符串(以空字符结尾的字符数组)太过复杂难于掌握，不适合大程序的开发，所以C++标准库定义了一种string类，定义在头文件<string>。String和c风格字符串对比：Char是一个指针，String是一个类string封装了char，管理这个字符串，是一个