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

стек чисел - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
Клео)
 Аватар для Клео)
1 / 1 / 0
Регистрация: 03.05.2010
Сообщений: 13
05.05.2010, 09:50     стек чисел #1
напишите пожалуйста программу, которая считывает строку символов, выбирает числа из этой строки и записывает их в стек. вывести содержимое стека на экран.
если можно с пояснениями
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
05.05.2010, 18:08     стек чисел #21
Цитата Сообщение от Stanislava Посмотреть сообщение
Так должно быть?
Ага. На то он и стек - кто первый вошёл, тот последний вышел... LIFO - Last In First Out
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Stanislava
1 / 1 / 0
Регистрация: 03.05.2010
Сообщений: 23
05.05.2010, 18:11     стек чисел #22
Точно, спасибо! Мы же это в лекции писали
Благодаря вам завтра я получу первый зачёт!
Клео)
 Аватар для Клео)
1 / 1 / 0
Регистрация: 03.05.2010
Сообщений: 13
05.05.2010, 18:35  [ТС]     стек чисел #23
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
#include <iostream>
#include <cstring>
#include <sstream>
#include <vector>
 
int fromString( std::string& s){
    std::istringstream iss(s);
    int res;
    iss >> res;
    return res;
}
 
 
int main()
{
    std::vector<int> stack; // выполняет роль стэка
  
    int number=0;
    std::string s="aaaa7aaa5aaaa3aaaa";
    std::string s2;
    for( int i=0; i < s.size(); i++)
    for( int j=48; j < 58; j++)
    if ( (int)s[i]==j ){
        s2=s[i];
        number=fromString(s2);
        stack.push_back(number);
    }
 
    for( int i=0; i<stack.size(); i++)  //вывод стэка
    std::cout<<stack[i];
 
    return EXIT_SUCCESS;
}
программа со стеком,но программа выводит числа в томже порядке что и в файле
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
05.05.2010, 18:41     стек чисел #24
Цитата Сообщение от Клео) Посмотреть сообщение
программа со стеком,но программа выводит числа в томже порядке что и в файле
Это программа не со стеком, а с обыкновенным массивом с произвольным доступом. Его просто обозвали stack, только настоящим стеком он от этого всё равно не стал.
Клео)
 Аватар для Клео)
1 / 1 / 0
Регистрация: 03.05.2010
Сообщений: 13
05.05.2010, 18:43  [ТС]     стек чисел #25
как же тогда делать?
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
05.05.2010, 18:54     стек чисел #26
Цитата Сообщение от Клео) Посмотреть сообщение
как же тогда делать?
Немного переделать ту мою програмку, которая из файла читает:
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
#include <iostream>
#include <string>
#include <stack>
#include <cstdlib>
 
int main(){
    const std::string digits("1234567890");
 
    std::string buf;
    int num;
    size_t pos;
    std::stack<int> stk;
 
    while ( true ){
        std::cout << "Write some string with digits or just press <enter> for exit:\n> ";
        std::getline(std::cin, buf);
        if ( buf.empty() )
            break;
        pos = 0;
        while ( ( pos = buf.find_first_of(digits, pos) ) != std::string::npos ){
            num = atoi(buf.substr(pos).c_str());
            stk.push(num);
            pos = buf.find_first_not_of(digits, pos);
        }
 
        while ( !stk.empty() ){
            std::cout << stk.top() << "  ";
            stk.pop();
        }
        std::cout << std::endl;
    }
 
    return 0;
}
Клео)
 Аватар для Клео)
1 / 1 / 0
Регистрация: 03.05.2010
Сообщений: 13
05.05.2010, 19:03  [ТС]     стек чисел #27
а можно впсисать символы в саму программу??чтобы не вводить их с клавиатуры...

Добавлено через 5 минут
спасибо
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
05.05.2010, 19:04     стек чисел #28
и меня
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
05.05.2010, 19:07     стек чисел #29
Цитата Сообщение от Клео) Посмотреть сообщение
а можно впсисать символы в саму программу?
Ага
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
#include <iostream>
#include <string>
#include <stack>
#include <cstdlib>
 
int main(){
    const std::string digits("1234567890");
 
    std::string buf("abc12def34ghi56");
    int num;
    size_t pos;
    std::stack<int> stk;
 
    std::cout << "String: " << buf << std::endl;
 
    pos = 0;
    while ( ( pos = buf.find_first_of(digits, pos) ) != std::string::npos ){
        num = atoi(buf.substr(pos).c_str());
        stk.push(num);
        pos = buf.find_first_not_of(digits, pos);
    }
 
    std::cout << "Numbers in reverse order:" << std::endl;
    while ( !stk.empty() ){
        std::cout << stk.top() << std::endl;
        stk.pop();
    }
 
    return 0;
}
Stanislava
1 / 1 / 0
Регистрация: 03.05.2010
Сообщений: 23
05.05.2010, 19:07     стек чисел #30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2010, 19:14     стек чисел
Еще ссылки по теме:

Создать стек целых чисел на основе статического массива. C++
C++ Создать стек из случайных целых чисел и отсортировать элементы по возрастанию (убыванию)
Стек для хранения целых чисел (int) C++

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

Или воспользуйтесь поиском по форуму:
Клео)
 Аватар для Клео)
1 / 1 / 0
Регистрация: 03.05.2010
Сообщений: 13
05.05.2010, 19:14  [ТС]     стек чисел #31
.............

Добавлено через 6 минут
все всем спасибки..
Yandex
Объявления
05.05.2010, 19:14     стек чисел
Ответ Создать тему
Опции темы

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