等风先生的博客

十二周（笔记）12.2 map与multimap的区别不能有关键字重复的元素可以使用 [ ] ，下标为关键字，返回值为first 和 关键字相同的元素的second插入元素可能失败实例1#include <iostream>#include <map>using namespace std;struct Student { string name; int score;};Student students[5] = { {"J

十二周（笔记）12.1 multimap用法multimap 容器里的元素，都是pair形式的multimap < T1,T2 >mp;mp里面的元素类型是 struct { T1 first； T2 second； }；multimap中的元素按照first排序，并可以按first进行查找缺省的排序规则是==“a.first < b.first” 为true==，则a排在b前面实例/*学生成绩录入和查询系统两种操作1. Add name id score

第十一周（笔记）11.3 11.4 STL中的平衡二叉树数据结构有时需要在大量增加、删除数据的的同时，还要进行大量数据的查找，希望增加数据、删除数据、查找数据都能在log(n)复杂度完成排序+二分查找显然不可以，因加入新数据就要重新排序可以使用“平衡二叉树”数据结构存放数据，体现在STL中，就是以下四种“排序容器”：multiset，set，multimap，mapmultisetmultiset < T > st;定义了一个multiset变量st，st里面可以存放T类型

第十一周(笔记)11.2 STL二分查找算法用binary_search进行二分查找用法一在从小到大排好序的基本类型数组上进行二分查找binary_search(数组名+n1，数组名+呢n2，值)；n1和n2都是int类型的表达式，可包含变量，如果n1=0，则+n1可以不写查找区间的下标范围为[n1,n2)的元素，下标为n2的元素不在查找区间内，在该区间内查找“等于“值的元素，返回值为true(找到)或false(没找到)等于的含义并非时==，而是a < b与a > b都不

第十一周(笔记)11.1 STL初步STL概述STL：(Standard Template Library) 标准模板库包含一些常用的算法如排序查找，还有常用的数据结构如可变长数组、链表、字典等。使用方便，效率较高要使用其中的算法，需要**#include < algorithm >**用sort进行排序(用法一)对基本类型的数组从小到大排序：sort(数组名+n1,数组名+n2)；n1和n2都是int类型的表达式，可以包含变量如果n1 = 0，则+n1可以不写

选择排序算法思想：如果有N个元素需要排序，那么首先从N个元素中找到最小的那个（称为第0小的）放在第0个位子上（和原来的第0个位子上的元素交换位置），然后再从剩下的N-1个元素中找到最小的放在第1个位子上，然后再从剩下的N-2个元素中找到最小的放在第2个位子上…直到所有元素都就为。//代码#include <iostream>using namespace std;void SelectSort(int a[], int size) { for (int i = 0; i &