Англо русский словарь - C++ - Ответ 3176075

@Betokuha · Регистрация: 05.03.2012

Author24 — интернет-сервис помощи студентам

Англо-русский словарь построен как дерево. Каждая компонента содержит английское слово, соответствующее ему русское слово и счетчик количества обращений к данной компоненте. Первоначально дерево формируется согласно английскому алфавиту. В процессе эксплуатации словаря при каждом обращении к компоненте в счетчик обраще¬ний добавляется единица.
Составить программу, которая:
• обеспечивает начальный ввод словаря с конкретными значениями счетчиков обращений;
• формирует новое представление словаря в виде дерева по следую¬щему алгоритму: а) в старом словаре ищется компонента с наибольшим зна¬чением счетчика обращений; б) найденная компонента заносится в новый словарь и удаляется из старого; в) переход к п. а) до исчерпания исходного словаря;
• производит вывод исходного и нового словарей.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе. Исходные данные могут вводиться как из файла, так из диалога

file.h двухсвязный список, можете его использовать. С формой надо делать, не в консуле.

C++

template <class T>
class Node {
      public:
             T data;
             Node *pred;
             Node *next;
             Node () {next=pred=0;}
             };
template <class T>
class List {
      private:
              Node <T> *beg;
              Node <T> *end;
      public:
             List() { beg=end=0; }
             List(List&);
             List(T);
             ~List();
             void AddBeg(T);
             void AddEnd(T);
             void Insert(T, int poz);
             void Remove(int poz);
             void RemoveAll();
             void PrintAll(TMemo *m);
             int PrintNode(int poz);
             void PrintBack(TMemo *m);
             bool Empty();
             Node <T> *Find (int poz);
             Node<T>* Search(int);
             int count();
             List& operator+ (List&);
             T operator [](int poz);
             };
 
template <class T>
void List <T>::AddEnd (T d) {
     Node <T> *temp = new Node <T>;
     if(!temp) return;
     temp->data=d;
     temp->next=0;
 
     if (!end)  beg=end=temp;
           else {  temp->pred=end;
          end->next=temp;
          end=temp;}
                      }
template <class T>
void List <T>::AddBeg(T d) {
     Node <T> *temp = new Node <T>;
     temp->data=d;
     temp->pred=0;
     if (Empty()) beg=end=temp;
     else {
          temp->next=beg;
     beg->pred=temp;
     beg=temp; } }
 
 
template <class T>
bool List <T>:: Empty() {
     Node <T> *temp=beg;
     if (!temp) return 1;
     else return 0;
     }
 
 
 
 
template <class T>
void List <T>:: Remove(int poz) {
     Node <T> *temp=Find(poz);
     if (!temp) return;
     if(poz==1) {temp->next->pred=0;beg=temp->next; delete(temp); return;}
     if(poz==count()) {temp->pred->next=0; end=temp->pred; delete(temp); return;}
     temp->pred->next=temp->next;
     temp->next->pred=temp->pred;
     delete (temp);
     }
 
template <class T>
void List <T>::RemoveAll() {
     Node <T> *temp=beg;
     while (beg) {
           beg=beg->next;
           delete (temp);
           temp=beg; }     }
 
 
template <class T>
Node <T> *List <T>::Find(int poz) {
     Node <T> *temp=beg; poz--;
     { while(temp && poz) {
                  temp=temp->next; poz--; }
                  return temp; }
                  }
template <class T>
T List <T>::operator[](int poz) {
       Node <T> *temp=Find(poz);
       if(temp)
               return temp->data; }
 
template <class T>
int List <T>::count() {
    int kol=0;
    Node <T> *temp=beg;
    while(temp) {
                      kol++;
                      temp=temp->next;}
    return kol; }
 
template <class T>
int List <T>::PrintNode(int poz) {
Node <T> *temp=beg; poz--;
     { while(temp && poz) {
                  temp=temp->next; poz--; }
                  return temp->data; }
                  }
 
template <class T>
List <T>&List <T>::operator+(List<T>&L)  {
     List <T> *S= new List <T>;
     Node <T> *temp=beg;
     while (temp) {
           S->AddEnd(temp->data);
           temp=temp->next; }
     temp=L.beg;
     while (temp) {
        S->AddEnd(temp->data);
        temp=temp->next;
                }
     return *S;
     }
 
template <class T>
List <T>::~List() {
     RemoveAll();}
 
template <class T>
void List <T>::PrintAll(TMemo *m) {
     Node <T> *temp=beg;
     if (!beg) return;
     while (temp)
     {
           m->Lines->Add(temp->data);
           temp=temp->next;
     }
                            }
 
template <class T>
void List <T>::PrintBack(TMemo *m) {
        Node <T> *temp=end;
        if(!end) return;
        while(temp) {
                m->Lines->Add(temp->data);
                temp=temp->pred;
                }}
 
 
 
 
template <class T>
void List<T>::Insert(T d, int n )
{
   if (n==1) {AddBeg(d); return; }
   if (n>count()) {AddEnd(d); return; }
   Node<T>* temp=Find(n-1);
   Node<T>* new1=new Node<T>;
   new1->data=d;
   new1->pred=temp;
   new1->next=temp->next;
   temp->next=new1;
   temp->next->pred=new1;
 
}

Вернуться к обсуждению:
Англо русский словарь C++

Другие темы раздела
C++ Нужно написать формулу нахождения функции у экспонент со степенями Пишу программу нужно написать формулу для функций экспонента в степени корня третей и пятой степени: e^3√x и e^5√x Помогите с написанием #include <iostream.h> #include <math.h> #include <graphics.h> #include <conio.h> #include <stdio.h> #include <stdlib.h> https://www.cyberforum.ru/ cpp-beginners/ thread607674.html	Биты, байты. Циклически сдвинуть на 4 разряда вправо четное число. C++ В массиве Х чисел типа short обработать каждое число согласно условиям: Циклически сдвинуть на 4 разряда вправо четное число. Определить сумму отрицательных чисел до сдвига и после сдвига.
C++ Функция strchr https://www.cyberforum.ru/ cpp-beginners/ thread607615.html Наткнулся я на функцию strchr и не могу понять что она делает можете мне привести пример-код где демонстрируются возможности этой функции и сразу напишите плиз что в результате.Прошу на другие сайты меня не оправлять :) я там уже был.Заранее всем спасибо:)	C++ Нужно написать программу, рисующую равнобедренный треугольник, я сделал линию, не могу достроить оставшееся. Всем доброго времени дня. Я наткнулся на проблему, она довольно элементарная. Нужно написать программу, рисующую равнобедренный треугольник, я сделал линию, не могу достроить оставшееся. #include <iostream> #include <math.h> #include <conio.h> using namespace std; const int Scale=79; https://www.cyberforum.ru/ cpp-beginners/ thread607600.html
C++ Как получить текущий адрес стека? Есть функция, предположим, WinMain. Я хочу вывести в лог указатель стека. Те высокоуровневого, а того, который push ax. Как это сделать? Лог декларирован, как std::ofstream Log; и открыт.	C++ Найти возможную арифметическую прогрессию https://www.cyberforum.ru/ cpp-beginners/ thread607555.html C клавиатуры вводится целая последовательность чисел, признак окончания ввода-0. Определить, можно ли в каком-нибудь месте этой последовательности найти арифметическую прогрессию. P.S. решается без массивов!
C++ Зачем закрывать поток при записи в файл? https://www.cyberforum.ru/ cpp-beginners/ thread607541.html Надеюсь, я правильно задал вопрос темы. Просто плохо в этом разбираюсь. Задавал разные вопросы про запись в txt файл у различных людей (в том числе на этом сайте). Вроде разобрался немного. Написал код - всё работает. Потом вспомнил, что мне советовали "закрывать потоки" после использования. Добавил нужные строчки в код - всё так же работает. Вот он: #include <iostream> // для использования...	Нахождение среднего значения C++ Нужна помощь в написании функции-шаблона, которая считает среднее значение в массиве, самым простым методом Добавлено через 2 часа 32 минуты Неужели никто не знает? помогите пожалуста, очень надо
C++ Функция деления двух чисел с плавающей запятой Нужно описать функцию деления двух чисел с плавающей запятой, обработайте ошибку деления на ноль (zero division). Я начал делать, но не могу довести до ума, помогите пожалуйста! #include "stdafx.h" #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; int _tmain(int argc, _TCHAR* argv) {setlocale(LC_ALL,"Russian"); https://www.cyberforum.ru/ cpp-beginners/ thread607522.html	C++ Стэк и связные списки https://www.cyberforum.ru/ cpp-beginners/ thread607519.html Товарищи, помогите задание на зачёт: нужно запрограммировать связный список, в котором объект добавляется в конец, а удаляется с начала списка.
Сообщения между объектами C++ Уважаемые господа! Я недавно начал читать литературу по Smalltalk. Так вот, там коммуникация между объектами происходит через отправку и приём сообщений. А как можно реализовать такую модель в Си++? Скажем, можно сделать класс, который будет отвечать за коммуникацию между объектами. И использовать его во всех классах как одного из общих предков. А каким образом это реализовать на практике?...	C++ Нужен алгоритмом по вставлению числа в массив https://www.cyberforum.ru/ cpp-beginners/ thread607495.html Помогите... Дана последовательность действительный чисел A1 <= A2, <= ... An. Вставить действительно число b в неё так, чтобы последовательность осталась неубывающей. Есть код. Нужен сам алгоритм по вставлению числа в массив. Уже несколько дней пытаюсь найти ответ. #include <iostream> using namespace std; int main() { int n, a, b;

	17.06.2012, 14:13