Gavin_sgl的博客

STL基础学习 STL：是C++标准的模板库，充分体现了软件的可复用性。STL从广义上分为三类：algorithm(算法),container(容器),iterator(迭代器)。容器和算法通过迭代器可以进行无缝的连接，几乎所有的代码都采用了模板类和函数模板的方式，这相比传统的由函数和类组成的库来说提供了更好的代码重用的机会。STL六大组件：-容器...

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

set容器基本概念和操作1.Set的特性是。所有元素都会根据元素的键值自动被排序。2.set的迭代器不能改变set元素的值,因为set元素值就是其键值，关系到set元素的排序规则。如果任意改变set元素值，会严重破坏set组织。换句话说，set的iterator是一种const_iterator.3.set插入和删除操作insert(elem);//在容器中插入元素。clear();//...

list容器1.list容器是一个双向循环链表采用动态存储分配，不会造成内存浪费和溢出。链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素。链表灵活，但是空间和时间额外耗费较大。2.list容器迭代器List迭代器必须有能力指向list的节点，并有能力进行正确的递增、递减、取值、成员存取操作。所谓”list正确的递增，递减、取值、成员取用”是指，递增时指向下一个节点，递减...

stack容器stack容器允许新增元素，移除元素，取得栈顶元素，但是除了最顶端外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允许有遍历行为。1.stack进栈操作是push,出栈操作是top2.stack常用API操作 1. stack构造函数stack stkT;//stack采用模板类实现， stack对象的默认构造形式：stack(cons...

问题：/*有5名选手：选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除评委中最低分，取平均分。//1. 创建五名选手，放到vector中//2. 遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中//3. sort算法对deque容器中分数排序，pop_back pop_front去除最高和最低分//4. deque容器遍历...

1.某市举行一场演讲比赛（ speech_contest ），共有24个人参加。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。1）比赛方式：分组比赛，每组6个人；选手每次要随机分组，进行比赛；2）第一轮分为4个小组，每组6个人。比如编号为: 100-123. 整体进行抽签（draw）后顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。3）第二轮分为2个小组，每组6...

vector容器1.vector基本概念vector容器与数组array非常的相似，两者的区别主要在于空间使用的灵活性，Array是静态空间，一旦配置就不能更改。vector是动态空间，随着元素的增加，它的内部机制会自动的扩充空间以容纳新的元素。因此vector的运用可以对内存有合理和灵活的运用。2.vector数据结构Vector所采用的数据结构非常简单，线性连续空间，它以两个迭代器_...

string容器1.C++标准库定义了一种string类，定义在头文件"string"char是一个指针 String是一个类。string封装了char，管理这个字符串，是一个char型的容器。2.string封装了很多实用的方法：查找、删除、插入、替换、拷贝3.string管理char所分配的内存不用考虑内存释放和越界二.String常用的操作#define _CRT_SECUR...

函数适配器1.初识函数适配器1)使用bind2nd进行绑定2)需要继承 public binary_function<参数类型1，参数类型2，返回值类型>3)使用const修饰operator()class myPrint:public binary_function<int,int,void>{public: void operator()(int va...