《Essential C++ 中文版》Chapter3 课后题

练习3.1

#include<iostream>
#include<fstream>
#include<iterator>
#include<vector>
#include<set>
#include<map>
int main() {
    std::ifstream in_file("news.txt");
    std::ofstream out_file("news_word_cnt.txt");
    if (!in_file || !out_file) {
        std::cout << "can not read/write file" << std::endl;
    }
    // 新建一个vector 而后使用泛型算法copy将元素填充到其中
    std::vector<std::string> text;
    std::string useless_words[3] = {"a", "and", "is"};
    std::set<std::string> useless_set(useless_words, useless_words + 3);
    std::map<std::string, int> words_cnt;
    // 使用iostream iterator
    std::istream_iterator<std::string> in_stream(in_file); // 表明in_file的begin
    std::istream_iterator<std::string> in_eof; // 表明in_file的end
    std::copy(in_stream, in_eof, std::back_inserter(text)); // 前两个的iterator复制到后面的iterator
    for (std::string word: text) {
        if (useless_set.count(word) > 0) {
            continue;
        }
        if (words_cnt.count(word)  == 0 ) {
            words_cnt[word] = 1;
        } else {
            words_cnt[word]++;
        }
    }
    // map加工为字符串输出
    std::vector<std::string> map_str;
    auto it = words_cnt.begin();
    while (it != words_cnt.end()) {
        map_str.push_back("" + (it -> first) + " : " + std::to_string(it -> second));
        it++;
    }
    std::ostream_iterator<std::string> out_stream(out_file, "\n"); // 分隔符为空格
    std::copy(map_str.begin(), map_str.end(), out_stream); // 为何这里能够直接写out_stream 呢?
    return 0;
}

练习3.2

#include<iostream>
#include<fstream>
#include<iterator>
#include<vector>
#include<set>
#include<map>
#include<algorithm>

bool comp_str(std::string str1, std::string str2) {
    return str1.size() > str2.size();
}

int main() {
    std::ifstream in_file("news.txt");
    if (!in_file) {
        std::cout << "can not read/write file" << std::endl;
    }
    // 新建一个vector 而后使用泛型算法copy将元素填充到其中
    std::vector<std::string> text;
    std::string useless_words[3] = {"a", "and", "is"};
    std::set<std::string> useless_set(useless_words, useless_words + 3);
    std::map<std::string, int> words_cnt;
    // 使用iostream iterator
    std::istream_iterator<std::string> in_stream(in_file); // 表明in_file的begin
    std::istream_iterator<std::string> in_eof; // 表明in_file的end
    std::copy(in_stream, in_eof, std::back_inserter(text)); // 前两个的iterator复制到后面的iterator
    for (std::string word: text) {
        if (useless_set.count(word) > 0) {
            continue;
        }
        if (words_cnt.count(word)  == 0 ) {
            words_cnt[word] = 1;
        } else {
            words_cnt[word]++;
        }
    }
    // 对text按照字符串长度排序
    std::sort(text.begin(), text.end(), comp_str);
    for (std::string word: text) {
        std::cout << word << std::endl;
    }
    return 0;
}

练习3.3

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

// 这里map的> 和 vector的> 中间要有空格
void printFamily(const std::string &first_name, const std::map<std::string, std::vector<std::string>* >* family_map) {
    if ((*family_map).count(first_name) > 0) {
        // 这里find拿到的是一个pair, 取 pair -> second 才是 value
        auto names = family_map -> find(first_name);
        for (std::string name : *(names -> second)) {
            std::cout << "first name:" << name << std::endl;
        }
    }
}

int main() {
    // 这里定义value为一个指向vector的指针, 防止复制
    std::map<std::string, std::vector<std::string>* > family_map;
    std::string family_1 = "Last Name";
    std::string last_name_arr[6] = {"last name1", "last name2", "last name3", "last name4", "last name5", "last name6"};
    std::vector<std::string> last_name_vec(last_name_arr, last_name_arr + 6);
    family_map[family_1] = &last_name_vec;
    printFamily(family_1, &family_map);
    return 0;
}

练习3.4

#include<iostream>
#include<iterator>
#include<algorithm>
#include<fstream>
#include<vector>

int main() {
    // 定义输入流
    std::istream_iterator<int> is(std::cin);
    // 出入eof结束
    std::istream_iterator<int> eof;

    std::vector<int> numbers;
    std::copy(is, eof, std::back_inserter(numbers));
    std::vector<int> odd_numers;
    std::vector<int> even_numbers;
    for (int number : numbers) {
        if (number % 2 == 0) {
            even_numbers.push_back(number);
        } else {
            odd_numers.push_back(number);
        }
    }
    
    // 分两个流写出文件
    // 注意这里是ofstream 不是 ostream ...
    // 共有三层关系
    // 1. 定义一个 out-file-stream , 往哪里写
    std::ofstream os_odd("odd_numbers.file");
    std::ofstream os_even("even_numbers.file");
    // 2. 定义一个 ostream_iterator , 怎么写
    std::ostream_iterator<int> os_odd_iter(os_odd, " ");
    std::ostream_iterator<int> os_even_iter(os_even, " ");
    // 3. 定义一个 copy, 用什么数据写
    std::copy(odd_numers.begin(), odd_numers.end(), os_odd_iter);
    std::copy(even_numbers.begin(), even_numbers.end(), os_even_iter);
    return 0;
}

这一章课后题仍是比较简单, 可是我以为有些东西仍是须要花必定的时间去理解的, 主要就是指"如何设计一个泛型算法"那里, 一步一步的由一个普通的定制化的函数, 经过引入函数指针, find_if()泛型算法, function object, function object adapter 来设计成为一个元素无关, 比较操做符无关, 容器类型无关的泛型算法函数, 值得反复阅读。