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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
Клео)
1 / 1 / 0
Регистрация: 03.05.2010
Сообщений: 13
#1

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

05.05.2010, 09:50. Просмотров 1757. Ответов 30
Метки нет (Все метки)

напишите пожалуйста программу, которая считывает строку символов, выбирает числа из этой строки и записывает их в стек. вывести содержимое стека на экран.
если можно с пояснениями
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2010, 09:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос стек чисел (C++):

Стек чисел - C++
Помогите пожалуйста написать программу, которая считывает текст из файла и создаёт стек чисел, содержащихся в тексте. Вывести полученный...

Создать стек, для суммирования чисел - C++
Столкнулся с заданием в котором нужно создать стек при этом необходимо реализовать разбор строки для суммирования чисел. Они представляются...

Организуйте стек для хранения целых чисел - C++
Организуйте стек для хранения целых чисел. Для стека используйте массив unsigned short. Продемонстрируйте добавление элемента,...

Стек для хранения целых чисел (int) - C++
Стек для хранения целых чисел (int). В классе должны быть функции добавления элемента на вершину стека (push), чтение верхнего элемента...

Создать стек из вещественных чисел и определить макс элемент - C++
Создать стек из вещественных чисел. Определить максимальный элемент в стеке. Организовать просмотр данных стека. --- Искал на форуме,...

Создать стек целых чисел на основе статического массива. - C++
Создать стек целых чисел на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, вершина стека. На...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Stanislava
1 / 1 / 0
Регистрация: 03.05.2010
Сообщений: 23
05.05.2010, 17:25 #16
Вставила...но ошибка не пропала(((
easybudda
Модератор
Эксперт CЭксперт С++
9530 / 5523 / 932
Регистрация: 25.07.2009
Сообщений: 10,608
05.05.2010, 17:49 #17
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
#include <iostream>
#include <fstream>
#include <string>
#include <stack>
#include <cstdlib>
 
int main(){
    const std::string digits("1234567890");
    std::ifstream ifs("input.txt");
    if ( !ifs.is_open() ){
        std::cerr << "Can't open input file!" << std::endl;
        return 1;
    }
    std::string buf;
    int num;
    size_t pos;
    std::stack<int> stk;
 
    while ( std::getline(ifs, buf) ){
        pos = 0;
        while ( ( pos = buf.find_first_of(digits, pos) ) != std::string::npos ){
            num = std::atoi(buf.substr(pos).c_str());
            stk.push(num);
            pos = buf.find_first_not_of(digits, pos);
        }
    }
    ifs.close();
 
    while ( !stk.empty() ){
        std::cout << stk.top() << std::endl;
        stk.pop();
    }
 
    return 0;
}
Stanislava
1 / 1 / 0
Регистрация: 03.05.2010
Сообщений: 23
05.05.2010, 17:52 #18
одна ошибка в 22 строке: C:\work\8\8.cpp(26) : error C2039: 'atoi' : is not a member of 'std'
easybudda
Модератор
Эксперт CЭксперт С++
9530 / 5523 / 932
Регистрация: 25.07.2009
Сообщений: 10,608
05.05.2010, 18:01 #19
Stanislava, ну значит уберите std:: оттуда
C++
1
2
3
...
num = atoi(buf.substr(pos).c_str());
...
Stanislava
1 / 1 / 0
Регистрация: 03.05.2010
Сообщений: 23
05.05.2010, 18:06 #20
Спасибо большое всё работает только одно меня смущает: в текстовом файле цифры написаны в одной последовательности, а программа их выдаёт в зеркальном. Так должно быть?
easybudda
Модератор
Эксперт CЭксперт С++
9530 / 5523 / 932
Регистрация: 25.07.2009
Сообщений: 10,608
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
Модератор
Эксперт CЭксперт С++
9530 / 5523 / 932
Регистрация: 25.07.2009
Сообщений: 10,608
05.05.2010, 18:41 #24
Цитата Сообщение от Клео) Посмотреть сообщение
программа со стеком,но программа выводит числа в томже порядке что и в файле
Это программа не со стеком, а с обыкновенным массивом с произвольным доступом. Его просто обозвали stack, только настоящим стеком он от этого всё равно не стал.
Клео)
1 / 1 / 0
Регистрация: 03.05.2010
Сообщений: 13
05.05.2010, 18:43  [ТС] #25
как же тогда делать?
easybudda
Модератор
Эксперт CЭксперт С++
9530 / 5523 / 932
Регистрация: 25.07.2009
Сообщений: 10,608
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
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
05.05.2010, 19:04 #28
и меня
easybudda
Модератор
Эксперт CЭксперт С++
9530 / 5523 / 932
Регистрация: 25.07.2009
Сообщений: 10,608
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:07
Привет! Вот еще темы с ответами:

Описать класс, реализующий стек целых чисел типа LIFO. - C++
Методы класса: а) создание стека; б) добавление элемента в стек (функция push); в) выбор элемента из стека, удаляя его из стека...

с N случайных трицифрових чисел сформировать список, организованный как стек - C++
с N случайных трицифрових чисел сформировать список, организованный как стек. Затем создать новый двозвязний список-очередь, в который...

Создать структуру, реализующую стек целых чисел типа LIFO - C++
Создать структуру, реализующую стек целых чисел типа LIFO. Данные структуры: массив стека, указатель на вершину стека. Создать функции:...

Используя стек, описать функцию проверяющую, является ли стек пустым - C++
Используя стек, описать функцию проверяющую, является ли стек пустым


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
05.05.2010, 19:07
Ответ Создать тему
Опции темы

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