华秋实的专栏

std map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下std map内部数据的组织，std map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在std map内部所有的数

/*set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)s

STL的find，find_if函数提供了一种对数组、STL容器进行查找的方法。使用该函数，需 #include 我们查找一个list中的数据，通常用find()，例如：using namespace std; int main() { list lst; lst.push_back(10); lst.push_back(20); lst.p

#includestring>#includeusing namespace std;//第一种替换字符串的方法用replace()void string_replace(string&s1,const string&s2,const string&s3){ string::size_type pos=0; string::size_type a=s2.size(); stri