标签：c++   容器与算法   list   容器特有算法   

STL实践与分析

--容器特有的算法

    与其他顺序容器所支持的操作相比,标准库为list容器定义了更精细的操作集合,使它不必只依赖于泛型操作。其中很大的一个原因就是list容器不是按照内存中的顺序进行布局的，不支持随即访问，这样，在list容器上就不能使用随即访问迭代器的算法，如sort等；还有其他的一些算法如：merge、remove、reverse和unique，虽然可以用在list上，但却付出了高昂的性能代价。因此标准库结合list的内部结构，编写出了更快算法：

【最佳实践】

    对于list对象，应该优先使用list容器特有的成员版本，而不是泛型算法！

list容器特有的算法与其泛型算法版本之间的两个至关重要的差别。

    1)、remove和 unique的 list版本修改了其关联的基础容器:真正删除了指定的元素。例如,list::unique将 list中第二个和后续重复的元素踢出了该容器。

与对应的泛型算法不同list容器特有的操作能添加和删除元素。

    2)、list容器提供的merge和 splice运算会破坏它们的实参。使用 merge的泛型算法版本时,合并的序列将写入目标迭代器指向的对象,而它的两个输入序列保持不变。但是,使用list容器的 merge成员函数时,则会破坏它的实参list对象 –当实参对象的元素合并到调用 merge函数的list对象时,实参对象的元素被移出并删除。

//P362 习题11.29
bool GT4(const string &str)
{
    return str.size() >= 4;
}

bool compLength(const string &s1,const string &s2)
{
    return s1.size()  words;
    ifstream inFile("input");

    string str;
    while (inFile >> str)
    {
        words.push_back(str);
    }

    words.sort();
    words.unique();

    list::size_type word_cnt = count_if(words.begin(),words.end(),GT4);

    cout ::iterator iter = words.begin(); iter != words.end(); ++iter)
    {
        cout 
//示例程序：并不实现什么功能，只做演示之用
#include 
#include 
#include 
using namespace std;

bool comp(int a,int b)
{
    return a > b;
}

void printList(const list &iList)
{
    for (list::const_iterator iter = iList.begin(); iter != iList.end(); ++iter)
    {
        cout  iList1,iList2;

void printAll()
{
    cout  &iList)
{
    for (list::size_type i = 0; i != 20; ++i)
    {
        iList.push_back(i);
    }
}

int main()
{

    for (list::size_type i = 0; i != 20; ++i)
    {
        iList1.push_back(i);
        iList2.push_back(i + 10);
    }
    printAll();

    iList1.merge(iList2,comp);
    printAll();

    iList1.sort();
    initList(iList2);
    printAll();

    iList1.unique();
    cout 
C++ Primer 学习笔记_46_STL实践与分析（20）--容器特有的算法
标签：c++   容器与算法   list   容器特有算法   
原文地址：http://blog.csdn.net/zjf280441589/article/details/24600675