摘要：
只记载本人在ACM中常用的函数。map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力。map内部为一颗红黑树。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。1、初始化map m;2、插入元素m[1] = "aaa";m[2] = "bbb";m.insert (map :: value_type(3, "ccc")); //因为上面那种插入方法是先在m 阅读全文
摘要：
只记载本人在ACM中常用的函数。pair，将两个数据组合成一个数据。在其他stl(如map)，函数需要传回两个值时可能会用到。1、初始化#include //pair的头文件很特别- -std::pair p();如std::pair p(3, 2.2);pair p1 = std::make_pair(3, 2.2); //注意pair有隐式的类型转换，此处pair的second元素为double类型2、常用运算符==, != , >, =, 先根据first元素判断，没有结果才根据second元素判断3、访问可以用pair.first和pair.second来访问 阅读全文
摘要：
只记载本人在ACM中常用的函数。vector，相当于动态数组，数组大小可变。声明vector以后，自动在内存中分配一块连续的内存空间进行数据存储。vector在内部进行插入、删除操作时间复杂度O(n)。1、初始化vector v1; //空的vectorvector v(5, 42); //vector含有5个422、常用运算符[], ==, !=, =, 均可正常使用3、back返回最后一个元素4、begin返回第一个元素的迭代器5、clear清空所有元素6、vector为空时返回真，否则返回假7、end返回最末元素的迭代器8、erase删除 iteratorerase( iterat... 阅读全文