Как приспособить мой контейнер для работы с алгоритмами STL - C++ - Ответ 2545162

@Bynary · Регистрация: 02.03.2012

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

Всем привет.Помогите пожалуйста приспособить мой контейнер для роботи с алгоритмами STL(sort,acumulate и т.д).Оно не ругаетса на алгоритмы,но както меняет указатели што потом их востановить нереально.Напаред спасибо.Вот мой код:

C++

// BynaryTree.h
 
#pragma once
#include<iostream>
using namespace std;
namespace BynaryTree {
 
template<class T>
class Element
{
public:
 T name;
 Element<T> *left,*right,*next,*prev;
    Element(void):left(NULL),right(NULL),next(NULL),prev(NULL),name()
    {}
    ~Element(void)
    {}
    bool operator > (const Element<T>& s)
    {
        return name>s.name;
    }
    bool operator < (const Element<T>& s)
    {
        return name<s.name;
    }
    bool operator == (const Element<T>& s)
    {
        return name==s.name;
    }
    bool operator != (const Element<T>& s)
    {
        return name!=s.name;
    }
};
template<class T>
class Bynary
{
private:
////////////////////////////////////////////////////////////////////////////////////////////////////////
    Element<T> *top,*first,*current,*cur;
    int count;
public:
    Bynary(void):top(NULL),cur(NULL),current(NULL),count(0) 
    {
    }
Element<T>* operator + (const int& i)
{
    Element<T>* current=first;
    for(unsigned j=0;j<i;j++)
    {
        current=current->next;
        if(current==NULL)break;
    }
    return current;
}
Element<T>* operator - (const int& i)
{
    for(unsigned j=0;j<i;j++)
    {
        current=current->prev;
        if(current==NULL)break;
    }
    return current;
}
//////////////////////////////////////////////////////////////////
    void additem(T& Name)
    {
if(top==NULL)
    {
    Element<T>* newel=new Element<T>;
    newel->name=Name;
    newel->next=NULL;
    newel->left=NULL;
    newel->right=NULL;
    newel->prev=NULL;
    top=newel;first=top;
    current=top;cur=top;
    }
       else if(top!=NULL)
       {
           current=top;
          do
           {
            if(current->name==Name)break;
    
            if(Name>current->name&&current->right)
            {current=current->right;continue;}
            else if(Name<current->name&&current->left)
            {current=current->left;continue;}
            if(Name>current->name&&!current->right)
            {
                Element<T>*newel=new Element<T>;
                newel->name=Name;
                newel->left=NULL;
                newel->right=NULL;
                newel->next=NULL;
                newel->prev=cur;
                cur->next=newel;
                current->right=newel;
                cur=newel;count++;
            }
            if(Name<current->name&&!current->left)
            {
                Element<T>*newel=new Element<T>;
                newel->name=Name;
                newel->left=NULL;
                newel->right=NULL;
                newel->next=NULL;
                newel->prev=cur;
                cur->next=newel;
                current->left=newel;
                cur=newel;count++;
            }
           }while(current!=NULL);
       }
    }
    void find_name(T& Name)
    {
        Element<T> *current=top;
    while(current!=NULL)
    {
        if(current->name==Name)
        {
            cout<<Name<<endl;break;
        }
          else
          {
              if(Name>current->name)
              {
                  current=current->right;
                  cout<<"\\\n";
              }
              else if(Name<current->name)
              {
                  current=current->left;
                  cout<<"/\n";
              }
          }
    }
    if(current==NULL)cout<<"No such name\n";
    }
 
    T& operator[](int& index)const
    {
        Element<T>*current=first;int i=0;
        try
        {
        while(i<index&&current->next)
        {
        current=current->next;i++;
        }
        }
        catch(bad_alloc)
        {
        cout<<"Error of input of index\n";
        }
        return current->name;
    }
 
    ~Bynary(void)
    {
        Element<T>* current=first;
    while(current!=NULL)
    {
        Element<T>* temp=current;
        current=current->next;
        delete temp;
    }
    }
    const int& size()const
    {
        return count;
    }
      void show()                                                                           //SHOW!!!!
      {
        Element<T>*current=first;
        while(current)
        {
        cout<<current->name<<" ";
        current=current->next;
        }
        cout<<endl;
      }
      void rshow()
      {
          Element<T>* current=top;
          while(current->next)
              current=current->next;
          Element<T>* curr=current;
          while(curr!=NULL)
          {
            cout<<curr->name<<" ";
              curr=curr->prev;
          }
      }
//////////////////////////////////////////////////////////////////////////////////////////////////////              Iterator
 class iterator
    {
        friend class Bynary;
        Element<T>*iter;
    public:
        iterator():iter(NULL)
        {}
        iterator(Element<T>* s):iter(s)
        {}
 
        Element<T>& operator =(Element<T>* s)
        {
            if(this!=s)
                iter=s;
            return *this;
        }
//////////////////////////////////////////////////////////////////////////////////////////////////////
T& operator *()
{
    return iter->name;
}
 
iterator& operator++()
{
    if(iter)
    iter=iter->next;
    return *this;
}
 
iterator& operator++(int)
{
    if(iter)
    {
        Element<T>* temp=iter;
        iter=iter->next;
        return iterator(temp);
    }
    return *this;
}
 
iterator& operator--()
{
    if(iter)
    iter=iter->prev;
    return *this;
}
 
Element<T>* operator--(int)
{
    if(iter)
    {
        Element<T>* temp=iter;
        iter=iter->prev;
        return iterator(temp);
    }
    return *this;
}
////////////////////////////////////////////////////////////////////////////////////////////////////////////////
T& pop_back()const
{
    return iter->name;
}
 
bool operator == (const Element<T>* s)
{
    return (iter==s);
}
 
bool operator !=(const Element<T>* s)
{
    return !(iter==s);
}
 
iterator& operator + (const int&i)
{
    Element<T>* current=iter;
    for(unsigned j=0;j<i;++j)
    {
        current=current->next;
        if(current->next==NULL)break;
    }
    return *this;
}
 
iterator& operator - (const int& i)
{
    Element<T>*current=iter;
    for(unsigned j=0;j<i;++j)
    {
        current=current->prev;
        if(current->next==NULL)break;
    }
    return *this;
}
 
iterator& operator += (const int&i)
{
    Element<T>* current=iter;
    for(unsigned j=0;j<i;++j)
    {
        current=current->next;
        if(current->next==NULL)break;
    }
    return *this;
}
iterator& operator -= (const int& i)
{
    Element<T>*current=iter;
    for(unsigned j=0;j<i;++j)
    {
        current=current->prev;
        if(current->next==NULL)break;
    }
    return *this;
}
    };
//////////////////////////////////////////////////////////////////////////////////////////////////////
 
Bynary(iterator&):current(iterator.iter)
{
}
 Element<T>* begin()
 {
     return first;
 }
 Element<T>* end()
 {
     Element<T>*cur=first;
     while(cur)cur=cur->next;
     return cur;
 }
 Element<T>* get_top()
 {
     return top;
 }
 
 /////////////////////////////////////////////////////////////////                     Modification
 void sort()
    {   
    Element<T>**mas;
    Element<T>*curr=first;
       mas=new Element<T>*[size()];
       for(unsigned i=0;i<=size();++i)
       {
           mas[i]=curr;
           curr=curr->next;
       }
       for(unsigned i=0;i<=size();++i)
       {
           mas[i]->next=NULL;
           mas[i]->prev=NULL;
       }
       for(unsigned i=0;i<=size();++i)
           for(unsigned j=0;j<=size();++j)
           {
               if(mas[j]->name>mas[i]->name)
               {
                   Element<T>* temp=mas[i];
                   mas[i]=mas[j];
                   mas[j]=temp;
               }
           }
           first=mas[0];
           first->prev=NULL;
           curr=first;
           for(unsigned i=1;i<=size();++i)
           {
               curr->next=mas[i];
               curr=curr->next;
               curr->prev=mas[i-1];
           }
          curr->next=NULL;
    }
};
}
//////////////////////////////////////////////////////////////////////////////////////////////////////

Вернуться к обсуждению:
Как приспособить мой контейнер для работы с алгоритмами STL C++

Другие темы раздела
C++ Помогите Реализовать динамический эффект поднятия флага государства на мачту https://www.cyberforum.ru/ cpp-beginners/ thread456239.html Реализовать динамический эффект поднятия флага государства на мачту	C++ Посчитать сумму цифр double Помогите. Новичек в Си. Обучаюсь. В голову пришла задача: Есть число с точкой( типа double), нужно посчитать суму цифр до точки и после. Обе суммы вывести на экран.
C++ в одномерном массиве, элементы которого- целые числа, произвести действие: https://www.cyberforum.ru/ cpp-beginners/ thread456223.html Вставить новый элемент после всех элементов, кратных своему номеру.	C++ Для каждого столбца найти первый положительный элемент и записать данные в новый массив https://www.cyberforum.ru/ cpp-beginners/ thread456221.html Дан массив размером nxn, элементы которого целые числа Для каждого столбца найти первый положительный элемент и записать данные в новый массив
C++ Для заданного натурального k и действительного х подсчитать сумму \sum_{n-1}^{k}\frac{{(-1)}^{n}{x}^{n}}{{2}^{n}7n}	C++ Метод деления пополам https://www.cyberforum.ru/ cpp-beginners/ thread456219.html плиз!!!подскажите!!! нам дана функция х*х-2=0,мы знаем отрезок на котором будем искать иксы, эпселон=10 в минус шестой степени,будем искать иксы методом деления пополам!получаю ответ, но не такой!точно не знаю ответ, но знаю, что он состоит из единиц и четверок(четверки там точно присутствуют) посмотрите может, что не так? # include <iostream> # include <windows.h> # include <conio.h> #...
C++ Как перегрузить ">>" в приложенном коде как собстно перегрузить >> в данном примере? #include <iostream> #include <cstring> using namespace std; class Person { public: Person() https://www.cyberforum.ru/ cpp-beginners/ thread456218.html	C++ Вычислить бесконечную сумму ряда с заданной точностью е (е>0) \sum_{i=1}^{\propto }\frac{{(-1)}^{i+1}}{2i!}
C++ Сервис для win7 https://www.cyberforum.ru/ cpp-beginners/ thread456207.html Здравствуйте! Вычитал что в win7 все сервисы находятся в нулевой сессии в то время как пользователи логинятся в 1,2,... Мне нужно написать сервис, который смог бы взаимодействовать с пользовательскими приложениями. Рекомендуют использовать систему клиент/сервер. Может кто-нибудь подобное уже делал? Не могли бы поделиться кодом для образца? Если кто-то может предложить иное решение, буду рад...	C++ Обсчитать значение функции. Написать программу, которая обсчитывает значение функции: Я написал что-то такое, но почему-то мне кажется что я неправильно это сделал :) #include<iostream.h> #include<math.h> #include<conio.h> int main() { int x; https://www.cyberforum.ru/ cpp-beginners/ thread456204.html
Обчислить площадь и периметр трапеции C++ Всем привет. Помогите плиз в написании программы. Необходимо написать программу, которая посчитает и выведет площадь и периметр трапеции, используя произвольные координаты вершин.Спасибо. Добавлено через 6 минут при написании программы необходимо создать класс, использовать конструктор, деструктор и описать методы обчисления площади и периметра, метод выведения на экран:-[	C++ Вычислить разность между наименьшим и наибольшим значениями последовательности. Вводится последовательность из N произвольных чисел. Вычислить разность между наименьшим и наибольшим значениями последовательности. Добавлено через 7 минут Помогите(( не могу написать(( профан наверное( https://www.cyberforum.ru/ cpp-beginners/ thread456194.html

	02.03.2012, 01:29