- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
这个问题在这里有详细的回答:Overloading operator<<: cannot bind lvalue to ‘std::basic_ostream<char>&&’
我试图重载一个嵌套的子类,并花了一个小时试图重载 operator<<
.在这里研究了一下,但仍然无法解决。有什么帮助吗? :)
每当我尝试使用 g++ -std=c++11 -lm -ggdb -g -O0 -Wall p_7_1.cpp -o p_7_1
编译它时,它给了我一个错误:
Undefined symbols for architecture x86_64:
"operator<<(std::__1::basic_ostream<char, std::__1::char_traits<char> >&, LinkedBinaryTree<int>::Position const&)", referenced from:
std::__1::basic_ostream<char, std::__1::char_traits<char> >& operator<<<int>(std::__1::basic_ostream<char, std::__1::char_traits<char> >&, LinkedBinaryTree<int> const&) in p_7_1-9fc2c2.o
ld: symbol(s) not found for architecture x86_64
clang: error: linker command failed with exit code 1 (use -v to see invocation)
p_7_1.cpp:
#include "tree.hpp"
typedef LinkedBinaryTree<int> Tree;
#include <iostream>
using namespace std;
int main() {
// Test if tree works:
Tree lbt;
cout << lbt.empty() << endl;
lbt.addRoot();
lbt.addRoot();
cout << lbt.empty() << endl;
cout << lbt.size() << endl;
lbt.expandExternal(lbt.root());
cout << lbt.empty() << endl;
cout << lbt.size() << endl;
*(lbt.root()) = 12;
cout << lbt;
}
树.hpp:
#ifndef LINKED_BINARY_TREE_HPP
#define LINKED_BINARY_TREE_HPP
#include <list>
template <typename T> class LinkedBinaryTree;
template <typename T> std::ostream& operator<<(std::ostream& os, const LinkedBinaryTree<T>& lbt);
template <typename T> std::ostream& operator<<(std::ostream& os, const typename LinkedBinaryTree<T>::Position& p);
template <typename T>
class LinkedBinaryTree {
protected:
struct Node { // a node of the tree
T elt; // element value
Node* par; // parent
Node* left; // left child
Node* right; // right child
Node() : elt(), par(NULL), left(NULL), right(NULL) { } // constructor
};
public:
class Position { // position in the tree
private: //
Node* v; // pointer to the node
public:
Position(Node* _v = NULL) : v(_v) { } // constructor
T& operator*() // get element
{ return v->elt; } //
Position left() const // get left child
{ return Position(v->left); } //
Position right() const // get right child
{ return Position(v->right); } //
Position parent() const // get parent
{ return Position(v->par); } //
bool isRoot() const // root of the tree?
{ return v->par == NULL; } //
bool isExternal() const // an external node?
{ return v->left == NULL && v->right == NULL; } //
friend class LinkedBinaryTree; // give tree access
public:
friend std::ostream& operator<<(std::ostream& os, const typename LinkedBinaryTree<T>::Position& p);
friend std::ostream& operator<< <T>(std::ostream& os, const LinkedBinaryTree<T>& lbt);
};
typedef std::list<Position> PositionList; // list of positions
public: //
LinkedBinaryTree(); // constructor
int size() const; // number of nodes
bool empty() const; // is tree empty?
Position root() const; // get the root
PositionList positions() const; // list of nodes
void addRoot(); // add root to empty tree
void expandExternal(const Position& p); // expand external node
Position removeAboveExternal(const Position& p); // remove p and parent
// housekeeping functions omitted...
protected: // local utilities
void preorder(Node* v, PositionList& pl) const; // preorder utility
public:
friend std::ostream& operator<< <T>(std::ostream& os, const LinkedBinaryTree<T>& lbt);
private: //
Node* _root; // pointer to the root
int n; // number of nodes
}; //
template <typename T>
LinkedBinaryTree<T>::LinkedBinaryTree() // constructor
: _root(NULL), n(0) { }
template <typename T>
int LinkedBinaryTree<T>::size() const // number of nodes
{ return n; }
template <typename T>
bool LinkedBinaryTree<T>::empty() const // is tree empty?
{ return size() == 0; }
template <typename T>
typename LinkedBinaryTree<T>::Position LinkedBinaryTree<T>::root() const // get the root
{ return Position(_root); }
template <typename T>
typename LinkedBinaryTree<T>::PositionList LinkedBinaryTree<T>::positions() const {
PositionList pl;
preorder(_root, pl); // preorder traversal
return PositionList(pl); // return resulting list
}
template <typename T>
void LinkedBinaryTree<T>::addRoot() // add root to empty tree
{ _root = new Node; n = 1; }
template <typename T>
void LinkedBinaryTree<T>::expandExternal(const Position& p) {
Node* v = p.v; // p's node
v->left = new Node; // add a new left child
v->left->par = v; // v is its parent
v->right = new Node; // and a new right child
v->right->par = v; // v is its parent
n += 2; // two more nodes
}
template <typename T>
typename LinkedBinaryTree<T>::Position // remove p and parent
LinkedBinaryTree<T>::removeAboveExternal(const Position& p) {
Node* w = p.v; Node* v = w->par; // get p's node and parent
Node* sib = (w == v->left ? v->right : v->left);
if (v == _root) { // child of root?
_root = sib; // ...make sibling root
sib->par = NULL;
}
else {
Node* gpar = v->par; // w's grandparent
if (v == gpar->left) gpar->left = sib; // replace parent by sib
else gpar->right = sib;
sib->par = gpar;
}
delete w; delete v; // delete removed nodes
n -= 2; // two fewer nodes
return Position(sib);
}
// preorder traversal
template <typename T>
void LinkedBinaryTree<T>::preorder(Node* v, PositionList& pl) const {
pl.push_back(Position(v)); // add this node
if (v->left != NULL) // traverse left subtree
preorder(v->left, pl);
if (v->right != NULL) // traverse right subtree
preorder(v->right, pl);
}
template <typename T>
std::ostream& operator<<(std::ostream& os, const LinkedBinaryTree<T>& lbt){
os << lbt.root();
// os << *(lbt.root());
return os;
}
template <typename T>
std::ostream& operator<<(std::ostream& os, const typename LinkedBinaryTree<T>::Position& p) {
os << *p; // Other func stuff will be here later
return os;
}
#endif
更新:有一个 explanation by david-rodríguez-dribeas关于嵌套类中的运算符重载。他建议最好申报 operator<<
内联。
最佳答案
读了一整天后,我觉得我找到了接近解决方案的东西。我听取了 here 的建议, 并将声明内联。除此之外,我必须将我的 GCC 更新到 4.9(之前使用的是 4.2.1),并且 WHOOOAAAhhh - 他们改变了它的行为方式(一点点)。无论如何,看起来嵌套类的最佳解决方案是内联定义。固定代码如下。
p_7_1.cpp:
#include "tree.hpp"
typedef LinkedBinaryTree<int> Tree;
#include <iostream>
using namespace std;
int main() {
// Test if tree works:
Tree lbt;
cout << lbt.empty() << endl;
lbt.addRoot();
lbt.addRoot();
cout << lbt.empty() << endl;
cout << lbt.size() << endl;
lbt.expandExternal(lbt.root());
cout << lbt.empty() << endl;
cout << lbt.size() << endl;
// rotateLeft(lbt.root().right());
*(lbt.root()) = 12;
*(lbt.root().left()) = 11;
*(lbt.root().right()) = 13;
cout << lbt;
}
树.hpp:
#ifndef LINKED_BINARY_TREE_HPP
#define LINKED_BINARY_TREE_HPP
#include <cstdlib>
#include <iostream>
#include <list>
template <typename T> class LinkedBinaryTree;
template <typename T> std::ostream& operator<<(std::ostream& os, const LinkedBinaryTree<T>& lbt);
template <typename T> std::ostream& operator<<(std::ostream& os, const typename LinkedBinaryTree<T>::Position& p);
template <typename T>
class LinkedBinaryTree {
protected:
struct Node { // a node of the tree
T elt; // element value
Node* par; // parent
Node* left; // left child
Node* right; // right child
Node() : elt(), par(NULL), left(NULL), right(NULL) { } // constructor
};
public:
class Position { // position in the tree
private: //
Node* v; // pointer to the node
public:
Position(Node* _v = NULL) : v(_v) { } // constructor
T& operator*() // get element
{ return v->elt; } //
Position left() const // get left child
{ return Position(v->left); } //
Position right() const // get right child
{ return Position(v->right); } //
Position parent() const // get parent
{ return Position(v->par); } //
bool isRoot() const // root of the tree?
{ return v->par == NULL; } //
bool isExternal() const // an external node?
{ return v->left == NULL && v->right == NULL; } //
friend class LinkedBinaryTree; // give tree access
public:
//friend std::ostream& operator<< <T> (std::ostream& os, const LinkedBinaryTree<T>::Position& p);
friend inline std::ostream& operator<<(std::ostream& os, const Position& p) {
os << '[';
if (!p.isExternal()){
os << p.left();
}
os << ' ';
os << *(Position(p));
os << ' ';
if (!p.isExternal()) {
os << p.right();
}
os << ']';
return os;
}
friend std::ostream& operator<< <T>(std::ostream& os, const LinkedBinaryTree<T>& lbt);
};
typedef std::list<Position> PositionList; // list of positions
public: //
LinkedBinaryTree(); // constructor
int size() const; // number of nodes
bool empty() const; // is tree empty?
Position root() const; // get the root
PositionList positions() const; // list of nodes
void addRoot(); // add root to empty tree
void expandExternal(const Position& p); // expand external node
Position removeAboveExternal(const Position& p); // remove p and parent
// housekeeping functions omitted...
protected: // local utilities
void preorder(Node* v, PositionList& pl) const; // preorder utility
public:
friend std::ostream& operator<< <T>(std::ostream& os, const LinkedBinaryTree<T>& lbt);
private: //
Node* _root; // pointer to the root
int n; // number of nodes
}; //
template <typename T>
LinkedBinaryTree<T>::LinkedBinaryTree() // constructor
: _root(NULL), n(0) { }
template <typename T>
int LinkedBinaryTree<T>::size() const // number of nodes
{ return n; }
template <typename T>
bool LinkedBinaryTree<T>::empty() const // is tree empty?
{ return size() == 0; }
template <typename T>
typename LinkedBinaryTree<T>::Position LinkedBinaryTree<T>::root() const // get the root
{ return Position(_root); }
template <typename T>
typename LinkedBinaryTree<T>::PositionList LinkedBinaryTree<T>::positions() const {
PositionList pl;
preorder(_root, pl); // preorder traversal
return PositionList(pl); // return resulting list
}
template <typename T>
void LinkedBinaryTree<T>::addRoot() // add root to empty tree
{ _root = new Node; n = 1; }
template <typename T>
void LinkedBinaryTree<T>::expandExternal(const Position& p) {
Node* v = p.v; // p's node
v->left = new Node; // add a new left child
v->left->par = v; // v is its parent
v->right = new Node; // and a new right child
v->right->par = v; // v is its parent
n += 2; // two more nodes
}
template <typename T>
typename LinkedBinaryTree<T>::Position // remove p and parent
LinkedBinaryTree<T>::removeAboveExternal(const Position& p) {
Node* w = p.v; Node* v = w->par; // get p's node and parent
Node* sib = (w == v->left ? v->right : v->left);
if (v == _root) { // child of root?
_root = sib; // ...make sibling root
sib->par = NULL;
}
else {
Node* gpar = v->par; // w's grandparent
if (v == gpar->left) gpar->left = sib; // replace parent by sib
else gpar->right = sib;
sib->par = gpar;
}
delete w; delete v; // delete removed nodes
n -= 2; // two fewer nodes
return Position(sib);
}
// preorder traversal
template <typename T>
void LinkedBinaryTree<T>::preorder(Node* v, PositionList& pl) const {
pl.push_back(Position(v)); // add this node
if (v->left != NULL) // traverse left subtree
preorder(v->left, pl);
if (v->right != NULL) // traverse right subtree
preorder(v->right, pl);
}
template <typename T>
std::ostream& operator<<(std::ostream& os, const LinkedBinaryTree<T>& lbt){
os << lbt.root();
os << std::endl;
// os << *(lbt.root());
return os;
}
/*
template <typename T>
std::ostream& operator<<(std::ostream& os, const typename LinkedBinaryTree<T>::Position& p) {
os << '[';
if (!p.isExternal()){
os << p.left();
}
os << ' ';
os << *(Position(p));
os << ' ';
if (!p.isExternal()) {
os << p.right();
}
os << ']';
return os;
}
*/
#endif
关于C++:operator<< 嵌套类中的重载,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27118006/
我想做的是让 JTextPane 在 JPanel 中占用尽可能多的空间。对于我使用的 UpdateInfoPanel: public class UpdateInfoPanel extends JP
我在 JPanel 中有一个 JTextArea,我想将其与 JScrollPane 一起使用。我正在使用 GridBagLayout。当我运行它时,框架似乎为 JScrollPane 腾出了空间,但
我想在 xcode 中实现以下功能。 我有一个 View Controller 。在这个 UIViewController 中,我有一个 UITabBar。它们下面是一个 UIView。将 UITab
有谁知道Firebird 2.5有没有类似于SQL中“STUFF”函数的功能? 我有一个包含父用户记录的表,另一个表包含与父相关的子用户记录。我希望能够提取用户拥有的“ROLES”的逗号分隔字符串,而
我想使用 JSON 作为 mirth channel 的输入和输出,例如详细信息保存在数据库中或创建 HL7 消息。 简而言之,输入为 JSON 解析它并输出为任何格式。 最佳答案 var objec
通常我会使用 R 并执行 merge.by,但这个文件似乎太大了,部门中的任何一台计算机都无法处理它! (任何从事遗传学工作的人的附加信息)本质上,插补似乎删除了 snp ID 的 rs 数字,我只剩
我有一个以前可能被问过的问题,但我很难找到正确的描述。我希望有人能帮助我。 在下面的代码中,我设置了varprice,我想添加javascript变量accu_id以通过rails在我的数据库中查找记
我有一个简单的 SVG 文件,在 Firefox 中可以正常查看 - 它的一些包装文本使用 foreignObject 包含一些 HTML - 文本包装在 div 中:
所以我正在为学校编写一个 Ruby 程序,如果某个值是 1 或 3,则将 bool 值更改为 true,如果是 0 或 2,则更改为 false。由于我有 Java 背景,所以我认为这段代码应该有效:
我做了什么: 我在这些账户之间创建了 VPC 对等连接 互联网网关也连接到每个 VPC 还配置了路由表(以允许来自双方的流量) 情况1: 当这两个 VPC 在同一个账户中时,我成功测试了从另一个 La
我有一个名为 contacts 的表: user_id contact_id 10294 10295 10294 10293 10293 10294 102
我正在使用 Magento 中的新模板。为避免重复代码,我想为每个产品预览使用相同的子模板。 特别是我做了这样一个展示: $products = Mage::getModel('catalog/pro
“for”是否总是检查协议(protocol)中定义的每个函数中第一个参数的类型? 编辑(改写): 当协议(protocol)方法只有一个参数时,根据该单个参数的类型(直接或任意)找到实现。当协议(p
我想从我的 PHP 代码中调用 JavaScript 函数。我通过使用以下方法实现了这一点: echo ' drawChart($id); '; 这工作正常,但我想从我的 PHP 代码中获取数据,我使
这个问题已经有答案了: Event binding on dynamically created elements? (23 个回答) 已关闭 5 年前。 我有一个动态表单,我想在其中附加一些其他 h
我正在尝试找到一种解决方案,以在 componentDidMount 中的映射项上使用 setState。 我正在使用 GraphQL连同 Gatsby返回许多 data 项目,但要求在特定的 pat
我在 ScrollView 中有一个 View 。只要用户按住该 View ,我想每 80 毫秒调用一次方法。这是我已经实现的: final Runnable vibrate = new Runnab
我用 jni 开发了一个 android 应用程序。我在 GetStringUTFChars 的 dvmDecodeIndirectRef 中得到了一个 dvmabort。我只中止了一次。 为什么会这
当我到达我的 Activity 时,我调用 FragmentPagerAdapter 来处理我的不同选项卡。在我的一个选项卡中,我想显示一个 RecyclerView,但他从未出现过,有了断点,我看到
当我按下 Activity 中的按钮时,会弹出一个 DialogFragment。在对话框 fragment 中,有一个看起来像普通 ListView 的 RecyclerView。 我想要的行为是当
我是一名优秀的程序员,十分优秀!