Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [С++] динамическая память

Автор: ksa 29.4.2009, 22:21

Одно из возможных представлений «длинного» текста  –  это разделить его на участки  (строки)  равной длины и создать массив ссылок на эти строки. Используя данное представление текста описать:
-процедуру,   добавляющую после   i-той строки  копию  j-той  строки.
- процедуру,  печатающую построчно текст.

Первая часть задачи сделана,помогите написать процедуру,   добавляющую после   i-той строки  копию  j-той  строки.

Код


#include <iostream.h>
#include <conio.h>

class Spisok
{
  private:
    struct node
      {
        int elem; 
        node *sled;
      } *phead; //Указатель на начало списка.
  public: 
    Spisok() {phead = new (node); (*phead).sled=NULL;} //Конструктор.
    ~Spisok() { delete phead; } //Деструктор.
    void POSTROENIE (); 
    void VYVOD (); 
    void OCHISTKA ();
}; 

void main ()
{
clrscr();
  Spisok A;

  A.POSTROENIE ();
  A.VYVOD ();
  A.OCHISTKA ();
  getch();
} 

void Spisok::POSTROENIE ()
//Построение однонаправленного списка с заглавным звеном.
//phead - указатель на заглавное звено списка. 
{
  node *t;
  int el;
  t = phead;
  cout<< "Enter elem spiska: "<<endl;
  cin>>el;
  while (el!=0)
  { 
    (*t).sled = new (node); 
    t = (*t).sled; (*t).elem = el; (*t).sled = NULL; 
    cin>>el;
  }
} 

void Spisok::VYVOD ()
//Вывод содержимого однонаправленного линейного списка с заглавным звеном.
//phead - указатель на заглавное звено списка.
{
  node *t;
  t = (*phead).sled; 
  cout<<"Spisok: "<<endl;
  while (t!=NULL)
  { 
    cout<<(*t).elem<<endl; 
    t = (*t).sled;
  }
//  cout<<endl;
}

void Spisok::OCHISTKA ()
//Удаление однонаправленного списка из памяти.
//phead - указатель на заглавное звено списка.
{
  node *q,*q1; //Рабочие указатели.

  q = phead;
  q1 = (*q).sled; //Указатель q1 "опережает" указатель q.
  while (q1!=NULL)
  { q = q1; q1 = (*q1).sled; delete q;}
}

Заранее всем спасибо.

Автор: zim22 30.4.2009, 07:00

Цитата(ksa @ 29.4.2009, 22:21

)

(*t).sled;

t->sled;

Автор: Dov 30.4.2009, 07:50

zim22, это одно и тоже... smile

Автор: zim22 30.4.2009, 08:02

Цитата(Dov @ 30.4.2009, 07:50

)

это одно и тоже...

я знаю

я к тому, что оператор стрелка здесь лучше смотрится, чем операция разыменования указателя, а потом доступ к его членам.

Автор: Dov 30.4.2009, 08:28

Вообще-то, да. smile

Автор: zim22 30.4.2009, 09:01

Цитата(ksa @ 29.4.2009, 22:21

)

-процедуру, добавляющую после i-той строки копию j-той строки.

i-я строка с j-й как связаны?

Автор: ksa 30.4.2009, 18:56

Цитата(zim22 @ 30.4.2009, 09:01

)

i-я строка с j-й как связаны?

Никак, номера i-ой и j-ой строки вводятся с клавиатуры.

Автор: zim22 30.4.2009, 19:31

Цитата(ksa @ 30.4.2009, 18:56

)

Никак, номера i-ой и j-ой строки вводятся с клавиатуры.

т.е. алгоритм так должен выглядеть?

Код


std::string str("very very long string");
splice(str, 4, output_array); //после обработки output_array = {"very", " ver", "y lon", "g str", "ing"}
add_to_list(output_array[1], output_array[4]); // list = " vering";

Автор: ksa 30.4.2009, 19:59

Цитата(zim22 @ 30.4.2009, 19:31

)

std::string str("very very long string");splice(str, 4, output_array); //после обработки output_array = {"very", " ver", "y lon", "g str", "ing"}add_to_list(output_array[1], output_array[4]); // list = " vering";

В принципи Ты прав, но мне достаточно сделать так:

Код


// Это уже рабочая часть.
"Enter elem spiska: "
1111
2222
3333
4444
0
"Spisok: "
1111
2222
3333
4444
// А потом сделать перестановку.
1
3
"Spisok: "
1111
2222
3333
1111
4444

Добавлено через 3 минуты и 23 секунды
Точнее так:

Код


// А потом сделать перестановку.
1
3
"Spisok: "
1111
3333
2222
3333
4444

Автор: zim22 30.4.2009, 20:27

Цитата(ksa @ 30.4.2009, 19:59

)

В принципи Ты прав, но мне достаточно сделать так:

я Тебе код написал. Комментариев не жди. Бу-га-га smile

Код


// 070.cpp : Defines the entry point for the console application.
//
#include <iostream>

struct Node {
  Node(int v, Node *n = 0) : value(v), next(n) { }
  Node(const Node &rhs) : value(rhs.value), next(rhs.next) { }
  int value;
  Node *next;
};
typedef Node *link;

int main()
{
  const int coefficient = 1111;
  link t = new Node(coefficient);
  link head = t;
  for (int i = 2; i != 5; ++i) {
    t = (t->next = new Node(i * coefficient));
  }

  for (link p = head; p; p = p->next) {
    std::cout << p->value << std::endl;    
  }
  std::cout << std::endl;


  int i_pos = 1, j_pos = 3;
  
  link i_node = head;
  for (int i = 0; i != i_pos - 1; i_node = i_node->next, ++i);  

  link j_node = head;
  for (int i = 0; i != j_pos; j_node = j_node->next, ++i);

  link inserted_node = new Node(*i_node);
  j_node->next = 0;
  inserted_node->next = j_node;

  j_node = head;
  for (int i = 0; i != j_pos - 1; j_node = j_node->next, ++i);
  
  j_node->next = inserted_node;

  for (link p = head; p; p = p->next) {
    std::cout << p->value << std::endl;    
  }

    return 0;
}

Автор: ksa 30.4.2009, 20:59

Цитата(zim22 @ 30.4.2009, 20:27

)

  for (int i = 0; i != i_pos - 1; i_node = i_node->next, ++i);
  for (int i = 0; i != j_pos; j_node = j_node->next, ++i);
  for (int i = 0; i != j_pos - 1; j_node = j_node->next, ++i);
  for (link p = head; p; p = p->next)

А у меня Borland ругается почему-то на i и p
Говорит - multiple declaration for i...
Что делать?

Автор: zim22 1.5.2009, 06:16

Цитата(ksa @ 30.4.2009, 20:59

)

Что делать?

вынеси объявление i и p за пределы цикла.

Код


int i = 0;
for (i = 0; i != i_pos - 1; i_node = i_node->next, ++i);  
for (i = 0; i != j_pos; j_node = j_node->next, ++i);
for (i = 0; i != j_pos - 1; j_node = j_node->next, ++i);

link p = 0;
for (p = head; p; p = p->next)

Автор: ksa 1.5.2009, 15:51

zim22
А можно сделать так, чтобы вместо "1111 2222 3333 4444" программа работала с любыми строками (введенными с клавиатуры)?
т. е. не зависимо от количества и длины строк?

Автор: zim22 1.5.2009, 16:16

Цитата(ksa @ 1.5.2009, 15:51

)

А можно сделать так, чтобы вместо "1111 2222 3333 4444" программа работала с любыми строками

конечно можно. делайте.

Автор: ksa 1.5.2009, 20:18

И на этом Большое Спасибо smile