完成27-33

Author: MLRichard

exercises/27_strides/main.cpp

@@ -18,6 +18,16 @@ std::vector<udim> strides(std::vector<udim> const &shape) {
     // TODO: 完成函数体，根据张量形状计算张量连续存储时的步长。
     // READ: 逆向迭代器 std::vector::rbegin <https://zh.cppreference.com/w/cpp/container/vector/rbegin>
     //       使用逆向迭代器可能可以简化代码
+
+    // 这里的逻辑是：从最后一个维度开始向前遍历。
+    // 最后一个维度的步长总是 1（对于连续存储）。
+    // 前一个维度的步长 = 后一个维度的步长 * 后一个维度的形状大小。
+    udim current_stride = 1;
+    for(size_t i = shape.size(); i > 0; --i){
+        // i-1为当前维度索引
+        strides[i - 1] = current_stride;
+        current_stride *= shape[i - 1];
+    }
     return strides;
 }
 

exercises/28_std_string/main.cpp

@@ -9,10 +9,18 @@ int main(int argc, char **argv) {
     auto hello = "Hello"s;
     auto world = "world";
     // READ: `decltype` 表达式 <https://zh.cppreference.com/w/cpp/language/decltype>
+    // `decltype`意为 "declare type"（声明类型）
+    // - 在编译期推导一个表达式或变量的类型，但不会实际计算表达式的值。
+    // - int a = 10;
+    // - decltype(a) b = 20; // b 的类型是 int，因为 a 是 int
+    // - auto add(int x, double y) -> decltype(x + y); // 推导出返回类型为 double
+
     // READ: `std::is_same_v` 元编程判别 <https://zh.cppreference.com/w/cpp/types/is_same>
-    ASSERT((std::is_same_v<decltype(hello), ?>), "Fill in the missing type.");
-    ASSERT((std::is_same_v<decltype(world), ?>), "Fill in the missing type.");
+    // std::is_same_v 是 C++17 引入的一个模板常量（属于 <type_traits> 头文件）。
+    // - 用于在编译期判断两个类型是否完全相同。
+    ASSERT((std::is_same_v<decltype(hello), std::string>), "Fill in the missing type.");
+    ASSERT((std::is_same_v<decltype(world), const char*>), "Fill in the missing type.");
     // TODO: 将 `?` 替换为正确的字符串
-    ASSERT(hello + ", " + world + '!' == "?", "Fill in the missing string.");
+    ASSERT(hello + ", " + world + '!' == "Hello, world!", "Fill in the missing string.");
     return 0;
 }

exercises/29_std_map/main.cpp

@@ -7,11 +7,13 @@
 template<class k, class v>
 bool key_exists(std::map<k, v> const &map, k const &key) {
     // TODO: 实现函数
+    return map.find(key) != map.end();
 }
 
 template<class k, class v>
 void set(std::map<k, v> &map, k key, v value) {
     // TODO: 实现函数
+    map[key] = value;
 }
 
 // ---- 不要修改以下代码 ----

exercises/30_std_unique_ptr/main.cpp

@@ -53,8 +53,8 @@ int main(int argc, char **argv) {
         {"fd"},
         // TODO: 分析 problems[1] 中资源的生命周期，将记录填入 `std::vector`
         // NOTICE: 此题结果依赖对象析构逻辑，平台相关，提交时以 CI 实际运行平台为准
-        {"", "", "", "", "", "", "", ""},
-        {"", "", "", "", "", "", "", ""},
+        {"d", "ffr"},
+        {"d", "d","r"},
     };
 
     // ---- 不要修改以下代码 ----

exercises/31_std_shared_ptr/main.cpp

@@ -10,36 +10,36 @@ int main(int argc, char **argv) {
     std::shared_ptr<int> ptrs[]{shared, shared, shared};
 
     std::weak_ptr<int> observer = shared;
-    ASSERT(observer.use_count() == ?, "");
+    ASSERT(observer.use_count() == 4, "");
 
     ptrs[0].reset();
-    ASSERT(observer.use_count() == ?, "");
+    ASSERT(observer.use_count() == 3, "");
 
     ptrs[1] = nullptr;
-    ASSERT(observer.use_count() == ?, "");
+    ASSERT(observer.use_count() == 2, "");
 
     ptrs[2] = std::make_shared<int>(*shared);
-    ASSERT(observer.use_count() == ?, "");
+    ASSERT(observer.use_count() == 1, "");
 
     ptrs[0] = shared;
     ptrs[1] = shared;
     ptrs[2] = std::move(shared);
-    ASSERT(observer.use_count() == ?, "");
+    ASSERT(observer.use_count() == 3, "");
 
     std::ignore = std::move(ptrs[0]);
     ptrs[1] = std::move(ptrs[1]);
     ptrs[1] = std::move(ptrs[2]);
-    ASSERT(observer.use_count() == ?, "");
+    ASSERT(observer.use_count() == 2, "");
 
     shared = observer.lock();
-    ASSERT(observer.use_count() == ?, "");
+    ASSERT(observer.use_count() == 3, "");
 
     shared = nullptr;
     for (auto &ptr : ptrs) ptr = nullptr;
-    ASSERT(observer.use_count() == ?, "");
+    ASSERT(observer.use_count() == 0, "");
 
     shared = observer.lock();
-    ASSERT(observer.use_count() == ?, "");
+    ASSERT(observer.use_count() == 0, "");
 
     return 0;
 }

exercises/32_std_transform/main.cpp

@@ -10,6 +10,10 @@ int main(int argc, char **argv) {
     std::vector<int> val{8, 13, 21, 34, 55};
     // TODO: 调用 `std::transform`，将 `v` 中的每个元素乘以 2，并转换为字符串，存入 `ans`
     // std::vector<std::string> ans
+    std::vector<std::string> ans(val.size());
+    std::transform(val.begin(), val.end(), ans.begin(), [](int x) {
+        return std::to_string(x * 2);
+    });
     ASSERT(ans.size() == val.size(), "ans size should be equal to val size");
     ASSERT(ans[0] == "16", "ans[0] should be 16");
     ASSERT(ans[1] == "26", "ans[1] should be 26");

exercises/33_std_accumulate/main.cpp

@@ -12,6 +12,7 @@ int main(int argc, char **argv) {
     //       - 连续存储；
     //       的张量占用的字节数
     // int size =
+    int size = std::accumulate(std::begin(shape), std::end(shape), sizeof(DataType), std::multiplies<int>());
     ASSERT(size == 602112, "4x1x3x224x224 = 602112");
     return 0;
 }