qq_62783783的博客

algorithm使用algorithm头文件，需要在头文件下面加一行“using namespace std”，才能使用。algorithm的常用函数（1） max(),min(),abs()max(x,y)和min(x,y)分别返回x和y的最大值和最小值，且参数必须是两个（可以是浮点数），如果要返回三个数x,y,z的最大值，可以使用max(max(x,y),z)的写法。abs(x)返回x的绝对值。注意，x必须是整数，浮点型的绝对值要用math头文件下的fabs。int x = -1, y .

bitsetC++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。下面是具体用法构造函数bitset常用构造函数有四种，如下bitset<4> bitset1;　　//无参构造，长度为４，默认每一位为０ bitset<8> bitset2(12);　　//长度为８，二进制保存，前面用０补充 string s = "100101"; bitset<10> bits.

pairpair是个很实用的数据结构，当想要将两个元素绑在一起作为一个合成元素，又不想定义一个结构体的时候，可以使用pair。Pair的本质就是含有两个类型的结构体，这两个类型可以任意指定。pair的定义，pair<typename,typename> name,要使用pair，需要添加#incldue <utility>的头文件，map的头文件里也包含pair。Pair有两个参数，一个是first，一个是second分别对应pair中的2个元素的类型。如果想在定义pair.

stackStack翻译为栈，是STL中实现一个后进先出的容器。Stack的定义，stack<typename> name要使用stack需要加上头文件#include<stack>。Stack容器内元素的访问，由于栈本身就是一种后进先出的数据结构，在STL的stack中只能通过top()来访问栈顶元素。stack<int> s ; s.push(3) ; s.push(1) ; s.push(2) ; s.push(5) ;...

queuequeue就是队列，在STL中是实现了一个先进先出的容器，要使用queue，需要在加上queue这个头文件。queue的定义，queue<typename> q;其中typename可以为任何类型或容器。queue的访问，由于队列是一种先进先出的限制性数据结构，因此在STL中只能通过front()来访问队首元素，或是通过back()来访问队尾元素。 queue<`int`> q ; for(int i=1;i<5;i++){...

stringC++STL中加入string类型，对字符串常用需求功能进行了封装，使得操作起来更方便，且不易出错。如果要使用string,需要添加string头文件，即#include<string>,注意string.h和string是不一样的头文件。除此之外要想使用string，还要在头文件下面加上一句“using namespace std”，这样就可以在代码中使用string了。string的定义：定义方式与基本数据类型相同，只需要在string后面跟上变量名称即可。eg. str.

set翻译为集合，是一个内部自动有序且不含重复元素的容器。默认是升序。底层采用红黑树实现。set的定义：set<’typename’> s，降序的定义方式为set<typename,greater<typename>> s。typename可以是任意类型包括STL容器。Set数组的定义方式为，set<typename> s[size].s[0]…s[size-1]都是set类型。迭代器的定义方式set<typename>::iterator .

1. vector(动态数组)vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件：#include<vector>;一、vector 的初始化：可以有五种方式,举例说明如下： (1) vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。 （2）vector&lt...