C ++：operator <<无法编译

分类：编程问答

如何解决C ++：operator <<无法编译

我正在用C ++编写B树，但是当我重载operator<<时，它无法编译。

我的代码：

#include <cassert>
#include <cstddef>
#include <iostream>
#include <memory>
#include <vector>
#include <utility>

template <typename T,std::size_t t>
class BTree;

template <typename T,std::size_t t>
std::ostream& operator<<(std::ostream&,const BTree<T,t>&);

template <typename T,std::size_t t>
std::ostream& operator<<(std::ostream& os,const typename BTree<T,t>::Node& node);

template <typename T,std::size_t t>
class BTree {
    static_assert(t >= 2);
    class Node {
        std::size_t n = 0;
    public:
        bool leaf = true;
        std::vector<T> key;
        std::vector<std::unique_ptr<Node>> child;
        void setN(std::size_t N) {
            n = N;
            key.resize(n);
            if (!leaf) {
                child.resize(n + 1);
            }
        }

        [[nodiscard]] std::size_t getN() const {
            return n;
        }

        [[nodiscard]] bool isFull() const {
            return n == 2 * t - 1;
        }

        friend std::ostream& operator<< <T,t>(std::ostream& os,t>::Node& node);
    };

    std::unique_ptr<Node> root;

    std::pair<const Node*,std::size_t> Search(const Node* x,const T& k) const {
        std::size_t i = 0;
        while (i < x->getN() && k > x->key[i]) {
            i++;
        }
        if (i < x->getN() && k == x->key[i]) {
            return {x,i};
        } else if (x->leaf) {
            return {nullptr,0};
        } else {
            return Search(x->child[i].get(),k);
        }
    }

    void SplitChild(Node* x,std::size_t i) {
        if (!x) {
            return;
        }
        auto y = x->child[i].get();
        if (!y) {
            return;
        }
        assert(!x->isFull() && y->isFull());
        auto z = std::make_unique<Node>();
        z->leaf = y->leaf;
        z->setN(t - 1);
        for (std::size_t j = 0; j < t - 1; j++) {
            z->key[j] = y->key[j + t];
        }
        if (!y->leaf) {
            for (std::size_t j = 0; j < t; j++) {
                z->child[j] = std::move(y->child[j + t]);
            }
        }
        x->setN(x->getN() + 1);
        for (std::size_t j = x->getN() + 1; j >= i + 1; j--) {
            x->child[j + 1] = std::move(x->child[j]);
        }
        x->child[i + 1] = std::move(z);
        for (std::size_t j = x->getN() + 1; j >= i + 1; j--) {
            x->key[j] = x->key[j - 1];
        }
        x->key[i] = y->key[t];
        y->setN(t - 1);
    }

    void InsertNonFull(Node* x,const T& k) {
        std::size_t i = x->getN();
        if (x->leaf) {
            x->setN(i + 1);
            while (i < x->getN() && k < x->key[i]) {
                x->key[i + 1] = x->key[i];
                i--;
            }
            x->key[i + 1] = k;
        } else {
            while (i < x->getN() && k < x->key[i]) {
                i--;
            }
            i++;
            if (x->child[i]->isFull()) {
                SplitChild(x,i);
                if (k > x->key[i]) {
                    i++;
                }
            }
            InsertNonFull(x->child[i].get(),k);
        }

    }

public:
    BTree() {
        root = std::make_unique<Node>();
    }

    [[nodiscard]] std::pair<const Node*,std::size_t> Search(const T& k) const {
        return Search(root.get(),k);
    }

    void Insert(const T& k) {
        if (root->isFull()) {
            auto s = std::make_unique<Node>();
            s->leaf = false;
            s->setN(0);
            s->child[0] = std::move(root);
            root = std::move(s);
            SplitChild(root.get(),0);
            InsertNonFull(root.get(),k);
        } else {
            InsertNonFull(root.get(),k);
        }
    }


    friend std::ostream& operator<<<> (std::ostream&,t>&);

};

template <typename T,t>::Node& node) {
    if (node->leaf) {
        for (std::size_t i = 0; i < node->getN() - 1; i++) {
            os << node->key[i] << ' ';
        }
        os << node->key[node->getN() - 1];
    } else {
        for (std::size_t i = 0; i < node->getN(); i++) {
            os << *node->child[i] << ' ' << node->key[i] << ' ';
        }
        os << *node->child[node->getN()];
    }
    return os;
}

template <typename T,t>& bt) {
    os << *(bt.root) << '\n';
    return os;
}

int main() {
    BTree<int,2> tree;
    tree.Insert(1);
    std::cout << tree;

}

这是我的编译器投诉的第一行（我不会发布完整的错误输出，因为它有200多行）：

/mnt/c/Users/kim/CLionProjects/PPP/main.cpp: In instantiation of ��std::ostream& operator<<(std::ostream&,t>&) [with T = int; long unsigned int t = 2; std::ostream = std::basic_ostream<char>]��:
/mnt/c/Users/kim/CLionProjects/PPP/main.cpp:171:18:   required from here
/mnt/c/Users/kim/CLionProjects/PPP/main.cpp:164:8: error: no match for ��operator<<�� (operand types are ��std::ostream�� {aka ��std::basic_ostream<char>��} and ��BTree<int,2>::Node��)
  164 |     os << *(bt.root) << '\n';
      |     ~~~^~~~~~~~~~~~~

bt是BTree<T,t>，bt.root是std::unique_ptr<BTree<T,t>::Node>，所以我认为解引用运算符应该与operator<<(std::ostream& os,t>::Node& node)匹配，但是我的编译器仍然不满意

我该如何解决？预先感谢。

解决方法

内部类operator<<的

Node被定义为模板，但是由于non-deduced context而无法推导出模板参数。

在以下情况下，用于构成P的类型，模板和非类型值不参与模板自变量的推导，而是使用在其他地方推导的模板自变量或明确指定。如果仅在非推导上下文中使用模板参数并且未明确指定模板参数，则模板参数推导将失败。

  1. 使用qualified-id指定的类型的嵌套名称说明符（范围解析运算符::的所有内容）：

您可以将其定义为非模板，并在类定义中进行定义。例如

template <typename T,std::size_t t>
class BTree {
    ...
    class Node {
        ...
        friend std::ostream& operator<< (std::ostream& os,const Node& node) {
            if (node->leaf) {
                for (std::size_t i = 0; i < node->getN() - 1; i++) {
                    os << node->key[i] << ' ';
                }
                os << node->key[node->getN() - 1];
            } else {
                for (std::size_t i = 0; i < node->getN(); i++) {
                    os << *node->child[i] << ' ' << node->key[i] << ' ';
                }
                os << *node->child[node->getN()];
            }
            return os;
        }
        ...
    };
    ...
};
,

哇，C ++模板太晦涩笨拙了。

工作代码：

#include <cassert>
#include <cstddef>
#include <iostream>
#include <memory>
#include <vector>
#include <utility>

template <typename T,std::size_t t>
class BTree {
    static_assert(t >= 2);
    class Node {
        std::size_t n = 0;
    public:
        bool leaf = true;
        std::vector<T> key;
        std::vector<std::unique_ptr<Node>> child;
        void setN(std::size_t N) {
            n = N;
            key.resize(n);
            if (!leaf) {
                child.resize(n + 1);
            }
        }

        [[nodiscard]] std::size_t getN() const {
            return n;
        }

        [[nodiscard]] bool isFull() const {
            return n == 2 * t - 1;
        }

        friend std::ostream& operator<<(std::ostream& os,const BTree<T,t>::Node& node) {
            if (node.leaf) {
                for (std::size_t i = 0; i < node.getN() - 1; i++) {
                    os << node.key[i] << ' ';
                }
                os << node.key[node.getN() - 1];
            } else {
                for (std::size_t i = 0; i < node.getN(); i++) {
                    os << *node.child[i] << ' ' << node.key[i] << ' ';
                }
                os << *node.child[node.getN()];
            }
            return os;
        }
    };

    std::unique_ptr<Node> root;

    std::pair<const Node*,std::size_t> Search(const Node* x,const T& k) const {
        std::size_t i = 0;
        while (i < x->getN() && k > x->key[i]) {
            i++;
        }
        if (i < x->getN() && k == x->key[i]) {
            return {x,i};
        } else if (x->leaf) {
            return {nullptr,0};
        } else {
            return Search(x->child[i].get(),k);
        }
    }

    void SplitChild(Node* x,std::size_t i) {
        if (!x) {
            return;
        }
        auto y = x->child[i].get();
        if (!y) {
            return;
        }
        assert(!x->isFull() && y->isFull());
        auto z = std::make_unique<Node>();
        z->leaf = y->leaf;
        z->setN(t - 1);
        for (std::size_t j = 0; j < t - 1; j++) {
            z->key[j] = y->key[j + t];
        }
        if (!y->leaf) {
            for (std::size_t j = 0; j < t; j++) {
                z->child[j] = std::move(y->child[j + t]);
            }
        }
        x->setN(x->getN() + 1);
        for (std::size_t j = x->getN(); j >= i && j < x->getN(); j--) {
            x->child[j + 1] = std::move(x->child[j]);
        }
        x->child[i + 1] = std::move(z);
        for (std::size_t j = x->getN(); j >= i && j < x->getN(); j--) {
            x->key[j] = x->key[j - 1];
        }
        x->key[i] = y->key[t - 1];
        y->setN(t - 1);
    }

    void InsertNonFull(Node* x,const T& k) {
        std::size_t i = x->getN();
        if (x->leaf) {
            x->setN(i + 1);
            while (i - 1 < x->getN() && k < x->key[i - 1]) {
                x->key[i] = x->key[i - 1];
                i--;
            }
            x->key[i] = k;
        } else {
            while (i - 1 < x->getN() && k < x->key[i - 1]) {
                i--;
            }
            if (x->child[i]->isFull()) {
                SplitChild(x,i);
                if (k > x->key[i]) {
                    i++;
                }
            }
            InsertNonFull(x->child[i].get(),k);
        }

    }

public:
    BTree() {
        root = std::make_unique<Node>();
    }

    [[nodiscard]] std::pair<const Node*,std::size_t> Search(const T& k) const {
        return Search(root.get(),k);
    }

    void Insert(const T& k) {
        if (root->isFull()) {
            auto s = std::make_unique<Node>();
            s->leaf = false;
            s->setN(0);
            s->child[0] = std::move(root);
            root = std::move(s);
            SplitChild(root.get(),0);
            InsertNonFull(root.get(),k);
        } else {
            InsertNonFull(root.get(),k);
        }
    }

    friend std::ostream& operator<< (std::ostream& os,t>& bt) {
        return os << *(bt.root) << '\n';
    }

};

int main() {
    BTree<int,2> tree;
    tree.Insert(1);
    tree.Insert(2);
    tree.Insert(3);
    tree.Insert(4);
    tree.Insert(5);
    tree.Insert(6);
    tree.Insert(7);
    tree.Insert(8);
    tree.Insert(9);
    tree.Insert(10);

    std::cout << tree;

}

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。

相关推荐

导入项目后报错问题
依赖报错 idea导入项目后依赖报错，解决方案：https://blog.csdn.net/weixin_42420249/article/details/81191861 依赖版本报错：更换其他版本 无法下载依赖可参考：https://blog.csdn.net/weixin_42628809/a
idea不能识别yaml文件
使用mybatis plus常见错误
错误1：代码生成器依赖和mybatis依赖冲突 启动项目时报错如下 2021-12-03 13:33:33.927 ERROR 7228 [ main] o.s.b.d.LoggingFailureAnalysisReporter : *************************** APPL
gradle常见问题与错误
错误1：gradle项目控制台输出为乱码 # 解决方案：https://blog.csdn.net/weixin_43501566/article/details/112482302 # 在gradle-wrapper.properties 添加以下内容 org.gradle.jvmargs=-Df
Mybatis Plus传入参数0不起作用
错误还原：在查询的过程中，传入的workType为0时，该条件不起作用 &lt;select id=&quot;xxx&quot;&gt; SELECT di.id, di.name, di.work_type, di.updated... &lt;where&gt; &lt;if test=&qu
linux中make编译源码包失败
报错如下，gcc版本太低 ^ server.c:5346:31: 错误：‘struct redisServer’没有名为‘server_cpulist’的成员 redisSetCpuAffinity(server.server_cpulist); ^ server.c: 在函数‘hasActiveC
微服务启动错误：Command line is too long. Shorten command line for
解决方案1 1、改项目中.idea/workspace.xml配置文件，增加dynamic.classpath参数 2、搜索PropertiesComponent，添加如下 &lt;property name=&quot;dynamic.classpath&quot; value=&quot;tru
vue常见错误
删除根组件app.vue中的默认代码后报错：Module Error (from ./node_modules/eslint-loader/index.js): 解决方案：关闭ESlint代码检测，在项目根目录创建vue.config.js，在文件中添加 module.exports = { lin
spark常见错误
查看spark默认的python版本 [root@master day27]# pyspark /home/software/spark-2.3.4-bin-hadoop2.7/conf/spark-env.sh: line 2: /usr/local/hadoop/bin/hadoop: No s
matplotlib报错：AttributeError: module 'backend_interagg' has no attribute 'FigureCanvas'. Did you mean: 'FigureCanvasAgg'?
使用本地python环境可以成功执行 import pandas as pd import matplotlib.pyplot as plt # 设置字体 plt.rcParams[&#39;font.sans-serif&#39;] = [&#39;SimHei&#39;] # 能正确显示负号 p
gitlab登录失败，报错：This challenge page was accidentally cached by an intermediary and is no longer available.
设置时间 控制面板
后端开发常见错误
错误1：Request method ‘DELETE‘ not supported 错误还原：controller层有一个接口，访问该接口时报错：Request method ‘DELETE‘ not supported 错误原因：没有接收到前端传入的参数，修改为如下 参考 错误2：cannot r
docker常见错误
错误1：启动docker镜像时报错：Error response from daemon: driver failed programming external connectivity on endpoint quirky_allen 解决方法：重启docker -&gt; systemctl r
idea常见错误
错误1：private field ‘xxx‘ is never assigned 按Altʾnter快捷键，选择第2项 参考：https://blog.csdn.net/shi_hong_fei_hei/article/details/88814070 错误2：启动时报错，不能找到主启动类 #
pip安装依赖失败
报错如下，通过源不能下载，最后警告pip需升级版本 Requirement already satisfied: pip in c:\users\ychen\appdata\local\programs\python\python310\lib\site-packages (22.0.4) Coll
maven常见错误
错误1：maven打包报错 错误还原：使用maven打包项目时报错如下 [ERROR] Failed to execute goal org.apache.maven.plugins:maven-resources-plugin:3.2.0:resources (default-resources)
cloud项目中常见错误
错误1：服务调用时报错 服务消费者模块assess通过openFeign调用服务提供者模块hires 如下为服务提供者模块hires的控制层接口 @RestController @RequestMapping(&quot;/hires&quot;) public class FeignControl
springboot常见错误
错误1：运行项目后报如下错误 解决方案 报错2：Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.8.1:compile (default-compile) on project sb 解决方案：在pom.
springmvc拦截器中使用redisTemplate报空指针异常
参考 错误原因 过滤器或拦截器在生效时，redisTemplate还没有注入 解决方案：在注入容器时就生效 @Component //项目运行时就注入Spring容器 public class RedisBean { @Resource private RedisTemplate&lt;String
vite报错：npm ERR! command C:WINDOWSsystem32cmd.exe /d /s /c C:UsersychenAppDataLocalTempnpx-dde1c848.cmd
使用vite构建项目报错 C:\Users\ychen\work&gt;npm init @vitejs/app @vitejs/create-app is deprecated, use npm init vite instead C:\Users\ychen\AppData\Local\npm-
pythonJavaScriptjavaHTMLPHPreactjsC#AndroidCSSNode.jssqlrpython-3.xMysqLjQueryc++pandasFlutterangularIOSdjangolinuxswifttypescript路由器JSON路由器设置无线路由器h3c华三华三路由器设置华三路由器电脑软件教程arraysdocker软件图文教程Cvue.jslaravelspring-boot