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

нужно составить программу. - C++

Восстановить пароль Регистрация
 
DarkMistik
0 / 0 / 0
Регистрация: 28.05.2011
Сообщений: 10
28.05.2011, 15:37     нужно составить программу. #1
Всем привет,люди знающие хорошо с++ помогите написать программу.
С внешнего устройства (с клавиатуры, из файла) вводятся последовательно числа, количество которых велико и заранее неизвестно. Требуется сохранять и в процессе ввода каждого числа распечатывать не более m последних введенных чисел (в порядке их поступления).
Сам пробывал,что-то вообще не получается.
Заранее благодарен.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2011, 15:37     нужно составить программу.
Посмотрите здесь:

Нужно составить программу решения задачи оптимального выбора методом случайного тпоиска(монте-карло) C++
C++ Нужно составить программу
C++ Нужно составить функцию
Помогите,нужно составить программу вычисления задачи.. C++
Нужно составить алгоритм задачи! C++
C++ нужно описать программу. т.е. каждую команду и каждую группу нужно расписать. подсобите пожалуйста
Нужно составить программы C++
Графы. Нужно составить алгоритм C++
Нужно составить программы C++
нужно составить программу C++
нужно составить программу :) C++
C++ В магазине работает 5 человек, нужно составить график их работы, нужно что бы каждый день работало по 3 чел

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9382 / 5432 / 916
Регистрация: 25.07.2009
Сообщений: 10,428
28.05.2011, 16:49     нужно составить программу. #2
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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
typedef struct NODE {
    int val;
    struct NODE * next;
} node_t;
 
node_t * new_node(int val){
    node_t * n;
    
    if ( ( n = (node_t*)malloc(sizeof(node_t)) ) == NULL )
        return NULL;
    
    n->val = val;
    n->next = NULL;
    
    return n;
}
 
typedef struct QUEUE {
    size_t maxLength;
    size_t realLength;
    node_t * first;
    node_t * last;
} queue_t;
 
void shift(queue_t * q){
    node_t * n;
    
    if ( n = q->first ){
        q->first = q->first->next;
        free(n);
    }
}
 
int push(queue_t * q, int val){
    node_t * n;
    
    if ( ( n = new_node(val) ) == NULL )
        return -1;
 
    if ( ! q->first )
        q->first = n;
    else
        q->last->next = n;
    q->last = n;
    
    if ( q->realLength == q->maxLength )
        shift(q);
    else
        q->realLength += 1;
    
    return 0;
}
 
void dump(const queue_t * q){
    const node_t * n;
    
    for ( n = q->first; n; n = n->next )
        printf("%d ", n->val);
    printf("\n");
}
 
void purge(queue_t * q){
    while ( q->first )
        shift(q);
}
 
int main(void){
    queue_t queue;
    int i;
    
    memset(&queue, 0, sizeof(queue_t));
    printf("Queue length: ");
    scanf("%u", &queue.maxLength);
    
    while ( printf("Number: ") && scanf("%d", &i) == 1 ){
        if ( push(&queue, i) ){
            fprintf(stderr, "Error in queue!\n");
            exit(1);
        }
        printf("Queue: ");
        dump(&queue);
    }
    
    purge(&queue);
    exit(0);
}
нужно составить программу.
DarkMistik
0 / 0 / 0
Регистрация: 28.05.2011
Сообщений: 10
28.05.2011, 17:07  [ТС]     нужно составить программу. #3
Спс большое.Есть пару вопросов по программе, Queue length: что обозначает и за что отвечает?
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9382 / 5432 / 916
Регистрация: 25.07.2009
Сообщений: 10,428
29.05.2011, 01:29     нужно составить программу. #4
Цитата Сообщение от DarkMistik Посмотреть сообщение
Queue length: что обозначает и за что отвечает?
очень полезная ссылка
Я бы о другом беспокоился: код на С, а нужно на С++...
Вот немного по-другому, но думаю - тоже далеко не лучший вариант. В прочем для учебного примера вполне сойдёт.
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
#include <iostream>
#include <cstdlib>
 
class Queue {
    size_t maxLength;
    size_t pos;
    int * arr;
 
public:
    Queue(size_t ml) : maxLength(ml), pos(0) {
        if ( maxLength < 2 )
            maxLength = 2; // В массиве не меньше 2 элементов, а то не интересно...
        arr = new int [ maxLength ];
    }
 
    ~Queue(){
        delete [] arr;
    }
 
    friend std::istream & operator >> (std::istream & ist, Queue & q){
        int val;
 
        if ( ist >> val ){
            if ( q.pos == q.maxLength )
                memmove(q.arr, q.arr + 1, sizeof(int) * --(q.pos));
            q.arr[q.pos++] = val;
        }
 
        return ist;
    }
 
    friend std::ostream & operator << (std::ostream & ost, const Queue & q){
        for ( size_t i = 0; i < q.pos; ++i )
            ost << q.arr[i] << ' ';
 
        return ost;
    }
};
 
int main(){
    size_t ms; // max size
 
    std::cout << "Queue length: ";
    std::cin >> ms;
 
    Queue q(ms);
    while ( std::cout << "Number: " && std::cin >> q )
        std::cout << "Queue: " << q << std::endl;
 
    return 0;
}
нужно составить программу.
DarkMistik
0 / 0 / 0
Регистрация: 28.05.2011
Сообщений: 10
30.05.2011, 19:10  [ТС]     нужно составить программу. #5
Пробывал загрузить испытать программу,жалуется на ошибки во 2,3 и 53 строчке
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9382 / 5432 / 916
Регистрация: 25.07.2009
Сообщений: 10,428
30.05.2011, 21:04     нужно составить программу. #6
Цитата Сообщение от DarkMistik Посмотреть сообщение
Пробывал загрузить испытать программу,жалуется на ошибки во 2,3...
Это в Borland Turbo C++ какой-нибудь?
C++
1
2
#include <iostream.h>
#include <stdlib.h>
и std:: везде поубирать.

Цитата Сообщение от DarkMistik Посмотреть сообщение
и 53 строчке
Там столько нету!

так tcc компилирует
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
#include <iostream.h>
#include <stdlib.h>
 
class Queue {
        size_t maxLength;
        size_t pos;
        int * arr;
 
public:
        Queue(size_t ml) : maxLength(ml), pos(0) {
                if ( maxLength < 2 )
                        maxLength = 2; // В массиве не меньше 2 элементов, а то не интересно...
                arr = new int [ maxLength ];
        }
 
        ~Queue(){
                delete [] arr;
        }
 
        friend istream & operator >> (istream & ist, Queue & q){
                int val;
 
                if ( ist >> val ){
                        if ( q.pos == q.maxLength )
                                memmove(q.arr, q.arr + 1, sizeof(int) * --(q.pos));
                        q.arr[q.pos++] = val;
                }
 
                return ist;
        }
 
        friend ostream & operator << (ostream & ost, const Queue & q){
                for ( size_t i = 0; i < q.pos; ++i )
                        ost << q.arr[i] << ' ';
 
                return ost;
        }
};
 
int main(){
        size_t ms; // max size
 
        cout << "Queue length: ";
        cin >> ms;
 
        Queue q(ms);
        while ( cout << "Number: " && cin >> q )
                cout << "Queue: " << q << endl;
 
        return 0;
}

нужно составить программу.
Yandex
Объявления
30.05.2011, 21:04     нужно составить программу.
Ответ Создать тему
Опции темы

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