乐趣区

关于c++:Essential-C-中文版Chapter3-课后题

jiezi

练习 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 来设计成为一个 元素无关 , 比拟操作符无关 , 容器类型无关 的泛型算法函数, 值得重复浏览。

退出移动版