《C++primer》v5 第3章 字符串、向量和数组 读书笔记 习题答案

本章问题

1.char *p="hello world";与char p[]="hello world"的问题。

简单说前者是一个指向字符串常量的指针，后者是一个分配了相应内存并被初始化的字符数组。前者不可改，后者可改。

详细可参阅这里http://www.cnblogs.com/Logic0/archive/2009/08/01/1850337.html

2.指针数组和数组指针。

指针数组即指针的数组，int *p[3]，它包含了p[0],p[1],p[2]这三个指向int的指针

数组指针即指向一个相应数组的指针，数组也是对象，当然有指向它的指针。但是这里要注意，必须指明数组的维度。仅第一维可省略。如：

int a[10]; int *p=a;

int a[10][5]; int (*p)[5]=a;

int a[10][5][8]; int (*p)[5][8]=a;

注意括号不能省！

这里的指针p的增量都是以第一维长度为基本单位的。

具体可参阅这里：http://baike.baidu.com/view/3026322.htm?fr=aladdin

课后题解

3.1略

3.2

string str;

//读行
while(getline(cin,str))
cout<<str<<endl;

//读单个词

while(cin>>str)
cout<<str<<endl;

3.3

输入运算符读到空白符结束

getline读到换行符结束，并丢弃换行符

3.4

比较大小。

比较大小是比较的第一个不相同的字符的大小。

int main()
{
    string a,b;
    cin>>a>>b;
    if(a==b)
        cout<<a<<" "<<b<<endl;
    else if(a>b)
        cout<<a<<endl;
    else
        cout<<b<<endl;
    ;
}

比较长度。

int main()
{
    string a,b;
    cin>>a>>b;
    if(a.size()==b.size())
        cout<<a<<" "<<b<<endl;
    else if(a.size()>b.size())
        cout<<a<<endl;
    else
        cout<<b<<endl;
    ;
}

3.5

注意string类型的加法要求+两侧至少有一个是string类型。

int main()
{
    string a,str;
    while(cin>>a)
        str+=a;
    cout<<str<<endl;
    ;
}

int main()
{
    string a,str;
    while(cin>>a)
        str+=a+' ';
    cout<<str<<endl;
    ;
}

3.6

修改变量时，范围for循环要用引用

int main()
{
    string str;
    cin>>str;
    for(auto &c:str)
        c='X';
    cout<<str<<endl;
    ;
}

3.7

换成char&，结果似乎是一样的。。

int main()
{
    string str;
    cin>>str;
    for(char &c:str)
        c='X';
    cout<<str<<endl;
    ;
}

3.8

while

int main()
{
    string str;
    cin>>str;
    ;
    while(i<str.size())
        str[i++]='X';
    cout<<str<<endl;
    ;
}

传统for循环

int main()
{
    string str;
    cin>>str;
    ; i<str.size(); ++i)
        str[i]='X';
    cout<<str<<endl;
    ;
}

论方便程度：范围for>传统for>while。其实各有所长吧。

3.9

不合法。如果s为空则s[0]不存在，访问越界！

3.10

需要头文件cctype。第一个c表示从c语言继承而来。

int main()
{
    string str;
    cin>>str;
    for(auto c: str)
        if(!ispunct(c))
            cout<<c;
    ;
}

3.11

这是合法的。

auto &c，表示c是指向const char的引用，无法通过修改c来修改字符。

auto c，表示c是char字符的一个拷贝，因为auto不会保留顶层const，所以得到的不是常量。

3.12

（a）末尾的>>可能在旧的编译器中报错。本身定义无错。

（b）错，不同数据类型的vector不能赋值。任何不同的都不行！

（c）这个是对的。调用了vector的一个构造函数。

3.13

（a）空

（b）10个0

（c）10个42

（d）1个10

（e）1个10，1个42

（f）10个空string

（g）10个“hi”

3.14

int main()
{
    int num;
    vector<int> vec;
    while(cin>>num)
        vec.push_back(num);
    ;
}

3.15

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

3.16

int main()
{
    vector<int> vec;
    int val;
    while(cin>>val)
        vec.push_back(val);
    cout<<"size:"<<vec.size()<<endl;
    for(auto c:vec)
        cout<<c<<endl;
    ;
}

3.17、3.18

多重范围for循环除了最内层，其余都要用&，防止数组转化为指针。这里最内层用引用是因为要修改字符。

int main()
{
    vector<string> vec;
    string str;
    while(cin>>str)
        vec.push_back(str);
    for(auto &i:vec)
        for(auto &j:i)
            j=toupper(j);
    for(auto &i:vec)
        cout<<i<<endl;
    ;
}

3.19

int main()
{
    vector<,42.5);
    vector<,,,,,,,,,};
    vector<,,,,,,,,,};
    ;
}

显然第一种方式最方便。但是第2、3种方式会提示精度损失的情况，但是第1种方式就不会。

3.20

int main()
{
    vector<int> vec;
    int val;
    while(cin>>val)
        vec.push_back(val);
    ; i<vec.size(); ++i)
        cout<<vec[i]+vec[i-]<<endl;
    ; i<=(vec.size()-)/; ++i)
        cout<<vec[i]+vec[vec.size()--i]<<endl;
    ;
}

3.21

int main()
{
    vector<int> vec;
    int val;
    while(cin>>val)
        vec.push_back(val);
    for(vector<int>::iterator it=vec.begin(); it!=vec.end(); ++it)
        cout<<*it<<endl;
    ;
}

3.22

int main()
{
    string str;
    cin>>str;
    for(string::iterator it=str.begin(); it!=str.end(); ++it)
        *it=toupper(*it);
    cout<<str<<endl;
    ;
}

3.23

int main()
{
    vector<,);
    for(vector<int>::iterator it=vec.begin();it!=vec.end();++it)
        *it*=;
    for(auto i:vec)
        cout<<i<<endl;
    ;
}

3.24

经过测试，++vec.begin()返回第二个迭代器，但是vec.begin()仍然是第一个迭代器。

int main()
{
    vector<int> vec;
    int val;
    while(cin>>val)
        vec.push_back(val);
    for(vector<int>::iterator it=++vec.begin(); it!=vec.end(); ++it)
        cout<<*(it-)+*it<<endl;
    )/; ++it)
        cout<<*it+*(vec.end()--(it-vec.begin()))<<endl;
    ;
}

3.25

*的优先级高于+-运算，因此需要先计算迭代器再解引用。而++优先级低于*，所以可以保证++的是解引用以后的值。

int main()
{
    vector<unsigned> scores(,);
    unsigned grade;
    while(cin>>grade)
        )
            ++*(scores.begin()+grade/);
    for(auto i:scores)
        cout<<i<<endl;
    ;
}

3.26

因为（beg+end）数值可能较大超出范围。

3.27

（a）合法

（b）合法

（c）可能非法。如果该函数返回非正数就会出现问题。

（d）非法，该字符串还有一个‘\0'字符，所以需要至少12个元素来存放。

数组的下标是unsigned类型？

3.28

sa包含10个空的string，ia包含10个0。

sa2包含10个空的string，ia2包含10个未知数。

3.29

数组不能动态增长和添加删除元素。不能用数组直接赋值。。

3.30

不存在下标为array_size的元素，故访问越界

3.31

数组没有用括号初始化的方式，想想不奇怪，数组是内置数据类型，它不是类，没有构造函数。

int main()
{
    ]={,,,,,,,,,};
    ;
}

3.32

int main()
{
    ]={,,,,,,,,,};
    vector<int> vec(begin(a),end(a));
    for(auto i:vec)
        cout<<i<<endl;
    ;
}

3.33

直接用下标访问将越界，因为不存在相应的元素。

3.34

将p1指向p2所在位置。

该式等价于p1=p1+p2-p1

如果p1+p2、p2-p1超出数组范围将非法。

3.35

int main()
{
    ]= {,,,,,,,,,};
    ; i<; ++i)
        *(a+i)=;
    for(auto i:a)
        cout<<i<<endl;
    ;
}

3.36

如果数组a小于数组b返回1，大于则返回-1，否则返回0。

int compareArray(int *a,int n1,int *b,int n2)
{
    ;
    while(i<n1&&i<n2)
    {
        if(a[i]<b[i])
            ;
        else if(a[i]>b[i])
            ;
        i++;
    }
    if(n1==n2)
        ;
    else if(n1<n2)
        ;
    else
        ;
}

int compareVector(const vector<int> &a,const vector<int> &b)
{
    if(a==b)
        ;
    else if(a<b)
        ;
    else
        ;
}

3.37

代码原意是用一个指针指向了该常量字符数组，并遍历输出。

但是这个常量字符数组缺少了结束符，即'\0'。

所以遍历不会得到想要结果。

int main()
{
    const char ca[]={'h','e','l','l','o'};
    const char *cp=ca;
    while(*cp)
    {
        cout<<*cp<<endl;
        ++cp;
    }
    ;
}

3.38

两个指针就是两个地址（非空的情况下），请问两个地址相加有何意义？

3.39

int compareString(const string &a,const string &b)
{
    ;
    while(i<a.size()&&i<b.size())
    {
        if(a[i]>b[i])
            ;
        else if(a[i]<b[i])
            ;
        i++;
    }
    if(a.size()==b.size())
        ;
    else if(a.size()>b.size())
        ;
    else
        ;
}

int compareChar(const char *a,const char *b)
{
    ;
    while(a[i]&&b[i])
    {
        if(a[i]>b[i])
            ;
        else if(a[i]<b[i])
            ;
        i++;
    }
    if(!a[i]&&!b[i])
        ;
    else if(a[i])
        ;
    else
        ;
}

3.40

int main()
{
    char x[]="abc",y[]="xyz";
    ];
    strcpy(c,x);
    strcat(c,y);
    puts(c);
    ;
}

3.41、3.42

int main()
{
    ]= {,,,,};
    vector<int> vec(begin(a),end(a));
    ];
    ; i<vec.size(); ++i)
        b[i]=vec[i];
    ;
}

3.43

这个题有点难度。值得研究一下。

int main()
{
    ][]= {,,,,,,,,,,,};

    ]:ia)
        for(int j:i)
            cout<<j<<endl;

    ; i<; ++i)
        ; j<; ++j)
            cout<<ia[i][j]<<endl;

    ]=begin(ia); i!=end(ia); ++i)
        for(int *j=begin(*i); j!=end(*i); ++j)
            cout<<*j<<endl;
    ;
}

如果不用begin和end函数：

int main()
{
    ][]= {,,,,,,,,,,,};
    ]=ia; i!=ia+; ++i)
        ; ++j)
            cout<<*j<<endl;
    ;
}

如果是3维：

int main()
{
    ][][]= {,,,,,,,,,,,,,,,,,,,,,,,};
    ][]=ia; i!=ia+; ++i)
        ]=*i; j!=*i+; ++j)
            ; ++k)
                cout<<*k<<endl;
    ;
}

3.44

int main()
{
    ][]= {,,,,,,,,,,,};
    ];
    for(int_array &i:ia)
        for(int j:i)
            cout<<j<<endl;

    for(int_array *i=begin(ia); i!=end(ia); ++i)
        for(int *j=begin(*i); j!=end(*i); ++j)
            cout<<*j<<endl;
    ;
}

3.45

int main()
{
    ][]= {,,,,,,,,,,,};
    for(auto &i:ia)
        for(auto j:i)
            cout<<j<<endl;

    for(auto i=begin(ia); i!=end(ia); ++i)
        for(auto *j=begin(*i); j!=end(*i); ++j)
            cout<<*j<<endl;
    ;
}