C++Primer第五版课后练习代码【第九章】

只是粘贴部分题目的代码，其实本章其它练习的代码也已经被包含其中了。

粘贴了一个.h文件，可以直接拷贝下来用。

#ifndef FUNCTION_9_H_INCLUDED
#define FUNCTION_9_H_INCLUDED
#include<iostream>
#include<string>
#include<list>
#include<vector>
#include<stack>
#include<forward_list>
#include<algorithm>
#include<iterator>
using namespace std;

/*9_1:
(a)由于是按字典顺序插入，所以选择链表；
（b）选择双端队列
（c）vector
*/

/*9_2:
list<deque<int>> a;
*/

/*9_3:
左闭合区间，即end不在begin之前。
*/

/*9_11:
vector<int> text;
vector<int> text(3);
vector<int> text(3,1);
vector<int> text={1,1,1};
vector<int> text(text2);
vector<int> text=text2;
vector<int> text(other_vec.begin(),other_vec.end());
*/

/*9_12:
接收一个容器创建：两个容器的类型必须相同，且容器内元素的类型也必须相同；
接受两个迭代器：两个容器的类型可以不痛，甚至容器内元素的类型也不必相同
原因：迭代器指向容器内元素的地址，可直接对元素进行操作
*/

/*9_13:
采用迭代器：
vector<int> a(10,1);
vector<double> b(a.begin(),a,end());
*/

/*9_14:
本题是两种不同类型的之间的容器进行赋值，顺序容器（除array外）定义了一个名为assign的
成员，允许我们从一个不同但相容的类型赋值，或者从容器的一个子序列赋值。
*/

void function_9_27(forward_list<int>& a)
{
    if(a.empty())
        return;
    auto prev = a.before_begin();
    auto curr = a.begin();
    while(curr!=a.end())
    {
        if(*curr%2)
        {
            curr=a.erase_after(prev);
        }
        else
        {
            prev=curr;
            ++curr;
        }
    }
}

void function_9_28(forward_list<string>& input,const string& s1,const string& s2)
{
    //auto prev=input.before_begin();
    auto curr=input.begin();

    while(curr!=input.end()&&(*curr!=s1))
    {
        ++curr;
    }
    if(curr==input.end())
    {
        cout<<"the input hasn't the s1."<<endl;
        system("pause");
        return;
    }
    else
    {
        input.insert_after(curr,s2);
    }

    auto f=find(input.begin(),input.end(),s1);
    cout<<*f<<endl;

}

void function_9_31(forward_list<int>& input)
{
    auto prev=input.before_begin();
    auto curr=input.begin();
    while(curr!=input.end())
    {
        if(*curr%2)
        {
            curr=input.insert_after(curr,*curr);
            advance(curr,1);
            advance(prev,2);
        }
        else
        {
            curr++;
            input.erase_after(prev);
        }
    }

}

/*9_32
所以不合法
++运算符高于*解引用运算符
假设容器vi={1,2,3,4,5,6}
iter=vi.begin();
iter = vi.insert(inter , *iter++);
分析：
1：第二个参数解引用是在iter递增之前，所以第二个参数是1
2：第一个参数指向2
所以是在2之前插入一个1，vi变成{1,1,2,3,4,5,6},返回的iter指向第二个1
所以会无限在2之前插入1.
*/

/*9_33
insert()函数是插入元素到输入的iterator之前
单向链表的insert_before()函数是插入元素到输入的iterator之后；
本节最后一个例子是每隔一个元素插入一个元素，若不赋予begin，则每隔两个元素插入一个元素。
*/

/*9_35
vector的capacity与size的区别：
capacity描述当前容量的大小，size返回当前元素数目.
*/

/*9_36
不可能.capacity必须大于等于size.
*/

/*9_37
list的存储空间不是连续的
array的存储空间是固定的
*/

void function_9_38(void)
{
    vector<int> temp;
    for(vector<int>::size_type i=0;i<100;i++)
    {
        temp.push_back(i);
        cout<<"capacity:"<<temp.capacity()<<"  size:"<<temp.size()<<endl;
    }
}

void function_9_41(void)
{
    vector<char> a;
    char temp;
    while(cin>>temp)
    {
        if(temp=='q')
            break;
        else
        {
            a.push_back(temp);
        }
    }
    while(cin.get()!='\n');
    string s1(a.begin(),a.end());
    cout<<"s1:"<<s1<<endl;
    string s2(a.begin()+1,a.end());
    cout<<"s2:"<<s2<<endl;
}

void function_9_43(void)
{
    string s="text the function thr ,string is so troublesome!";
    string oldVal="thr";
    string newVal="through";
    string oldVal2="so";

    auto _size = oldVal.size();
    auto _iter = s.begin();

    for(string::size_type i=0;i<(s.size()-_size+1);++i,++_iter)
    {
        string s2=s.substr(i,_size);
        if(s2==oldVal)
        {
            s.replace(i,_size,newVal);
        }
    }
    cout<<s<<endl;
}

void function_9_45(void)
{
    cout<<"Please input name:";
    string name;
    getline(cin,name);
    while(cin.get()!='\n');
    string fro = "Mr.";
    string bac = "Jr.";
    name.append(bac);
    name.insert(name.begin(),fro.begin(),fro.end());
    cout<<name<<"   "<<name.size()<<endl;
}

void function_9_46(void)
{
    cout<<"Please input name:";
    string name;
    getline(cin,name);
    while(cin.get()!='\n');
    string fro = "Mr.";
    string bac = "Jr.";
    name.insert(name.size(),bac);
    name.insert(0,fro);
    cout<<name<<"   "<<name.size()<<endl;
}

void function_9_47(void)
{
    string s1= "ad2c3d7R4E6";
    string s2="0123456789";
    string::size_type pos = 0;
    while((pos = s1.find_first_of(s2,pos))!=string::npos)
    {
        cout<<s1[pos]<<"  ";
        ++pos;
    }
    cout<<endl;
    pos=0;
     while((pos = s1.find_first_not_of(s2,pos))!=string::npos)
    {
        cout<<s1[pos]<<"  ";
        ++pos;
    }
}

/*9_48
返回npos，find（）函数是寻找字符串，find_first_of()等是寻找字符。
*/

void function_9_49(void)
{
    string s1= "weruoaszxcvnm";
    string s2 = "ew sfsdgse sfss kklfgj nmvcresau kjsdghs";

    string::size_type p=0,pos = 0;

    while((pos = s2.find_first_of(s1,pos))!=string::npos)
    {
        string::size_type pos2 = pos;
        while((pos2 = s2.find_first_not_of(s1,pos)!=string::npos))
        {
            if(s2[pos2]==' ')
            {
                if(s2[pos-1]==' '||pos==0)
                {
                    string s3= s2.substr(pos,pos2-pos);
                cout << s3 << endl;
                }

            }
            pos=pos2+1;
            pos2++;
        }
        cout<<"pos:"<<pos<<"   pos2:"<<pos2<<endl;
        system("pause");
    }
}

void function_9_50(void)
{
    vector<string> a;
    float c;
    for(int i =0;i<5;i++)
    {
        string b;
        if(cin>>b)
        {
            cout <<"  ok"<<endl;
            a.push_back(b);
            c =c + stof(b);
        }
    }
    cout<<c<<endl;
}

/*function_9_51
*/
    class myTime
    {
    private:
        unsigned int year;
        unsigned int month;
        unsigned int day;
    public:
        myTime(const string & abc);
        void show(void)const
        {cout<<"year:"<<year<<endl;
        cout<<"month:"<<month<<endl;
        cout<<"day:"<<day<<endl;}
    };

    myTime::myTime(const string& abc)
    {
        string s = abc;
        string number="0123456789";
        string::size_type i= s.find_last_not_of(number);
        string y = s.substr(i+1);
        year = stoi(y);

        string js=s.substr(0,i);
        string::size_type j = js.find_last_not_of(number);
        string d = js.substr(j+1);
        day = stoi(d);

        string ks=s.substr(0,j);
        string::size_type k = ks.find_last_not_of(number);
        if(k!=string::npos)
        {
            string s3 = ks.substr(0,3);
            if (s3 == "Jan") month = 1;
            if (s3 == "Feb") month = 2;
            if (s3 == "Mar") month = 3;
            if (s3 == "Apr") month = 4;
            if (s3 == "May") month = 5;
            if (s3 == "Jun") month = 6;
            if (s3 == "Jul") month = 7;
            if (s3 == "Aug") month = 8;
            if (s3 == "Sep") month = 9;
            if (s3 == "Oct") month = 10;
            if (s3 == "Nov") month = 11;
            if (s3 == "Dec") month = 12;
        }
        else
        {
            month = stoi(ks);
        }

    }

void function_9_52(void)
{
    stack<char> word;
    string s="ACt(963597034)";
    bool flag=false;
    for(string::size_type i=0;i<s.size();i++)
    {
        if((s[i]=='(')&&(!flag))
        {
            for(i;s[i]!=')';++i)
            {
                word.push(s[i]);
            }
            word.push(' ');
        }
    }
    for(size_t i=0;i<word.size();i++)
    {

    }
}







#endif // FUNCTION_9_H_INCLUDED