fork download

copy

#include <iostream>
#include <fstream>
#include <string>
#include <sstream>
#include <vector>
using std::string;
 
struct node
{
    node *p, *left, *right;
	int key;
};
 
void insert(node *&root, const int key)
{
	node *newElement = new node();
	newElement->key = key;
	newElement->left = newElement->right = NULL;
 
	node *y = NULL, *x = root;
	while(x)
	{
		if(key == x->key) exit(EXIT_FAILURE);
		y = x;
		x = (key < x->key) ? x->left : x->right;
	}
 
	newElement->p = y;
 
	if(!y) root = newElement;
	else if(key < y->key) y->left = newElement;
	else y->right = newElement;
}
 
void insert(node *&root, std::vector<int> keys)
{
	for(int i = 0; i < keys.size(); i++) insert(root, keys[i]);
}
 
node* search(node *root, const int key)
{
	while( (root) && (root->key != key) )
		root = (key < root->key) ? root->left : root->right;
	if(root == NULL) exit(EXIT_FAILURE);
	return root;
}
 
node* minNode(node *root)
{
	while(root->left) root = root->left;
	return root;
}
 
node* maxNode(node *root)
{
	while(root->right) root = root->right;
	return root;
}
 
node* prev(node *root)
{
	if(root->left) return maxNode(root->left);
	else exit(EXIT_FAILURE);
}
 
node* next(node *root)
{
	if(root->right) return minNode(root->right);
	else exit(EXIT_FAILURE);
}
 
void inorder(node *root, std::ostream& os)
{
	if(root) {
		inorder(root->left, os);
		os << root->key << " ";
		inorder(root->right, os);
	}
}
 
void postorder(node *root, std::ostream& os)
{
	if(root) {
		inorder(root->left, os);
		inorder(root->right, os);
		os << root->key << " ";
	}
}
 
void preorder(node *root, std::ostream& os)
{
	if(root) {
		os << root->key << " ";
		inorder(root->left, os);
		inorder(root->right, os);
	}
}
 
node* remove(node *&root, const int key)
{
	node *x = search(root, key); // usuwany wezel
	node * y = x->p; // rodzic usuwanego wezla
	node *z;
 
	if((x->left) && (x->right))
	{
		z = (rand() % 2) ? remove(root, prev(x)->key) : remove(root, next(x)->key);
 
		z->left = x->left;
		if(z->left) z->left->p = z;
		z->right = x->right; 
		if(z->right) z->right->p = z;
	}
	else z = (x->left) ? x->left : x->right;
 
	if(z) z->p = y;
 
	if(!y) root = z;
	else if(y->left == x) y->left = z; else y->right = z;
 
	return x;
}
 
void remove(node *&root, std::vector<int> keys)
{
	for(int i = 0; i < keys.size(); i++) remove(root, keys[i]);
}
 
int getNumberOfElements(node *root)
{
	if(root)
		return 1 + getNumberOfElements(root->left) + getNumberOfElements(root->right);
	else
		return 0;
}
 
 
// ---------------- Wyswietlanie danych, operacje na plikach ----------------------
 
 
std::vector<int> loadNumbersFromFile(string nazwa)
{
	std::ifstream file;
	file.open(nazwa);
	if(!file) {
		std::cout << "\nNie udalo sie otworzyc pliku\n\n";
		exit(EXIT_FAILURE);
	}
 
	std::vector<int> numbers;
	int current;
	while(file >> current)
	{
		numbers.push_back(current);
		file.ignore(std::numeric_limits<std::streamsize>::max(), '\n'); // ignoruj to co nie jest liczba
	}
 
	return numbers;
}
 
void buildTree(node *&root, std::vector<int> &numbers)
{
	numbers.size() == 1 ? insert(root, numbers[0]) : insert(root, numbers);
}
 
void displayTreeInfo(node *root, std::ostream& file)
{
	if(root == NULL)
	{
		file << "Brak wezlow";
	}
	else
	{
		file << "Elementy drzewa: ";
		inorder(root, file);
		file << "\nIlosc elementow: " << getNumberOfElements(root) << "\n\n";
		file << "Korzen drzewa: " << root->key << std::endl;
		file << "Najmniejszy element: " << minNode(root)->key << std::endl;
		file << "Najwiekszy element: " << maxNode(root)->key << std::endl << "\n\n";
		file << "Elementy drzewa w porzadku postorder: ";
		postorder(root, file);
		file << std::endl << "Elementy drzewa w porzadku preorder: ";
		preorder(root, file);
	}
}
 
void exportTreeToFile(node *root, string nazwa)
{	
	std::ofstream file;
	file.open(nazwa);
	if(!file)
	{
		std::cout << "\nNie udalo sie otworzyc pliku, lub plik zawiera niepoprawne dane\n\n";
		exit(EXIT_FAILURE);
	}
	displayTreeInfo(root, file);
	file.close();
}
 
int main()
{
	using namespace std;
	node *root = NULL;
	char ch = '0';
 
	while(ch != '5')
	{
		cout << "1. Dodaj nowe elementy\n"
			"2. Wyswietl informacje o obecnym drzewie\n"
			"3. Usun wezly\n"
			"4. Eksportuj informacje do pliku\n"
			"5. Zakoncz\n";
		cin >> ch; cin.get();
 
		switch(ch)
		{
			case '1': case '3':
			{
				vector<int> numbers;
				string line;
				cout << "\nPodawaj elementy po spacji: ";
				getline(cin, line);
				istringstream in(line, istringstream::in);
				int current;
				while (in >> current) numbers.push_back(current);
 
				(ch == '1') ? insert(root, numbers) : remove(root, numbers);
				cout << "\nWcisnij, aby wrocic do menu";
				cin.get();
				break;
			}
			case '2':
			{
				displayTreeInfo(root, cout);
				cout << "\n\nWcisnij, aby wrocic do menu";
				cin.get();
				break;
			}
			case '4':
			{
				string nazwa;
				cout << "Podaj nazwe pliku: ";
				cin >> nazwa;
 
				buildTree(root, loadNumbersFromFile(nazwa));
				exportTreeToFile(root, nazwa);
				std::cout << "\nDane zostaly wyexportowane do podanego pliku.\n\n";
				cin.get(); cin.get();
				break;
			}
		}
		system("cls");
	}
 
	exit(EXIT_SUCCESS);
}
 

prog.cpp: In function ‘void insert(node*&, int)’:
prog.cpp:23:26: error: ‘EXIT_FAILURE’ was not declared in this scope
prog.cpp:23:38: error: ‘exit’ was not declared in this scope
prog.cpp: In function ‘void insert(node*&, std::vector<int>)’:
prog.cpp:37:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
prog.cpp: In function ‘node* search(node*, int)’:
prog.cpp:44:24: error: ‘EXIT_FAILURE’ was not declared in this scope
prog.cpp:44:36: error: ‘exit’ was not declared in this scope
prog.cpp: In function ‘node* prev(node*)’:
prog.cpp:63:12: error: ‘EXIT_FAILURE’ was not declared in this scope
prog.cpp:63:24: error: ‘exit’ was not declared in this scope
prog.cpp: In function ‘node* next(node*)’:
prog.cpp:69:12: error: ‘EXIT_FAILURE’ was not declared in this scope
prog.cpp:69:24: error: ‘exit’ was not declared in this scope
prog.cpp: In function ‘node* remove(node*&, int)’:
prog.cpp:107:13: error: ‘rand’ was not declared in this scope
prog.cpp: In function ‘void remove(node*&, std::vector<int>)’:
prog.cpp:126:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
prog.cpp: In function ‘std::vector<int> loadNumbersFromFile(std::string)’:
prog.cpp:144:17: error: no matching function for call to ‘std::basic_ifstream<char>::open(std::string&)’
prog.cpp:144:17: note: candidate is:
In file included from prog.cpp:2:0:
/usr/include/c++/4.7/fstream:531:7: note: void std::basic_ifstream<_CharT, _Traits>::open(const char*, std::ios_base::openmode) [with _CharT = char; _Traits = std::char_traits<char>; std::ios_base::openmode = std::_Ios_Openmode]
/usr/include/c++/4.7/fstream:531:7: note:   no known conversion for argument 1 from ‘std::string {aka std::basic_string<char>}’ to ‘const char*’
prog.cpp:147:8: error: ‘EXIT_FAILURE’ was not declared in this scope
prog.cpp:147:20: error: ‘exit’ was not declared in this scope
prog.cpp:155:15: error: ‘numeric_limits’ is not a member of ‘std’
prog.cpp:155:50: error: expected primary-expression before ‘>’ token
prog.cpp:155:51: error: ‘::max’ has not been declared
prog.cpp:155:51: note: suggested alternative:
In file included from /usr/include/c++/4.7/bits/char_traits.h:41:0,
                 from /usr/include/c++/4.7/ios:41,
                 from /usr/include/c++/4.7/ostream:40,
                 from /usr/include/c++/4.7/iostream:40,
                 from prog.cpp:1:
/usr/include/c++/4.7/bits/stl_algobase.h:254:5: note:   ‘std::max’
prog.cpp: In function ‘void exportTreeToFile(node*, std::string)’:
prog.cpp:190:17: error: no matching function for call to ‘std::basic_ofstream<char>::open(std::string&)’
prog.cpp:190:17: note: candidate is:
In file included from prog.cpp:2:0:
/usr/include/c++/4.7/fstream:702:7: note: void std::basic_ofstream<_CharT, _Traits>::open(const char*, std::ios_base::openmode) [with _CharT = char; _Traits = std::char_traits<char>; std::ios_base::openmode = std::_Ios_Openmode]
/usr/include/c++/4.7/fstream:702:7: note:   no known conversion for argument 1 from ‘std::string {aka std::basic_string<char>}’ to ‘const char*’
prog.cpp:194:8: error: ‘EXIT_FAILURE’ was not declared in this scope
prog.cpp:194:20: error: ‘exit’ was not declared in this scope
prog.cpp: In function ‘int main()’:
prog.cpp:245:47: error: invalid initialization of non-const reference of type ‘std::vector<int>&’ from an rvalue of type ‘std::vector<int>’
prog.cpp:161:6: error: in passing argument 2 of ‘void buildTree(node*&, std::vector<int>&)’
prog.cpp:252:15: error: ‘system’ was not declared in this scope
prog.cpp:255:7: error: ‘EXIT_SUCCESS’ was not declared in this scope
prog.cpp:255:19: error: ‘exit’ was not declared in this scope
prog.cpp: In function ‘node* next(node*)’:
prog.cpp:70:1: warning: control reaches end of non-void function [-Wreturn-type]
prog.cpp: In function ‘node* prev(node*)’:
prog.cpp:64:1: warning: control reaches end of non-void function [-Wreturn-type]

Standard output is empty