C++ Primer 笔记+习题解答(九)

2015/2/10 更新:
今天管理员通知我标题不能写加号的问题解决了,结果我试了下,还是那破样子啊。

CSDN的MarkDown编辑器着实坑爹啊。昨晚加上今天已经被坑了两*次了。导致这篇博文是写的最烂的一篇了,而且没有任何心情去修改。
标题都没法写两个加号,导致我只能用CPP代替。

0.引言:

容器:一个容器就是一些特定类型对象的集合。
元素在顺序容器中的位置与其加入容器时的位置相对应。
关联容器:其中的元素位置 由相关联的关键字-值决定。
关联容器的分类:顺序和无序。

1.顺序容器概述:
1.顺序容器:

vector /list /deque /array /string /forward_list
共上述六种。

2.性能折中:

1.向容器添加或者删除元素的代价。
2.非顺序访问元素的代价。与之对应的是随机访问(常见的是下边)
上面两者决定了容器之间操作的差异。
示例:向量中没有push_front 操作。因为在vector这个容器中头插元素的代价比较高,所以考虑性能,干脆就取消这个操作,用insert 代替。

3.array 相关:

此处的array是C++11标准刚刚收录的。不是我们常见的内置类型数组。但是很多特性一致,比如固定的大小。

4.forward_list 相关:

同array类似,都是C++11 新增的容器类型。单向链表。

容器选择相关:

除非有更好的选择,否则是推荐使用vector。

2.容器库概览:
1.迭代器:

迭代器都定义递增运算符。有的容器未定义下标运算符,但是容器都定义了迭代器。

2.迭代器范围:

迭代器范围概念:此概念是标准库的基础。迭代器范围是由一对指向同一个容器的迭代器表示的范围。
左闭合区间:表示的范围是典型的左闭右开
数学表示:[beg,end) 同数学中的定义一致。隐含的定义了beg<=end.
我们总可以通过反复递增到达end。
1.当beg==end时,范围为空。
2.beg!=end时,范围中至少有一个元素。

3.容器的类型成员:

已经使用过的类型: size_type /iterator /const_iterator .
类型别名: 可以在不了解容器中具体的元素类型的情况时使用。
元素类型: value_type .容器中元素的类型。
引用类型: reference ,引用类型。
示例:
vector<string>::difference_type count;
//定义了一个count变量,类型为difference_type.

4.begin/end 成员:

当调用两个成员函数时会或者指向首元素和尾后元素的迭代器。
多个版本:带c表示cosnt,带r表示反向迭代器。其中c&&r可以组合使用。

5.容器的定义和初始化:

1.除array之外都有default Cstor .
2.只有顺序容器才接受大小参数,array除外。
初始化的方式:
1.直接将一个容器初始化为另一个容器的拷贝,类似于拷贝构造函数和拷贝初始化。array除外。
上面这种情况要注意,容器的类型以及元素的类型要匹配。
2.拷贝一对迭代器指定的范围。
此种情况下不要求容器类型匹配,只要求元素类型相互关联即可。

习题解答:

9.1—9.34:

在经历两次浏览器崩溃,但是CSDN没有自动保存的情况下,我彻底崩溃了。所以我决定让那份答案永远的消失.

9.35

区别:
1.size是当前容器中元素的个数。
2.capacity是容器在未重新分配内存的情况下所能容纳的最大数量。

9.36

无可能。因为capacity是动态分配的。

9.37

1.list的内存占用不是连续的。
2.array 的是固定大小的。

9.38

#include <vector>
#include <iostream>
#include <list>
using namespace std;
int main(){
    vector<int> ivec(10);
    cout << "ivec'size is " << ivec.size() << endl
        << "ivec'capacity is " << ivec.capacity() << endl;
    ivec.resize(50);
    cout << "ivec'size is " << ivec.size() << endl
        << "ivec'capacity is " << ivec.capacity() << endl;
    ivec.resize(100);
    cout << "ivec'size is " << ivec.size() << endl
        << "ivec'capacity is " << ivec.capacity() << endl;
    system("pause");
    return 0;
}

9.39

终极目标是调整容器大小为512.
若读入的单词数量小于512,那么以空字符补齐即可。
若读入的单词数量大于512,那么截去后面多余的string.

9.40

答案可以参考9.39。

9.41

#include <vector>
#include<iostream>
#include <string>
using namespace std;
int main(){
    vector<char> cvec = { 'a', 'f', 'e', 'u' };
    string str(cvec.begin(), cvec.end());
    for (auto x : str)
        cout << x << " ";
    cout << endl;
    system("pause");
    return 0;
}

9.42

**用vector<string> svec 最好不过了。

9.43

总感觉这个题目出的比较怪。所以我决定跳过去。

9.44

难道你要我用KMP进行匹配?还是你想想用容器vector<sting>忘记告诉题目了。

9.45–9.449

略,字符串这里的题目暂时先放弃了。

9.50

求浮点数略。
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main(){
    vector<string> svec;
    string word;
    cout << "Enter strings " << endl;
    while (cin>>word){
        svec.push_back(word);
    }
    cout << "The sum is :";
    int sum = 0;
    for (auto& x : svec){
        sum += stoi(x);
    }
    cout << sum << endl;
    system("pause");
    return 0;
}

9.51–9.52

略。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值