list容器排除重复单词的程序

#include<iostream> 
#include<fstream> 
#include<string>    
#include<algorithm>
#include<list>
using namespace std;
ifstream & open_file(ifstream & read, const string & file_name)
{
    read.close();
    read.clear();
    read.open(file_name.c_str());
    return read;
}

int main()
{
    string file_name;
    list < string > lis;
    string word;
    cout << "input the file_name: " << endl;
    cin >> file_name;
    cin.clear();
    ifstream read;
    open_file(read, file_name);
    while (read >> word) {
        lis.push_back(word);
    }
    cout << "the list is: " << endl;
    for (list < string >::iterator iter = lis.begin(); iter != lis.end();
         ++iter) {
        cout << *iter << " ";
    }
    cout << endl;
    lis.sort();
    lis.unique();
    cout << "the change list: " << endl;
    for (list < string >::iterator iter = lis.begin(); iter != lis.end();
         ++iter) {
        cout << *iter << " ";
    }
    return 0;
}

 

 PS:

• 1. list 容器不支持随机访问迭代器，不能运用泛型算法里的sort算法，用list特有算法sort

1. 形式有两种： lis.sort();默认操作符<进行比较 lis.sort(comp);use function comp to compare elements

• 2. unique function 至少支持前向迭代器，list容器可以用泛型算法的unique,也可以用特有算法unique，其作用是删除相邻重复的数据.
  • 二者差别： 泛型算法的unique将无重复的元素复制到序列的前端，从而覆盖相邻的重复元素，将重复元素移到序列的末端， 返回的迭代器指向超出无重复元素范围末端的下一位置。 list特有unique算法将重复元素删除出该容器
• 3. sort函数将元素重新排列，如何将文本恢复原来的顺序呢？？