Connecting Tech Pros Worldwide Help | Site Map
bytes > topic > c > answers

[Merged] "'WordNode' does not name a type"? Help with Binary Search Tree

Newbie
  
Join Date: Mar 2007
Posts: 9
#1: Mar 23 '07
When I try to compile the below files, the complier says:
the WordNode h in BST.cpp: "WordNode" does not name a type
also in BST.cpp: "WordNode" undeclared, first use of this function

So, any advice? Sorry for the huge post, just wanted to make sure you can understand the problem. As it is, I'm lost.... I've included the WordNode header file, so why can't I create/use WordNode objects/methods (in BST)?

WordNode.h
Expand|Select|Wrap|Line Numbers
  1.  
  2. #ifndef RANDOM
  3. #define RANDOM
  4. #include <string> 
  5. #include <fstream>
  6. #include <fstream>
  7. #include <iostream>
  8. #include <dinput.h>
  9. #include "BST.h"
  10.  
  11. using namespace std;
  12.  
  13. class WordNode 
  14. { 
  15. public:
  16. WordNode(string name);
  17. string word;
  18. void getLeft( WordNode);
  19. void getRight (WordNode); 
  20. WordNode *left;
  21. WordNode *right;
  22. bool hasLeft;
  23. bool hasRight;
  24. friend ostream& operator<<(ostream& os, const WordNode& wn);
  25.  
  26. }; 
  27.  
  28. #endif
  29.  
  30. WordNode.cpp
  31. #include "WordNode.h"
  32. #include <string> 
  33. #include <fstream>
  34. #include <string> 
  35. #include <fstream>
  36. #include <vector>
  37. #include <iostream>
  38. #include <string>
  39. #include <stack>
  40. #include <queue>
  41. #include <dinput.h>
  42. #include "WordNode.h"
  43.  
  44. using namespace std;
  45.  
  46. WordNode::WordNode( string w)
  47. {
  48. word = w; 
  49. }
  50.  
  51. void WordNode::getLeft( WordNode lptr)
  52. {
  53. hasLeft = true;
  54. left = &lptr;
  55. }
  56.  
  57. void WordNode::getRight( WordNode rptr)
  58. {
  59. hasRight = true;
  60. right = &rptr;
  61. }
  62.  
  63. ostream& operator<<(ostream& os, const WordNode& wn)
  64. {
  65. os << wn.word;
  66. return os;
  67. };
  68.  
  69.  
Then......
BST.h
Expand|Select|Wrap|Line Numbers
  1.  #ifndef RANDOM 
  2. #define RANDOM
  3.  
  4. #include <string> 
  5. #include <fstream>
  6. #include <fstream>
  7. #include <iostream>
  8. #include <dinput.h>
  9. //#include "BST.h"
  10. #include "WordNode.h"
  11.  
  12. using namespace std;
  13.  
  14. class BST
  15. {
  16. public:
  17. BST();
  18. void insert();
  19. void print();
  20. WordNode h;
  21. //WordNode head;
  22. };
  23.  
  24. #endif
  25.  
And finally, BST.cpp

Expand|Select|Wrap|Line Numbers
  1.  #include <string> 
  2. #include <fstream>
  3. #include <fstream>
  4. #include <iostream>
  5. #include <dinput.h>
  6. #include "BST.h"
  7. #include "WordNode.h"
  8.  
  9. using namespace std;
  10.  
  11. BST::BST()
  12. {
  13. //head;
  14. WordNode h("hey");
  15.  
  16. };
  17.  
  18.  
DeMan's Avatar
Lives Here
  
Join Date: Nov 2006
Location: Adelaide, SA
Posts: 1,748
#2: Mar 23 '07

re: [Merged] "'WordNode' does not name a type"? Help with Binary Search Tree

I think part of the problem, is that both of your .h files use the same macro RANDOM to avoid being used more than once.....

You may be better to replace RANDOM (in both files I think - try to use obscure names that can't comde up in different circumstances) so that (for example) you could have:

BST.h
Expand|Select|Wrap|Line Numbers
  1. #ifndef _BST_H
  2. #define _BST_H
  3.  
  4. /* Declare protoypes etc */
  5.  
  6. #endif
  7.  
and in WordNode.h
Expand|Select|Wrap|Line Numbers
  1. #ifndef _WORDNODE_H
  2. #define _WRODNODE_H
  3.  
  4. /* Declare things */
  5.  
  6. #endif
  7.  
Newbie
  
Join Date: Mar 2007
Posts: 9
#3: Mar 24 '07

re: [Merged] "'WordNode' does not name a type"? Help with Binary Search Tree

I'm trying to make a binary search tree for strings, and I've barely started but I already hit a wall. I've programmed in Java for a year or so and recently made the switch to C++ (for a class, college student). Anyway, I have WordNode.h and WordNode.cpp. Alone, they work fine (I decided not to use a struct, I'll need more flexiblity for this problem). But when I try and use a WordNode inside the BST.h and BST.cpp, it gives me the following error:

16 \BST.h `WordNode' does not name a type

Here are the files
Expand|Select|Wrap|Line Numbers
  1. WordNode.h
  2.  
  3.  
  4. #ifndef WORDNODE_H
  5. #define WORDNODE_H
  6. #include <string> 
  7. #include <iostream>
  8. #include "BST.h"
  9.  
  10. using namespace std;
  11.  
  12. class WordNode 
  13. { 
  14.   public:
  15.          WordNode();
  16.     WordNode(string name);
  17.     string word;
  18.     void getLeft( WordNode);
  19.     void getRight (WordNode); 
  20.     WordNode *left;
  21.     WordNode *right;
  22.     bool hasLeft;
  23.     bool hasRight;
  24.     friend ostream& operator<<(ostream& os, const WordNode& wn);
  25.  
  26. }; 
  27.  
  28. #endif
  29.  
  30.  
  31. WordNode.cpp
  32.  
  33. #include <string> 
  34. #include <iostream>
  35. #include "WordNode.h"
  36.  
  37. using namespace std;
  38.  
  39. WordNode::WordNode()
  40. {
  41. }
  42.  
  43. WordNode::WordNode( string w)
  44. {
  45.           word = w;                    
  46. }
  47.  
  48. void WordNode::getLeft( WordNode lptr)
  49. {
  50.      hasLeft = true;
  51.           left = &lptr;
  52. }
  53.  
  54.  
  55.  
  56.  
  57. void WordNode::getRight( WordNode rptr)
  58. {
  59.      hasRight = true;
  60.           right = &rptr;
  61. }
  62.  
  63.  
  64.  
  65.  ostream& operator<<(ostream& os, const WordNode& wn)
  66. {
  67.                 os << wn.word;
  68.                 return os;
  69. };
  70.  
  71.  
  72. BST.h
  73.  
  74. #ifndef BST_H
  75. #define BST_H
  76.  
  77. #include <string> 
  78. #include <iostream>
  79. #include "BST.h"
  80. #include "WordNode.h"
  81.  
  82. using namespace std;
  83.  
  84. class BST
  85. {
  86.       public:
  87.              BST();
  88.              WordNode head; <------------------------------------ERROR
  89. };
  90.  
  91. #endif
  92.  
  93.  
  94. BST.cpp
  95.  
  96. #include <string> 
  97. #include <iostream>
  98. #include "BST.h"
  99. #include "WordNode.h"
  100.  
  101. using namespace std;
  102.  
  103. WordNode head("hey");
  104.  
  105. BST::BST()
  106. {                 
  107. };
  108.  
  109.  
Any help would be greatly appreciated, and please go easy, I've only made 1 semi-difficult C++ program and about a dozen very easy ones (but none had two classes and two headers).
DeMan's Avatar
Lives Here
  
Join Date: Nov 2006
Location: Adelaide, SA
Posts: 1,748
#4: Mar 24 '07

re: [Merged] "'WordNode' does not name a type"? Help with Binary Search Tree

Please do not double post....
Your previous post can be found here

If thwe answer provided does not sufficiently help, pos again being clear about where your difficulty lies
RedSon's Avatar
Site Moderator
  
Join Date: Jan 2007
Location: America
Posts: 3,393
#5: Mar 24 '07

re: [Merged] "'WordNode' does not name a type"? Help with Binary Search Tree

Merged .
Newbie
  
Join Date: Mar 2007
Posts: 9
#6: Mar 24 '07

re: [Merged] "'WordNode' does not name a type"? Help with Binary Search Tree

Very sorry, I'm new but I know double posts suck. I thought this problem was different enough and new title might help.
DeMan's Avatar
Lives Here
  
Join Date: Nov 2006
Location: Adelaide, SA
Posts: 1,748
#7: Mar 24 '07

re: [Merged] "'WordNode' does not name a type"? Help with Binary Search Tree

Could you please highlight the difference in the two queries. Sorry I assumed they were both the same I can see some differences on more close inspection. As a general rule, if we are still talking about the same program, we'll keep it in the same thread.
If you need something totally off topic, you can open a new thread
DeMan's Avatar
Lives Here
  
Join Date: Nov 2006
Location: Adelaide, SA
Posts: 1,748
#8: Mar 24 '07

re: [Merged] "'WordNode' does not name a type"? Help with Binary Search Tree

I don't think this is your problem, but you seem to be including BST.h in itself.....

I think you should be creating the WrodNode something like :

Expand|Select|Wrap|Line Numbers
  1. WordNode head = new WordNode("hey");
  2.  
Reply

« previous question | next question »

Similar C / C++ bytes

/bytes/development

/bytes/it

/bytes/about

We are a network of experts and professionals in IT and software development that help one another with answers to tough questions and share insights. Get the best answers to your questions from over 226,376 network members.

dev questions:
algorithms | asp | asp.net | c/c++ | coldfusion | c# | flash | html/css | java | javascript |
mobile dev | .net | perl | php | python | ruby | software dev | vb.net | visual basic | xml
it questions:
access | apache | careers | db2 | iis | macosx | mysql | networking | oracle | postgresql | sql server | unix | windows

About Bytes | Copyright 1995-2009 BYTES. All rights Reserved