C++Primer第九章课后习题程序题源程序

最新推荐文章于 2020-08-03 21:06:43 发布
最新推荐文章于 2020-08-03 21:06:43 发布
阅读量786 收藏
点赞数 1
分类专栏： C++Primer 文章标签： C++Primer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JACK_JYH/article/details/52676311
版权

9.4

#include<iostream>
#include<vector>
using namespace std;

bool search_vec(vector<int>::iterator beg, vector<int>::iterator end, int val)
{
    for (; beg != end; beg++)
        if (*beg == val)
            return true;
    return false;
}

int main()
{
    vector<int> ilist = { 1, 2, 3, 4, 5, 6, 7 };
    cout << search_vec(ilist.begin(), ilist.end(), 3) << endl;
    cout << search_vec(ilist.begin(), ilist.end(), 8) << endl;

    return 0;
}

9.5

#include<iostream>
#include<vector>
using namespace std;

 vector<int>::iterator search_vec(vector<int>::iterator beg, vector<int>::iterator end, int val)
{
    for (; beg != end; beg++)
        if (*beg == val)
            return beg;
    return end;
}

int main()
{
    vector<int> ilist = { 1, 2, 3, 4, 5, 6, 7 };
    cout << search_vec(ilist.begin(), ilist.end(), 3)-ilist.begin() << endl;
    cout << search_vec(ilist.begin(), ilist.end(), 8)-ilist.begin()<< endl;

    return 0;
}

9.13

#include<iostream>
#include<vector>
#include<list>

using namespace std;

int main()
{
    list<int> ilist = { 1, 2, 3, 4, 5, 6, 7 };
    vector<int> ivec = { 7, 6, 5, 4, 3, 2, 1 };
    //vector<double>ivec(ilist);
    vector<double>dvec(ilist.begin(), ilist.end());
    //vector<double>dvec1(ivec);
    vector<double> dvec1(ivec.begin(), ivec.end());

    cout << dvec.capacity() << " " << dvec.size() << " "
        << dvec[0] << " " << dvec[dvec.size() - 1] << endl;
    cout << dvec.capacity() << " " << dvec1.size() << " "
        << dvec1[0] << " " << dvec1[dvec1.size() - 1] << endl;

    return 0;
}

9.14

#include<iostream>
#include<vector>
#include<list>
#include<string>


using namespace std;

int main()
{
    list<char *>slist = { "hello", "world", "!" };
    vector<string> svec;

    //svec=slist;
    svec.assign(slist.begin(), slist.end());

    cout << svec.capacity() << " "<< svec.size()<< " "
        << svec[0] << " " << svec[svec.size() - 1] << endl;

    return 0;

}

9.15

#include<iostream>
#include<vector>

using namespace std;

int main()
{
    vector<int> ivec = { 1, 2, 3, 4, 5, 6, 7 };
    vector<int> ivec1 = { 1, 2, 3, 4, 5, 6, 7 };
    vector<int> ivec2 = { 1, 2, 3, 4, 5 };
    vector<int> ivec3 = { 1, 2, 3, 4, 5, 6, 8 };
    vector<int> ivec4 = { 1, 2, 3, 4, 5, 7, 6 };

    cout << (ivec == ivec1) << endl;
    cout << (ivec == ivec2) << endl;
    cout << (ivec == ivec3) << endl;
    cout << (ivec == ivec4) << endl;
    ivec1.push_back(8);
    ivec1.pop_back();
    cout << ivec1.capacity() << " " << ivec1.size() << endl;
    cout << (ivec == ivec1) << endl;

    return 0;
}

9.16

#include<iostream>
#include<vector>
#include<list>


using namespace std;

bool l_v_equal(vector<int> &ivec, list<int> &ilist)
{
    if (ilist.size() != ivec.size())
        return false;

    auto lb = ilist.cbegin();
    auto le = ilist.cend();
    auto vb = ivec.cbegin();
    for (; lb != le; lb++, vb++)
        if (*lb != *vb)
            return false;
    return true;
}
int main()
{
    vector<int> ivec = { 1, 2, 3, 4, 5, 6, 7 };
    list<int> ilist = { 1, 2, 3, 4, 5, 6, 7 };
    list<int> ilist1= { 1, 2, 3, 4, 5 };
    list<int> ilist2 = { 1, 2, 3, 4, 5, 6, 8 };
    list<int> ilist3 = { 1, 2, 3, 4, 5, 7, 6 };

    cout << l_v_equal(ivec, ilist) << endl;
    cout << l_v_equal(ivec, ilist1) << endl;
    cout << l_v_equal(ivec, ilist2) << endl;
    cout << l_v_equal(ivec, ilist3) << endl;

    return 0;
}

9.19

#include<iostream>
#include<deque>
#include<string>

using namespace std;

int main()
{
    deque<string> sd;

    string word;
    while (cin >> word)
        sd.push_back(word);
    for (auto si = sd.cbegin(); si != sd.cend(); si++)
        cout << *si << endl;
    return 0;

}

9.20

#include<iostream>
#include<deque>
#include<string>
#include<list>

using namespace std;

int main()
{
    list<int> ilist = { 1, 2, 3, 4, 5, 6, 7, 8 };
    deque<int> odd_d, even_d;

    for (auto iter = ilist.cbegin(); iter != ilist.cend(); iter++)
        if (*iter & 1)
            odd_d.push_back(*iter);
        else
            even_d.push_back(*iter);

    cout << "奇数值有:";
    for (auto iter = odd_d.cbegin(); iter != odd_d.cend(); iter++)
        cout << *iter << " ";
    cout << endl;

    cout << "偶数值有";
    for (auto iter = even_d.cbegin(); iter != even_d.cend(); iter++)
        cout << *iter << " ";

    return 0;


}

9.21

#include<iostream>
#include<vector>
#include<string>

using namespace std;

int main()
{
    vector<string> svec;

    string word;
    auto iter = svec.begin();
    while (cin >> word)
        iter = svec.insert(iter, word);

    for (auto iter = svec.cbegin(); iter != svec.cend(); iter++)
        cout << *iter << endl;

    return 0;
}

9.22


#include<iostream>
#include<vector>
#include<string>

using namespace std;

int main()
{
    vector<int> iv = { 1, 1, 2, 1 };
    int some_val = 1;

    vector<int>::iterator iter = iv.begin();
    int org_size = iv.size(), new_ele = 0;

    while (iter != (iv.begin() + org_size / 2 + new_ele))
        if (*iter == some_val)
        {
        iter = iv.insert(iter, 2 * some_val);
        new_ele++;
        iter++;
        iter++;
        }
        else
            iter++;

    for (iter = iv.begin(); iter != iv.end(); iter++)
        cout << *iter << endl;

    return 0;
}
#include<iostream>
#include<vector>
#include<string>

using namespace std;

int main()
{
    vector<int> iv = { 1, 1, 2, 1 };
    int some_val = 1;

    vector<int>::iterator iter = iv.begin();
    int org_size = iv.size(), i = 0;

    while (i <= org_size / 2)
    {
        if (*iter == some_val)
        {
            iter = iv.insert(iter, 2 * some_val);
            iter++;
            iter++;
        }
        else
            iter++;
        i++;
    }

    for (iter = iv.begin(); iter != iv.end(); iter++)
        cout << *iter << endl;

    return 0;
}

9.24

#include<iostream>
#include<vector>
#include<string>

using namespace std;

int main()
{
    vector<int> iv(7);

    cout << iv.at(0) << endl;
    cout << iv[0] << endl;
    cout << iv.front() << endl;
    cout << *(iv.begin()) << endl;

    return 0;
}

9.26

#include<iostream>
#include<vector>
#include<string>
#include<list>

using namespace std;

int main()
{

    int ia[] = { 0, 1, 1, 2, 3, 5, 8, 13, 21, 55, 89 };
    vector<int> iv;
    list<int> il;

    iv.assign(ia, ia + 11);
    il.assign(ia, ia + 11);

    vector<int>::iterator iiv = iv.begin();
    while (iiv != iv.end())
        if (!(*iiv & 1))
            iiv = iv.erase(iiv);
        else
            iiv++;
    list<int>::iterator iil = il.begin();
    while (iil != il.end())
        if (*iil & 1)
            iil = il.erase(iil);
        else
            iil++;

    for (iiv = iv.begin(); iiv != iv.end(); iiv++)
        cout << *iiv << " ";
    cout << endl;
    for (iil = il.begin(); iil != il.end(); iil++)
        cout << *iil << " ";
    cout << endl;

    return 0;
}

9.44

#include<iostream>
#include<vector>
#include<string>

using namespace std;

void replace_string(string &s, const string &oldVal, const string &newVal)
{
    int p = 0;
    while ((p = s.find(oldVal, p))!= string::npos)
    {
        s.replace(p, oldVal.size(), newVal);
        p += newVal.size();
    }
}

int main()
{
    string s = "tho thru tho!";
    replace_string(s, "thu", "through");
    cout << s << endl;

    replace_string(s, "tho", "though");
    cout << s << endl;

    replace_string(s, "through", "");
    cout << s << endl;

    return 0;
}

9.45

#include<iostream>
#include<vector>
#include<string>

using namespace std;

void name_string(string &name, const string &prefix, const string &suffix)
{
    name.insert(name.begin(), 1, ' ');
    name.insert(name.begin(), prefix.begin(), prefix.end());
    name.append(" ");
    name.append(suffix.begin(), suffix.end());
}
int main()
{
    string s = "James Bond";
    name_string(s, "Mr.", "II");
    cout << s << endl;

    s = "M";
    name_string(s, "Mrs.", "III");
    cout << s << endl;

    return 0;
}

9.46

#include<iostream>
#include<vector>
#include<string>

using namespace std;

void name_string(string &name, const string &prefix, const string &suffix)
{
    name.insert(0, " ");
    name.insert(0, prefix);
    name.insert(name.size(), " ");
    name.insert(name.size(), suffix);
}

int main()
{
    string s = "James Bond";
    name_string(s, "Mr.", "II");
    cout << s << endl;

    s = "M";
    name_string(s, "Mrs.", "III");
    cout << s << endl;

    return 0;
}

9.47

#include<iostream>
#include<string>

using namespace std;

void find_char(string &s, const string &chars)
{
    cout << "在" << s << "中查找" << chars << "中字符" << endl;
    string::size_type pos = 0;
    while ((pos = s.find_first_of(chars, pos)) != string::npos)
    {
        cout << "pos: " << ",char: " << s[pos] << endl;
        pos++;
    }
}

int main()
{
    string s = "ab2c3d7R4E6";
    cout << "查找所有数字" << endl;
    find_char(s, "0123456789");
    cout << endl << "查找所有的字母" << endl;
    find_char(s, "abcdefghijklmnopqrstuvwxyz"\
        "ABCDEFGHIJKLMNOPQRSTUVWXYZ");

    return 0;
}
#include<iostream>
#include<string>

using namespace std;

void find_not_char(string &s, const string &chars)
{
    cout << "在" << s << "中查找不在" << chars << "中字符" << endl;
    string::size_type pos = 0;
    while ((pos = s.find_first_not_of(chars, pos)) != string::npos)
    {
        cout << "pos: " << ",char: " << s[pos] << endl;
        pos++;
    }
}

int main()
{
    string s = "ab2c3d7R4E6";
    cout << endl << "查找所有的字母" << endl;
    find_not_char(s, "abcdefghijklmnopqrstuvwxyz"\
        "ABCDEFGHIJKLMNOPQRSTUVWXYZ");
    cout <<endl<< "查找所有数字" << endl;
    find_not_char(s, "0123456789");

    return 0;
}

9.49

#include<iostream>
#include<fstream>
#include<string>

using namespace std;

void find_longest_word(ifstream &in)
{
    string s, longest_word;
    int max_length = 0;

    while (in >> s)
    {
        if (s.find_first_of("bdfghjklpqty") != string::npos)
            continue;
        cout << s << " ";
        if (max_length < s.size())
        {
            max_length = s.size();
            longest_word = s;
        }
    }
    cout << endl << "最长字符串:" << longest_word << endl;
}

int main(int argc, char *argv[])
{
    ifstream in(argv[1]);
    if (!in)
    {
        cerr << "无法打开输入文件" << endl;
        return -1;
    }

    find_longest_word(in);

    return 0;
}

9.50

#include<iostream>
#include<string>
#include<vector>

using namespace std;

int main()
{
    vector<string> vs = { "123", "+456", "-789" };
    int sum = 0;

    for (auto iter = vs.begin(); iter != vs.end(); iter++)
        sum += stoi(*iter);

    cout << "和:" << sum << endl;
    return 0;
}
#include<iostream>
#include<string>
#include<vector>

using namespace std;

int main()
{
    vector<string> vs = {"12.3","-4.56","7.8e-2"};
    float sum = 0;

    for (auto iter = vs.begin(); iter != vs.end(); iter++)
        sum += stof(*iter);

    cout << "和：" << sum << endl;

    return 0;

}

9.51

#ifndef DATE_H_INCLUDED
#define DATE_H_INCLUDED

#include<iostream>
#include<string>
#include<stdexcept>

using namespace std;

class date{
public:
    friend ostream& operator<<(ostream&, const date&);

    date() = default;
    date(string &ds);

    unsigned y() const{ return year; }
    unsigned m() const{ return month; }

    unsigned d() const{ return day; }

private :
    unsigned year, month, day;
};

const string month_name[] = { "January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December" };

const string month_abbr[] = { "Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sept", "Oct", "Nov", "Dec" };

const int days[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };

inline int get_month(string &ds, int &end_of_month)
{
    int i, j;
    for (i = 0; i < 12; i++)
    {
        for (j = 0; j < month_abbr[i].size(); j++)
            if (ds[j] != month_abbr[i][j])
                break;
        if (j == month_abbr[i].size())
            break;
    }
    if (i == 12)
        throw invalid_argument("不是合法月份名");

    if (ds[j] == ' ')
    {
        end_of_month = j + 1;
        return i + 1;
    }

    for (; j < month_name[i].size(); j++)
        if (ds[j] != month_name[i][j])
            break;

    if (j == month_name[i].size() && ds[j] == ' ')
    {
        end_of_month = j + 1;
        return i + 1;
    }

    throw invalid_argument("不是合法月份名");
}

inline int get_day(string &ds, int month, int &p)
{
    size_t q;
    int day =
}
zytjyh
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
使用include <iostream>时一定要加using namespace std
04-28
使用include <iostream>时一定要加using namespace std
#include <iostream> #include <string> //忘写一万遍！！！ using namespace std;
识海拾贝的博客
01-26 1788
重要的事情说三遍： include include **//忘写一万遍！！！ using namespace std;** include include **//忘写一万遍！！！ using namespace std;** include include **//忘写一万遍！！！ using namespace std;**
c_str()
weixin_30384031的博客
05-15 48
#include<fstream> #include<iostream> #include<string> using namespace std; void main() { char ch; char c[10]; ifstream in("zsm.txt"); ofstream out("lala.txt"); for(string str;getlin...
#include <iostream.h> 和 #include <iostream> using namespace std的区
xhz1234的专栏
03-24 3440
C++标准库很大。非常大。难以置信的大。怎么个**？这么说吧：在C++标准中，关于标准库的规格说明占了密密麻麻300多页，这还不包括标准C库，后者只是   "作为参考 "（老实说，原文就是用的这个词）包含在C++库中。 当然，并非总是越大越好，但在现在的情况下，确实越大越好，因为大的库会包含大量的功能。标准库中的功能越多，开发自己的应用程序时能借助的功能就越多。C++库并非提供了一切（很明
#include <iostream> #include<cstdio> #include<cstring> using namespace std; char s[400001]; int nex
热门推荐
qq_35686293的博客
07-25 1万+
我在写着到题目的时候，唉，当时我English都看不懂，好悲惨啊这是到KMP算法的题目他算一个循环数组，但是，你要发现她的规律{ f[k++]=next[m];j=next[j];} 然后，你能一一输出它的值。啊你去ＡＣ它吧
C++ Primer 第五版的课后习题
12-08
此为C++ Primer第5版课后习题，讲解很全，很值得学习者在学习C++时 ，跑一跑书本上的代码，加深学习印象！
c++primer第五版第9章课后习题答案上
10-11
c++primer第五版第9章课后习题答案
c++primer第五版第9章课后习题答案（下）
10-11
c++primer 第五版第9章 课后习题答案 （下） 从第31题开始
C++ Primer 第五版 课后习题答案（高清无水印PDF）
08-14
C++ Primer 第五版（中文版） 第1~11章课后习题答案（附上代码）
C++Primer（第4版）-课后习题答案.pdf
11-01
C++Primer（第4版）_课后习题答案
【C++习题笔记】谭浩强C++程序设计（第三版）第九章
zl3090的博客
01-26 1万+
本文是谭浩强老师C++程序设计第三版第九章的习题笔记，主要设计类和对象的应用。 1. 构造函数和析构函数的作用是什么？什么时候需要自己定义构造函数和析构函数？ （1）构造函数：是一种特殊的成员函数，它来实现对象的初始化，它不光可以对数据成员进行赋值，还可以包含其他语句，如cout语句等。构造函数可以自己定义也可以由系统默认给出，当用户未定义构造函数时，系统会提供构造函数，只是该函数是空的，不起...
using namespace std 和 include 的区别
weixin_33756418的博客
08-30 352
using namespace std; int main() { std::string dd = "ddd";//会报错namespace "std" has no member "string"，因为没有引入string库 } #include<string> int main() { string dd = "ddd"; //虽然...
C++Primer_课后习题第九章
Huangpengyu123的博客
08-03 663
本文答案,部分参考于C++ Primer 习题集 前面章节的习题答案 第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 9.1 (a) 按字典序插入到容器中,意味着进行插入排序操作,从而需要在容器内部频繁进行插入操作,vector在尾部之外的位置插入和删除元素很慢,deque 在头尾之外的位置插入和删除元素很慢.而list在任何位置插入和删除速度都很快.因此,这个任务选择list更为合适.当然,如果不是必须边读取单词边插入到容器中.可以使用vector,将读入的单词一次追加到尾部,读取完毕后,
为什么在#include <iostream>后还需要using namespace std
EkkoWind的博客
09-10 4763
在C中，我们可以include一个后缀为“.h”的头文件，而这些头文件里所包含和定义的标识符在全局命名空间中，不需要声明使用std空间。但是在C++中，我们常用的头文件为不带“.h”后缀的头文件，而这些头文件里所包含和定义的标识符在std空间中，所以应使用如下的名称空间编译指令using namespace std；来使iostream中的定义对程序可用。
iostream
UncleJokerly
03-22 2292
#include 是个包含命令，就是把iostream.h这个文件里的内容复制到这个地方ostream.h是input output stream的简写，意思为标准的输入输出流头文件。它包含： （1）cin>>"要输入的内容" （2）cout 这两个输入输出的方法需要#include来声明头文件。 iostream.h与iostream是不同的。 #include是在旧的标准C++中使用
代码重构 —— 区分代码和数据
04-28 1118
string getMonthName(int month){ if (month == 1) return "January"; if (month == 2) return "February"; ... return "December"; } 有了经验和常识之后，大多数人都会避免写出这样的代码。因为与代码逻辑无关的数据应尽可能区分开来。（便于进一步的替换和
标准输入每行，加行号输出
weixin_33907511的博客
10-18 225
原题：编写一个程序，从标准输入读取几行输入。每行输入都要打印到标准输出上，前面加上行号。在编写这个程序的时候要使这个程序能够处理的输入行的长度没有限制。 此题要求输入的行没有限制，可以通过getchar（）函数实现。由于getchar（）每次只能读取一个字符，不能达到输出行号，再输出一行字符，则需要设置“开关”flag。当flag===1时输出一行字符，然后又令flag为...
21天学通c++ 第九 章 9.4 析构函数
zjl-wgf
03-22 754
注：21天学通C++ （第7 版） 9.4析构函数         与构造函数一样，析构函数也是一种特殊的函数。与构造函数不同的是，析构函数在对象销毁时自动被调用。  9.4.1 声明和实现析构函数        与构造函数一样，析构函数也看起来像一个与类同名的函数，但前面有一个波浪号（~）。因此，Human 类的析构函数的声明类似于下面这样： class Human { 
c++ primer第五版课后习题
最新发布
07-08
C++ Primer第五版是一本非常经典的C++编程入门教材，它包含了大量的课后习题帮助读者巩固所学的知识。这些习题涵盖了从基础到高级的各个方面，可以帮助读者提升编程能力。 如果你有具体的习题需要帮助或者想要了解...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值