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

练习3.1

#include
#include
#include
#include
#include
#include
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 text;
    std::string useless_words[3] = {"a", "and", "is"};
    std::set useless_set(useless_words, useless_words + 3);
    std::map words_cnt;
    // 使用iostream iterator
    std::istream_iterator in_stream(in_file); // 代表in_file的begin
    std::istream_iterator 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 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 out_stream(out_file, "\n"); // 分隔符为空格
    std::copy(map_str.begin(), map_str.end(), out_stream); // 为什么这里可以直接写out_stream 呢?
    return 0;
}

练习3.2

#include
#include
#include
#include
#include
#include
#include

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 text;
    std::string useless_words[3] = {"a", "and", "is"};
    std::set useless_set(useless_words, useless_words + 3);
    std::map words_cnt;
    // 使用iostream iterator
    std::istream_iterator in_stream(in_file); // 代表in_file的begin
    std::istream_iterator 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
#include
#include 
#include

// 这里map的> 和 vector的> 中间要有空格
void printFamily(const std::string &first_name, const std::map* >* 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* > 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 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
#include
#include
#include
#include

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

    std::vector numbers;
    std::copy(is, eof, std::back_inserter(numbers));
    std::vector odd_numers;
    std::vector 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 os_odd_iter(os_odd, " ");
    std::ostream_iterator 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 来设计成为一个元素无关, 比较操作符无关, 容器类型无关的泛型算法函数, 值得反复阅读。

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

练习3.1

练习3.2

练习3.3

练习3.4

你可能感兴趣的:(c++)