C++Primer第五版练习11.8（解答）

最新推荐文章于 2022-11-15 11:47:42 发布

键客小E

最新推荐文章于 2022-11-15 11:47:42 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++Primer学习文章标签： C++ C++Primer map set 练习11-8

本文链接：https://blog.youkuaiyun.com/fengzhanghao23/article/details/48721653

C++Primer学习专栏收录该内容

187 篇文章

订阅专栏

本文通过一个C++程序实例演示了如何在vector中保存不重复的单词，并对比展示了使用set来实现相同功能的方法。同时讨论了set相较于vector在存储唯一元素方面的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

练习11.8：编写一个程序，在一个vector而不是一个set中保存不重复的单词。使用set的优点是什么？
答：见练习11.8.cpp。
set的优点，set是按照关键字进行存储，因此，当集合里已经有了一个同样的关键字，那即将要存入的关键字就会被忽略。因此set里面的关键字唯一。

/*
*C++Primer(第五版)
*2015/9/24
*练习11.8 
*问题描述：练习11.8：编写一个程序，在一个vector而不是一个set中保存不重复的单词。使用set的优点是什么？
*说明：请看10.2.2节练习：练习10.9：实现你自己的elimDups。测试你的程序，分别在读取输入后,调用unique后以及调用erase后打印vector的内容。 
       这道题绝没有看上去那么容易，实际上是让你将练习10.9再做一遍 
*作者：Nick Feng
*邮箱：NickGreen23@163.com 
*/
#include <iostream>
#include <set>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

//第10章里的去重算法 
void elimDups(vector<string> &words)
{
    sort(words.begin(), words.end());
    auto end_unique = unique(words.begin(), words.end());
    words.erase(end_unique,words.end());
}

int main()
{
    string word;
    vector<string> vec;
    while(cin >> word)
        vec.push_back(word);

    //使用去重算法保存vector 
    //如果要看set的效果，需要将下面这句话注释掉，因为函数里 vector<string> &words，words是引用类型和vec绑定 
    elimDups(vec); 

    for(auto i = 0; i != vec.size(); ++i)
        cout << vec[i] << " ";
        cout << endl;

    //对比看效果 
    set<string> iset(vec.begin(),vec.end());
    for(auto it = iset.begin(); it != iset.end();++it)
        cout << *it << " ";
        cout << endl;
    return 0;
}