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

Работа со стеком (Необходимо проверить,правильно ли расставлены скобки) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ int main() и его return(узнать код завершения программы в cmd) http://www.cyberforum.ru/cpp-beginners/thread821847.html
Доброе утро всем. Вопрос таков. Если в конце программы мы поставим ретерн 15(а не 0), то как узнать чему равен мэйн, если не видеть этот ретерн, и если мы выполняем задачу в кмд, то как там узнать чему равен наш ретерн?
C++ Классы и обьекты в С++ очень прошу помочь написать программу. т.к. в программировании я 0:( Написать программу, в которой создаются и разрушаются объекты, определенного пользователем класса. Выполнить исследование вызовов конструкторов и деструкторов. КОРАБЛЬ имя – char* водоизмещение – int тип – char* http://www.cyberforum.ru/cpp-beginners/thread821824.html
C++ Как разделить переменую типа double на целое и дробное число ?
Как разделить переменую типа double на целое и дробное число ? Добавлено через 23 минуты Нашол решение : #include <iostream> #include <windows.h> using namespace std; void main() {setlocale (LC_ALL,"Russian");
C++ Создать двумерный массив, который будет представлять декартову плоскость
нужно создать двумерный массив, который будет представлять декартову плоскость то есть чтобы координаты можно было задавать отрицательными, к примеру cin>>array; не могу понять, как реализовать? спасибо.
C++ Создать шаблон класса,реализующий буфер из 5 вещественных чисел. Числа ввести с клавиатуры http://www.cyberforum.ru/cpp-beginners/thread821791.html
Создать шаблон класса,реализующий буфер из 5 вещественных чисел. Числа ввести с клавиатуры содержимое буфера вывести на экран вроде бы всё правильна написано, но не компилируется,помогите разобраться что не так: //--------------------------------------------------------------------------- #include <windows.h> #include <vcl.h> #pragma hdrstop #include <iostream.h> using namespace std;
C++ Синтаксический сахар для for структура for_each предельная понятна, но как sort для базовых типов получается только два параметра. Возможно использовать for_each как-то так? for_each(v.begin(),v.end()) { //some do v }(именно так невозможно) подробнее

Показать сообщение отдельно
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11815 / 6794 / 769
Регистрация: 27.09.2012
Сообщений: 16,862
Записей в блоге: 2
Завершенные тесты: 1
29.03.2013, 09: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
31
32
33
34
35
36
37
#include "MTL_Stack.h"
#include <string>
#include <iostream>
#include <iomanip>
 
bool foo(std::string & sourcestr){
    std::string openstr="([{";
    std::string closestr=")]}";
    std::string::size_type pos_offset=0;
    MTL::Stack<std::string::size_type> st;
    for(std::string::iterator it=sourcestr.begin();it!=sourcestr.end();++it){
        if ((pos_offset=openstr.find(*it,0))!=std::string::npos){
            st.push(pos_offset);
        }else{
            if((pos_offset=closestr.find(*it,0))!=std::string::npos){
                if(st.empty()){
                    return false;
                }
                if(pos_offset==st.top()){
                    //Совпадение
                    st.pop();
                }else{
                    //Ожидается другая скобка
                    return false;
                }
            }
        }
    }
    return st.empty();
}
 
 
 
int main(){
    std::string sourcestr="[(2+2)*2+((2+4)+6)-[({}{}){}]]";
    std::cout<<std::boolalpha<<foo(sourcestr)<<std::endl;
}
MTL::Stack поменяйте на stack из STL
 
Текущее время: 14:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru