Форум программистов, компьютерный форум CyberForum.ru

Trouble со стеком и функцией - C++

Восстановить пароль Регистрация
 
DraikoN
0 / 0 / 0
Регистрация: 07.08.2012
Сообщений: 14
13.09.2012, 14:21     Trouble со стеком и функцией #1
С праздником, коллеги
И вот такая проблема появилась:
нужно создать функцию, определение которой выглядит так
void visit(void (*pf)(Item &));
я в жестком ступоре, как может выглядеть функция, любая
например если класс выглядит так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#ifndef CLASSES_H_
#define CLASSES_H_
 
typedef unsigned long Item;
class List
{
private:
    static const int MAX = 10;                  //кол-во элементов
    Item items[MAX];                            //массив            
    int top;                                    //текущее положение указателя в списке
public:
    List();                                     //создание пустого списка
    ~List();                                    //удаление списка
    bool isempty() const;                       //пустой ли
    bool isfull() const;                        //полный ли
    bool push(const Item & item);               //добавление элемента
    bool pop(Item & item);                      //удаление элемента
    void visit(void (*pf)(Item & item));        //действие над элементом
    void show() const;                          //показ списка
};
 
#endif
а главный файл так:
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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include <iostream>
#include <Windows.h>
#include <cctype>
#include "classes.h"
using namespace std;
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    List st;
    char ch;
    unsigned long po;
    cout << "\tА - добавление заказа\n "
         << "\tP - обработка заказа\n"
         << "\tQ - выход.\t\t\t";
    while (cin >> ch && toupper(ch) != 'Q')
    {
        while (cin.get() != '\n')
            continue;
        if (!isalpha(ch))
        {
            cout << '\a';
            continue;
        }
        switch(ch)
        {
            case 'A':
            case 'a': cout << "\tВведите номер заказа для добавления: ";
                      cin >> po;
                      if (st.isfull())
                          cout << "Стек полон\n";
                      else
                          st.push(po);
                      break;
            case 'P':
            case 'p': if (st.isempty())
                          cout << "Стек пуст\n";
                      else 
                      {
                          st.pop(po);
                          cout << "заказ # " << po << " вытолкнут\n";
                      }
                      break;
            case 'F': 
            case 'f': if (st.isempty())
                          cout << "Стек пуст\n";
                      else 
                      {
                          st.visit();   //придумать ф-ию тут
                      }
                      break;
            case 'S':
            case 's': st.show();
        }
    cout << "\tА - добавление заказа\n "
         << "\tP - обработка заказа\n"
         << "\tF - изменение заказа\n"
         << "\tS - показ списка заказов\n"
         << "\tQ - выход.\t\t\t";
    }
    cout << "Всех благ";
    cin.get();
    return 0;
}
те по идеи эта функция должна делать, цитата:
посещение каждого элемента в списке и выполнение над ним каких то действий.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.09.2012, 14:21     Trouble со стеком и функцией
Посмотрите здесь:

C++ задание со стеком!
Функция fopen возвращает нулевой указатель (Visual Studio) C++
C++ Работа со стеком
C++ Работа со стеком
C++ Работа со стеком
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Герц
523 / 340 / 4
Регистрация: 05.11.2010
Сообщений: 1,077
Записей в блоге: 1
13.09.2012, 15:13     Trouble со стеком и функцией #2
Почему стек, если класс называется список? А внутри у списка вообще массив, ахинея какая-то :-)
Как-то так:
C++
1
2
3
4
5
6
void List::visit( void ( *pf )( Item& ) )
{
    for ( int i = 0; i < top; ++i ) {
        pf( items[ i] );
    }
}
DraikoN
0 / 0 / 0
Регистрация: 07.08.2012
Сообщений: 14
13.09.2012, 18:25  [ТС]     Trouble со стеком и функцией #3
вы меня недопоняли, наверное.
эта функция должна вызывать другую ф-ию, и что то проделывать над значением?
момент: как должен выглядить тогда вызов ф-ии
и я забыл выложить файл с ф-иями
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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <iostream>
#include "classes.h"
 
List::List()
{
    for (int i = 0; i < 10; i++)
        items[i] = 0;
    top = 0;
}
List::~List()
{
 
}
bool List::isempty() const
{
    return top == 0;
}
bool List::isfull() const
{
    return top == MAX;
}
bool List::push(const Item & item)
{
    if (top < MAX)
    {
        items[top++] = item;
        return true;
    }
    else
        return false;
}
bool List::pop(Item & item)
{
    if (top > 0)
    {
        item = items[--top];
        return true;
    }
    else
        return false;
}
void visit(void (*pf)(Item & item))
{
    for (int i = 0; i < top; ++i)
    {
        pf(items[i]);
    }
}
void List::show() const
{
    std::cout << "\n\nСписок заказов: \n";
    for (int i = 0; i < MAX; i++)
    {
        std::cout << i+1 << "\t" << items[i] << std::endl;
    }
}
void justDo(Item)
{
 
}
Добавлено через 10 минут
Все! разобрался, спасибо
Просто тупил жестоко

C++
1
2
3
4
5
6
7
8
9
10
11
12
 st.visit(justDo)
void List::visit(void (*pf)(Item & item))
{
    for (int i = 0; i < top; ++i)
    {
        pf(items[i]);
    }
}
void justDo(Item & item)
{
    item = item * 2;
}
Герц
523 / 340 / 4
Регистрация: 05.11.2010
Сообщений: 1,077
Записей в блоге: 1
13.09.2012, 21:00     Trouble со стеком и функцией #4
Чего же я не понял? я тебе написал в точности такой же код метода List::visit, выполняющий заданную функцию для каждого элемента.
Это, по-твоему, что?
C++
1
2
3
4
5
6
void List::visit( void ( *pf )( Item& ) )
{
    for ( int i = 0; i < top; ++i ) {
        pf( items[ i] );
    }
}
DraikoN
0 / 0 / 0
Регистрация: 07.08.2012
Сообщений: 14
14.09.2012, 09:58  [ТС]     Trouble со стеком и функцией #5
Цитата Сообщение от Герц Посмотреть сообщение
Чего же я не понял? я тебе написал в точности такой же код метода List::visit, выполняющий заданную функцию для каждого элемента.
Это, по-твоему, что?
Да, это правильно - код твой.
я про то, как должна вызываться ф-ия? И вообще что она от меня хочет? О_О
Yandex
Объявления
14.09.2012, 09:58     Trouble со стеком и функцией
Ответ Создать тему
Опции темы

Текущее время: 18:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru