大数据的left_join

刷算法题:

第一遍:1.看5分钟,没思路看题解

2.通过题解改进自己的解法,并且要写每行的注释以及自己的思路。

3.思考自己做到了题解的哪一步,下次怎么才能做对(总结方法)

4.整理到自己的自媒体平台。

5.再刷重复的类似的题目,根据时间和任务安排刷哪几个板块

6.用c++语言 都刷过一遍了 就刷中等

一.题目

用c++写一个函数,内存有限,给了两个表格,怎么实现left join?(滑动窗口法)两个表都无法直接加载到内存里 ,并且给出两个二维vector代表文件即可

二、反思

1.自己的解法

cpp 复制代码
#include <iostream>
#include <vector>
#include <unordered_map>
#include <string>

// 定义一行数据类型
using Row = std::vector<std::string>;

// 滑动窗口方式实现 LEFT JOIN
std::vector<Row> leftJoin(const std::vector<Row>& table1, const std::vector<Row>& table2, size_t joinCol1, size_t joinCol2, size_t chunkSize) {
    std::vector<Row> result; // 存储最终的结果

    size_t table1Size = table1.size();
    size_t table2Size = table2.size();

    for (size_t i = 0; i < table1Size; i += chunkSize) {
        size_t end = std::min(i + chunkSize, table1Size);

        // 将当前窗口的数据加载到内存中
        std::vector<Row> table1Chunk(table1.begin() + i, table1.begin() + end);

        // 构建右表的哈希索引
        std::unordered_multimap<std::string, Row> table2Map;
        for (const auto& row : table2) {
            if (joinCol2 < row.size()) {
                table2Map.emplace(row[joinCol2], row);
            }
        }

        // 对当前窗口的左表进行匹配
        for (const auto& row1 : table1Chunk) {
            bool matched = false;

            if (joinCol1 < row1.size()) {
                auto range = table2Map.equal_range(row1[joinCol1]);

                for (auto it = range.first; it != range.second; ++it) {
                    Row joinedRow = row1; // 复制左表当前行
                    joinedRow.insert(joinedRow.end(), it->second.begin(), it->second.end());
                    result.push_back(joinedRow);
                    matched = true;
                }
            }

            // 如果没有匹配项,则补空
            if (!matched) {
                Row joinedRow = row1;
                joinedRow.resize(row1.size() + table2[0].size(), "NULL");
                result.push_back(joinedRow);
            }
        }
    }

    return result;
}

int main() {
    // 示例表格1(左表)
    std::vector<Row> table1 = {
        {"1", "Alice"},
        {"2", "Bob"},
        {"3", "Charlie"}
    };

    // 示例表格2(右表)
    std::vector<Row> table2 = {
        {"1", "New York"},
        {"2", "Los Angeles"}
    };

    // 左表的连接列和右表的连接列索引
    size_t joinCol1 = 0;
    size_t joinCol2 = 0;

    // 设置块大小
    size_t chunkSize = 2;

    // 执行 LEFT JOIN
    auto result = leftJoin(table1, table2, joinCol1, joinCol2, chunkSize);

    // 输出结果
    for (const auto& row : result) {
        for (const auto& col : row) {
            std::cout << col << "\t";
        }
        std::cout << "\n";
    }

    return 0;
}

2.题目的解法

cpp 复制代码
2

3.思路的异同

三.进步的地方

面试的时候遇到的,根本做不出来,忘记multimap这个数据结构了。

相关推荐
超爱笑嘻嘻2 分钟前
shared_ptr八股收集 C++
c++
我想进大厂22 分钟前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂27 分钟前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
AIGC大时代29 分钟前
高效使用DeepSeek对“情境+ 对象 +问题“型课题进行开题!
数据库·人工智能·算法·aigc·智能写作·deepseek
光而不耀@lgy32 分钟前
C++初登门槛
linux·开发语言·网络·c++·后端
lkbhua莱克瓦2437 分钟前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
啊丢_43 分钟前
C++——Lambda表达式
开发语言·c++
CODE_RabbitV1 小时前
【深度强化学习 DRL 快速实践】近端策略优化 (PPO)
算法
Wendy_robot2 小时前
【滑动窗口+哈希表/数组记录】Leetcode 438. 找到字符串中所有字母异位词
c++·算法·leetcode
程序员-King.2 小时前
day49—双指针+贪心—验证回文串(LeetCode-680)
算法·leetcode·贪心算法·双指针