Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
#1

BST of strings - C++

05.11.2012, 17:18. Просмотров 304. Ответов 8
Метки нет (Все метки)

Задание реализовать для binary search tree string-ов функции add, find, print.

C++
1
2
3
4
5
6
struct tree{
    string key;
    node * left;
    node * right;
    node * parent;
};
Я реализовывала для интов, и там вроде все понятно. А со словами как? Получается в каждый key это слово. И мы в зависимости от алфавитного порядка добавляем либо вправо, либо влево.

Помогите с реализацией. Если можно - код, если не можно - объясните.

Спасибо за помощь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2012, 17:18     BST of strings
Посмотрите здесь:

BST c++ - C++
Здравствуйте. Не могли бы вы, откоментить, что происходит в этом коде. template <typename T> void...

Strings - C++
По воле случая я со строками не дружу, и с ними вообще не сталкиваюсь. Меня попросили выполнить задание, и я хочу переадресовать его вам,...

Строки (strings) в C++ - C++
Здравствуйте, уважаемые программисты! Прошу помочь нубу-новичку разобраться с некоторыми нюансами программирования на C++. Сишку учу с...

How to do this? Array of strings - C++
1.George Washington (1789-1797) 2.John Adams (1797-1801) 3.Thomas Jefferson (1801-1809) 4.James Madison (1809-1817) 5.James Monroe...

Соединение Strings - C++
Как обьеденить 2 строки char* в одну чтобы в последущем использовать в system(string) что то типа char* A, ip; ip="192.168.0.1" ...

Самописная Extract strings - C++
Вызывает завершение работы программы следующий проблематичный для мну код. char *Cheb21::ExtractString(int pos1,int pos2,char buff) ...

STL set of sets of strings - C++
Вот такая колбаса(I use VS10): std::set<std::set<std::string>> s; Возможно ли добавить во внутренний std::set<std::string>...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
05.11.2012, 17:22     BST of strings #2
Ann Joker, по-моему для std::string уже есть сравнения с точки зрения алфавитного порядка.
Т.е. вам достаточно заменить инты на стринги.
Если не получается - кидайте код для интов.
Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
05.11.2012, 17:32  [ТС]     BST of strings #3
кажется, тут куча ошибок.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
struct node{
    int key;
    node *left;
    node *right;  
    node *parent;  
}node *root;
 
node *search(node *x, int key){
    while(x != NULL && key != x -> key){
        if (key < x -> key)
            x = x -> left;
        else
            x = x -> right;
    }
    return x;
}
 
 
void insert(node *z){
    node *y = NULL;
    node *x = root;
    while(x!=NULL){
        y=x;
        if(z->key < x->key)
            x=x->left;
        else
            x=x->right;
    }
    z->parent=y
    if(y==NULL)
        root=z;
    else{
        if(z->key<y->key)
            y->left=z;
        else
            y->right=z;
    }
}
denys_l
51 / 51 / 4
Регистрация: 26.09.2011
Сообщений: 186
05.11.2012, 17:43     BST of strings #4
прогони, пожалуйста, это и скажи есть ли ошибки. Я просто без компилятора, поправил немного
C++
1
2
3
4
5
6
7
8
9
10
11
node *search(node *x, string key)
{
   while(x != 0 && (x->key.compare(key) != 0))
   {
      if(x->key.compare(key)  < 0)
         x = x->left;
      else
         x = x->right;
   }
   return x;
}

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
void insert(node * z)
{
   z->left = NULL;
   z->right = NULL;
 
   node * y = NULL;
   node * Node = root;
 
   while(Node != 0)
   {
      y = Node;
      if(z->key.compare(Node->key)) < 0)
         Node = Node->left;
      else
         Node = Node->right;
   }
   z->parent = y;
 
   if(y == 0)
      root = z;
   else if(z->key.compare(y->key)) < 0) 
      y->left = z;
   else
      y->right = z;
}
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
05.11.2012, 17:52     BST of strings #5
Ann Joker, а теперь попробуйте int на std::string заменить. Должно работать

Добавлено через 1 минуту
denys_l, std::string имеет перегруженные операторы сравнения. На мой взгляд, их использование более наглядно в коде, чем вызов метода compare и обработка его результатов
Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
05.11.2012, 17:59  [ТС]     BST of strings #6
denys_l, мм. как вы сравниваете стринг с нулем.
denys_l
51 / 51 / 4
Регистрация: 26.09.2011
Сообщений: 186
05.11.2012, 18:07     BST of strings #7
Цитата Сообщение от I.M. Посмотреть сообщение
denys_l, std::string имеет перегруженные операторы сравнения. На мой взгляд, их использование более наглядно в коде, чем вызов метода compare и обработка его результатов
Согласен... просто я посмотрел какие методы реализованы в классе string и нашел только compare

Добавлено через 4 минуты
Цитата Сообщение от Ann Joker Посмотреть сообщение
denys_l, мм. как вы сравниваете стринг с нулем.
Return Value: 0 if the compared characters sequences are equal, otherwise a number different from 0 is returned, with its sign indicating whether the object is considered greater than the comparing string passed as parameter (positive sign), or smaller (negative sign).
я не сравниваю стринг с нулем, я сравниваю возвращаемое значение...
Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
05.11.2012, 18:27  [ТС]     BST of strings #8
denys_l, аа, блин, точно. это же compareTo.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.11.2012, 18:31     BST of strings
Еще ссылки по теме:

Парочка примитивных неясностей о массивах и C-strings - C++
Когда я пишу: char * arr = new char; Выделяется память размером 7 байт под массив с элементами arr ... arr и обращение к arr приведет к...

Create an array of strings, find and delete duplicate lines and sort rows in the aray - C++
Write a program, the following operations: a) Create an array of strings. b) Find and delete duplicate lines. с) Sort rows in the...

Как используя BST перебрать все подмножества данного множества? - Алгоритмы
Как используя BST перебрать все подмножества данного множества?

Strings - Java SE
Помогите выполнить задание: Read the http://www.javaspecialists.eu/archive/Issue114.html article. What types of string literals are...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
denys_l
51 / 51 / 4
Регистрация: 26.09.2011
Сообщений: 186
05.11.2012, 18:31     BST of strings #9
мне кажется, что I.M. правильно подсказал, что лучше было бы использовать "операторы сравнения" и не парится насчет "обработки его результатов"
Цитата Сообщение от I.M. Посмотреть сообщение
Ann Joker, а теперь попробуйте int на std::string заменить. Должно работать
Yandex
Объявления
05.11.2012, 18:31     BST of strings
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru