dazys的博客

大家好我是清墨，今天我们由一道题来复习我们以前学过的内容。

/映射的关键字是 map// 尖括号内一定是有 2 个数据类型，不能多，也不能少。两个类型用逗号分隔，一个是 key 的类型，一个是 value 的类型。// 定义 m1 映射，是从 int 映射到 int//定义 m2 映射，是从 string 映射到 int//定义 m3 映射，是从 long long 映射到 int。

本课主要介绍容器部分里面的二分查找函数。涉及的函数有 3 个，这 3 个函数的强两个输入参数都和迭代器有关，或者说参数是可以迭代的，而第三个参数则是你要查找的值。

栈也是一种操作（或者说运算）受到限制的特殊线性表。其插入和删除操作都限制在表的一端进行，这一端被称为“栈顶（top）”，相对的另一端称为“栈底（bottom）”。两种操作：“进栈（PUSH）”或者“压栈”“出栈（POP）”。栈的特点是：“先进后出（FILO，First In Last Out）”s.push(x);//入栈, 将 x 接到栈s的顶端。s.pop();//出栈,弹出栈顶端s的第一个元素，注意，并不会返回被弹出元素的值。s.top();// 访问栈顶端元素， 即最早被压入栈s的元素。

在上面的例子中，我们总是试图扔掉尾巴部分的一些没用的东西，扔掉东西的过程叫出栈，最后把新来的数字加到尾巴那里去教入栈，有没有留意到，这个算法里面并没有从队头去取数据。上面这些图像里，留下来的数据总是呈现出单调性，这一题，就是单调递减栈，删除无用数据之后，剩下来的柱子是从左到右越来越矮的，类似，还有单调递增栈，思想是一样的。在现在学的新算法当中，无用数据被清理删除，留下来的数据都是有用（或者说，不能排除它有用）。因为数据没有删掉，所以，找数据的时候就是“跳，跳，跳”，跳过了无用的数据。这个算法叫 单调栈。

例如，对于容器 vector v，可以使用 v[index]来访问它的第 index 个元素。其中，0≤index≤v.size()-1，v.size()表示 vector 中元素的个数。迭代器类似于指针，指向vector中元素的位置，可以使用迭代器来访问vector中的元素。a.end() // 指向数组a的结束位置的下一个位置。a.begin() // 指向数组a的开始位置。1.容器：容纳包含一组元素的对象。2.迭代器：提供访问容器的方法。// t1指向数组a的开始位置。// t2指向数组a结束位置。

你已经学过队列的数据结构了，所以队列的概念不再赘述。如果对数据结构队列不了解的，请先补相应课程。STL 的队列是数据结构的队列的工程实现，所以，如果你理解了队列是什么，学 STL 就很容易，你只需要知道有 STL 里有哪几种队列的容器，你的程序需要什么功能就选哪一种队列容器，然后，会用这个容器下面的函数就可以了。所以，下面直接就介绍几种容器。

大家好，我是#Y清墨，我曾经讲过集合。今天，我们来讲些例题。

队列是一种操作（或者说运算）受到限制的特殊线性表。其插入操作限定在表的一端进行，称为入队；其删除操作则限定在表的另一端进行，称为出队。插入一端称为队尾（rear）；删除一端称为队头（front）。队列也被称作先进先出线性表（FIFO类似于生活中排队购票，先来先买，后来后买。在不断入队、出队的过程中，队列将会呈现出以下几种状态队空：队列中没有任何元素。队满：队列空间已全被占用。溢出：当队列已满，却还有元素要入队，就会出现“上溢（overflow）”；

/语法//set 集合实例名字；// 创建 int 类型的集合 a// 创建 long long 类型的集合 a// 创建 a 类型的集合 aint id;// 结构体之间需要能比较，才能排序。set 是有序容器，如果不能比较，就不能创建结构体的集合// 创建结构体 student 的集合 e。