C++的标准模板库STL中实现的数据结构之链表std::li(2)

{

return(itemToCompare.strContactsName == this->strContactsName);

}

函数对象 算法 stl算法本身是一种函数模版 通过迭代器获得输入数据 通过函数对象对数据进行处理 通过迭代器将结果输出 stl算法是通用的，独立于具体的数据类型、容器类型 stl算法分类 不可变序列算法 可变序列算法 排序和搜索算法 数值算法 * 算 法 不可变序列算法 不可变序列算法 不直接修改所操作的容器内容的算法 用于查找指定元素、比较两个序列是否相等、对元素进行计数等 例： template class inputiterator, class unarypredicate inputiterator find_if inputiterator first, inputiterator last, unarypredicate pred 。 、 、 、 、 begin 、end ：获得容器首、尾迭代器 clear ：将容器清空 empty ：判断容器是否为空 size ：得到容器元素个数 s1.swap s2 ：将s1和s2两容器内容交换 相关数据类型（s表示容器类型） s::iterator：指向容器元素的迭代器类型 s::const_iterator：常迭代器类型 容 器 可逆容器、随机访问容器 可逆容器 s::reverse_iterator：逆向迭代器类型 s::const_reverse_iterator：逆向常迭代器类型 rbegin ：指向容器尾的逆向迭代器 rend ：指向容器首的逆向迭代器 随机访问容器 s[n]：获得容器s的第n个元素 * 容 器 * 顺序容器 顺序容器的接口 赋值 assign 插入函数 insert， push_front（只对list和deque）， push_back 删除函数 erase，clear用模板实现链表，pop_front（只对list和deque） ，pop_back 其他顺序容器访问函数 front，back 改变大小 resize 顺序容器 例10-4 * 顺序容器 //包含的头文件略去…… template void printcontainer const char* msg, const t& s cout msg ": "。这样，在stl中迭代器就将算法和容器联系起来了，通过迭代器，算法函数可以访问容器中指定位置的元素，而无需关心元素的具体类型。

注意： 与单链表的插入和删除操作不同的是，在双向链表中插入和删除必须同时修改两个方向上的指针域的指向。二叉排序树的插入与删除可能会破坏二叉排序树的性质，现在要求插入和删除操作保持其性质。可以看到：链表在元素插入/删除时，无需对后面的元素进行移动，只需要修改自身以及相邻节点的next指向即可，所以插入/删除元素的开销要比顺序表小得多。

对于使用list等STL容器存储其对象的类，别忘了在当中实现运算符<和==，以提供默认排序的标准和删除谓词。

3.2系统模块流程图nynynynynyy图3.1系统模块流程图3.3主要模块的流程图（1）输出函数流程图（如图3.2）ny图3.2. 输出函数流程图（2）插入函数流程图（如图3.3）ny图3.3插入函数流程图（3）删除函数流程图（如图3.4）nynyn ny图3.4删除函数流程图（4）创建单链表函数流程图（如图3.5）nynys->next=p。 向量 vector 特点 一个可以扩展的动态数组 随机访问、在尾部插入或删除元素快 在中间或头部插入或删除元素慢 向量的容量 容量 capacity ：实际分配空间的大小 s.capacity ：返回当前容量 s.reserve n ：若容量小于n，则对s进行扩展，使其容量至少为n * 顺序容器 双端队列 deque 特点 在两端插入或删除元素快 在中间插入或删除元素慢 随机访问较快，但比向量容器慢 * 顺序容器 列表 list 特点 在任意位置插入和删除元素都很快 不支持随机访问 接合 splice 操作 s1.splice p, s2, q1, q2 ：将s2中[q1, q2 移动到s1中p所指向元素之前 * 顺序容器 顺序容器的插入迭代器 插入迭代器 用于向容器头部、尾部或中间指定位置插入元素的迭代器 包括前插迭代器（front_inserter）、后插迭代器（back_insrter）和任意位置插入迭代器（inserter） 例： list s。除了*wrap*系列方法以及empty()、clone()方法外，当使用上述插入、追加、替换、删除方法时，如果用于插入/追加/替换/删除的元素是文档中的元素，则这些元素将从原位置上消失。

*************************************************************************************************************************************

2015-7-23

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-112101-2.html