Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
zybov32
0 / 0 / 0
Регистрация: 15.12.2011
Сообщений: 1
#1

Таблица символов - C++

18.12.2011, 16:44. Просмотров 631. Ответов 0
Метки нет (Все метки)

Приветствую, необходима помощь в следующем: есть реализация таблицы символов на базе бинарного поиска, необходимо вызвать ее в функции main
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
39
40
#include<iostream>
 
using namespace std;
 
template<class Item, class Key>
class ST {
    private:
        struct node {
            Item item; node *l,*r;
            node(Item x) {item=x; l=0; r=0;}
        };
    typedef node *link;
    link head; Item nullItem;
    Item searchR (link h, Key v){
        if (h == 0) return nullItem;
        Key t = h->item.key();
        if(v == t) return h->item;
        if(v<t) return searchR(h->r,v);
    }
 
    void insertR(link& h, Item x){
        if(h==0){h=new node (x); return;}
        if(x.key() < h->item.key())
        insertR(h->l,x);
        else insertR(h->r,x);
    }
 
    void showR(link h, ostream & os){
        if (h==0) return;
        showR(h->l,os);
        h->item.show(os);
        showR(h->r,os);
    }
 
    public:
        ST(int maxN){ head=0; }
        Item search(Key v){ return searchR(head, v);}
        void insert(Item x){insertR(head,x);}
        void show(ostream& os){showR(head, os);}
    };
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2011, 16:44
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Таблица символов (C++):

Таблица кодировки символов - C++
Добрый день! Помогите пожалуйста написать программу, которая выводит на экран первую часть таблицы кодировки символов ( символы с кодами от...

Частотная таблица повторений символов - C++
Підрахувати для текста частотну таблицю, тобто для кожного символа визначити, його частоту появи в тексті (число таких символів у тексті...

Таблица ввода и вывода символов - C++
где то видел что есть таблица в которой показана какие цифры надо вводить в пограмме для разных букв. вродебы это atsi ещё помню что буква...

Работа с файлом. Таблица частотности для символов - C++
Доброго времени, задача такая, открыть файл считать повторяющиеся символы ( посчитать количество ) и потом отсортировать ( пример : символ...

Таблица лексем и таблица идентификаторов - C++
Помогите пожалуйста найти ошибку в коде. Прога строит ТИ и ТЛ. К таблице идентификаторов претензий нет, а вот в таблице лексем возникают...

Таблица символов для компилятора - C++
Делаю простой компилятор и что-то зависла на вопросе о том, как хорошо реализовать таблицу символов. Реализовать в виде класса, где в...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.12.2011, 16:44
Привет! Вот еще темы с ответами:

Введите массив символов из 12 элементов. Удвоить все коды символов массива - C++
Условие :Введите массив символов из 12 элементов. Удвоить все коды символов массива. Заранее спасибо )

Как настроить ввод русских символов и в дальнейшем вывод этих символов - C++
Подскажите как в этом коде настроить ввод русских символов и в дальнейшем вывод этих символов. Данный код выводит лишь всякую ерунду место...

Дана строка символов. Подсчитать общее число вхождений символов .,+ в строку - C++
Здравствуйте. Дана строка символов. Подсчитать общее число вхождений символов .,+ в строку. Как такую программу сделать? Заранее спасибо за...

Дан текст, содержащий 30 символов. Подсчитать количество вхождений символов А и Б. - C++
Ребят , помогите плиз , послезавтра экзамен , вот нашел возможные задание , может кто подсказать , или показать решения ? Язык : С++/...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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