帅比王的博客

（1）size_t find (const string& str, size_tpos = 0) const;  //查找对象--string类对象（2）size_t find (const char* s, size_t pos =0) const; //查找对象--字符串（3）size_t find (const char* s, size_t pos,size_t n) const...

1.sort使用：#include<algorithm> usingnamespace std;作用：排序时间复杂度：n*lg(n)实现原理：sort并不是简单的快速排序，它对普通的快速排序进行了优化，此外，它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方法，这并不是说它每次排序只选择一种方法，它是在一次完整排序中不同的情况选用不同方法，比如给一个数据...

一、容器概念：容器是储存其他对象的对象。被储存的对象必须是同一类型。基本特征：以下用X表示容器类型（后面会讲到），T表示储存的对象类型（如int）；a和b表示为类型X的值；u表示为一个X容器的标识符（如果X表示vector<int>，则u是一个vector<int>对象。）表 达 式 返 回 类 型  说 明 复 杂 度 X::iterator 指向T的迭代器...

1.isalphaisalpha()用来判断一个字符是否为字母，如果是字符则返回非零，否则返回零。 cout << isalpha('a');//返回非零 cout << isalpha('2');//返回02.isalnumisalnum()用来判断一个字符是否为数字或者字母，也就是说判断一个字符是否属于a~z||A~Z||0~9。        cout <&l...

三、关联容器关联容器与序列容器有着根本性的不同，序列容器的元素是按照在容器中的位置来顺序保存和访问的，而关联容器的元素是按关键元素来保存和访问的。关联容器支持高效的关键字查找与访问。两个主要的关联容器类型是map与set。1.set1.1 简介：set里面每个元素只存有一个key，它支持高效的关键字查询操作。set对应数学中的“集合”。1.2 特点：储存同一类型的数据元素...

1.头文件：include<queue>2.定义：优先队列和队列一样，只能从队尾插入元素，从队首删除元素。队列中最大的元素总是位于队首。可以通过重载<运算符来重新定义比较规则。3.优点：自动排序4.声明：priority_queue<数据类型> 队列名；5.常用的声明：5.1基本常量的优先队列：priority_queue<int> q1;priorit...

枚举排列常用的方法有两种：一是递归枚举，二是用STL中的next_permutation。1.枚举递归：2.next_permutation:    头文件：#include<algorithm>    原型：bool next_permutation(iterator begin,iterator end);已排好序的数组每次调用在原数组进行下一次排列如果当前序列不存在下一个排列时，...

头文件：#include<algorithm>用法：nth_element( start , start+k , start+n )；作用：将第k大的元素放在第k个位置（0，1，2，...，k），并将比它小的放在它左面，比它大的放在它右面，不保证有序。代码实例：#include<iostream>#include<algorithm>usi...