VPF::Связный список - Форум программистов

nastin

Дата 16.3.2013, 05:59 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 9
Регистрация: 20.12.2012

Репутация: нет
Всего: нет

Почти готовая лабораторка, но не хватает несколько деталей. Помогите решить проблему, пожалуйста!
Задание :
1. Создание списка из файла.
2.Insert <елемент> n Вставка елемента в позицию n.
3. DELETE N Удаление елемента з N позиции.
4.CHANGE M N – Смена елементов M N .
5.DUMP Вывод в конечный файл .

Все работает, но когда открываю текстовый файл со списком или отчетом, вместо элементов списка какие-то значки, а когда открываю файл в программе все ок, как исправить?
И еще элементы списка у меня числа, а проверку на ввод как сделать не знаю!

Код


// linklist.cpp
// linked list
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <cstdio>
using namespace std;
////////////////////////////////////////////////////////////////
struct link                           //one element of list
   {
   int data;                          //data item
   link* next;                        //pointer to next link
   };
////////////////////////////////////////////////////////////////
class linklist                        //a list of links
   {
   private:
      link* first;                    //pointer to first link
       
   public:
      linklist()                      //no-argument constructor
         { first = NULL; }            //no first link
      void additem(int d);            //add data item (one link)
      void display();                 //display all links
      void diskOut();
      void diskIn();
      void report();
      void del_po_numb(int n);
      void reverse(int n,int m);
 
   };
//--------------------------------------------------------------
void linklist::additem(int d)         //add data item
   {
   link* newlink = new link;          //make a new link
   newlink->data = d;                 //give it data
   newlink->next = first;             //it points to next link
   first = newlink;                   //now first points to this
   }
//--------------------------------------------------------------
void linklist::display()              //display all links
   {
   cout << endl;
   link* current = first;             //set ptr to first link
   while( current != NULL )           //quit on last link
      {
      cout << current->data << endl;  //print data
      current = current->next;        //move to next link
      }
   cout << endl;   
   }
//--------------------------------------------------------------
void linklist::diskOut()
   {
   ofstream outfile;
   int d;
   outfile.open("data.txt",ios::in);
   link* current = first;           
   while( current != NULL )          
      {
      d = current->data;
      outfile.write(reinterpret_cast<char*>(&d), sizeof(int));
      current = current->next;        
      }
   outfile.close();
   }
 
//--------------------------------------------------------------
void linklist::report()
   {
   ofstream outfile;
   int d;
   
  
   outfile.open("report.txt",ios::out|ios::in);
   link* current = first;           
   while( current != NULL )          
      {
      d = current->data;
      outfile.write(reinterpret_cast<char*>(&d), sizeof(int));
      current = current->next;        
      }
   outfile.close();
   }
 
//--------------------------------------------------------------
void linklist::diskIn()
   {
               
   ifstream infile;
   int d;
   
   infile.open("data.txt",ios::in );
   infile.seekg(0);
   infile.read((char*)&d,sizeof(int));
   while(infile)
      {    
      link* newlink = new link;
      newlink->data = d;
      newlink->next = first;    
      first = newlink; 
      infile.read((char*)&d,sizeof(int));    
      }
   }
//-------------------------------------------------------------
void linklist::del_po_numb(int n)
{
   int i=1; 
      for (link* tmp=first;(*tmp).next!=NULL;tmp=(*tmp).next)
      {
         if(i==(n-1))
         {
              (*tmp).next=tmp->next->next;
               
              break;           
         }
         i++;
      }
      cout<<endl;
}
//------------------------------------------------------------- 
void linklist::reverse(int one,int two)
 {
        link *p1, *prev_p1, *p2, *prev_p2, *tmp_pos;
 
        prev_p1 = first;
        prev_p2 = first;
 
        for(int i = 1; i < one; i++) {
                prev_p2 = prev_p2->next;
        }
        p2 = prev_p2->next;
        for(int i = 1; i < two; i++) {
                prev_p1 = prev_p1->next;
        }
        p1 = prev_p1->next;

       // p2->data.vivod(); printf("\n");
       // p1->data.vivod(); printf("\n");
 
        if (prev_p1 == p2)
        {
            p2->next = p1->next;
            p1->next = p2;
            prev_p2->next = p1;
        }
        else if (prev_p2 == p1)
        {
            p1->next = p2->next;
            p2->next = p1;
            prev_p1->next = p2;
        }
        else
        {
            swap(p1->next, p2->next);
            swap(prev_p1->next, prev_p2->next);
        }
}
//---------------------------------------------------------------

////////////////////////////////////////////////////////////////
int main()
 {  
   linklist li;       
   int pos,x;
   char num;
   char ch;
   char ans;
  int n;
  int p,m;
   while(true)
   {
   cout << "What do you want to do? "
   "\n'a'-add to list"
   "\n's'-show the list"
   "\n'w'-write to file"
   "\n'r'-read file"
   "\n'j'- make report"
   "\n'o'- reverse 2 elements"
   "\n'd'-delete element number n"
   "\n'x'-exit" << endl; cin >> ans;
    switch(ans)
      {
      case 'a':  cout << "Enter link in the list: "; cin >> num; li.additem(num); break;      
      case 's':  li.display(); break;
      case 'w':  li.diskOut(); break;
      case 'r':  li.diskIn(); break;
      case 'j':  li.report(); break;
      case 'd':  cout << "Enter n :"; cin >> n; li.del_po_numb(n); break;
      case 'o':  cout <<"Enter first position :"; cin >> p; cout << "Enter second position:"; cin >> m; li.reverse(p-1,m-1);break;
      case 'x':  exit(0);
     
      default: cout << "Wrong command.";
      }
   }
   
   
   system("PAUSE");
   return 0;
 }

Это сообщение отредактировал(а) nastin - 17.3.2013, 23:20

Rodman

Дата 21.3.2013, 17:19 (ссылка)

(нет голосов)

Загрузка ...

CIO

Профиль
Группа: Участник
Сообщений: 6144
Регистрация: 7.5.2006
Где: Ukraine ⇛ Kyiv ci ty

Репутация: 26
Всего: 122

M
Rodman

Модератор: Название темы должно содержать язык написания!

--------------------

CRM с функцией АвтоОбзвона

Лотереи мира

Afinogen

Дата 24.3.2013, 15:54 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 26
Регистрация: 23.12.2007

Репутация: нет
Всего: нет

Ну вобще-то у вас не все работает smile

, напимер введите число 1, а потом вывод на экран (s), выведет 49.
1. Запись в файл происходит не корректно из-за sizeof(int). если заменить на

Код


outfile.write(reinterpret_cast<char*>(&d), 2);

то все ок, в файл запишется 2 символа. 1й число, 2й пробел.
Тоже самое сделать и на чтение из файла.
2. При чтении из файла надо преобразовать число в символ, сделать это можно так

Код


newlink->data = d-48;

-48 потому что число 48 соответствует ASCII-коду 0, 49 - 1, 50 - 2. Т.е. вычитая 48 получаем число (wiki ASCII)
тоже самое надо сделать при выводе на экран

Код


cout << current->data-48 << endl;

3. Проверка на ввод

Код


 case 'a':
   do
   {
    cout << "Enter link in the list: ";
    cin >> num;
   }while(num<'0' || num>'9');
   li.additem(num);
  break;

Но тут есть минус, число может быть только однозначным smile

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »