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

STACK STL - C++

Восстановить пароль Регистрация
 
Serg22
 Аватар для Serg22
102 / 102 / 31
Регистрация: 04.03.2013
Сообщений: 479
Завершенные тесты: 2
20.12.2013, 16:18     STACK STL #1
Будьте добры, обьясните(прокомментируйте) обозначеные строки кода на правильную скобочную последовательность.
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
#include <iostream>
#include <stack>
#include <string>
using namespace std;
inline bool LeftBracket(char c) //Что значит inline, и что выполняет даная ф-ция?
{
    return ('(' == c || '{' == c || '[' == c);
}
 
inline bool Fit(char lb, char rb)// что выполняет даная ф-ция?
{
    return ('(' == lb && ')' == rb) || ('[' == lb && ']' == rb) || ('{' == lb && '}' == rb);
}
 
int main()
{   string s;
    cout<<"Введите строку";
    cin>>s;
    
    stack<char> stack; 
    for(string::const_iterator it(s.begin()), itEnd(s.end()); it != itEnd; ++it) // обьясните работу цикл пожалуйста, и что значит it?
    {
        if(LeftBracket(*it))
        {
            stack.push(*it);
        }
        else if(Fit(stack.top(), *it))
        {
            stack.pop();
        }
        else
        {
            stack.push(*it);
            break;
        }
    }
    cout << (stack.empty() ? "right" : "wrong") << endl;
    system("pause");
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2013, 16:18     STACK STL
Посмотрите здесь:

C++ STL vector превратить в stack
C++ Как работать с STL stack
C++ STL stack
Как сделать stl::stack полем класса C++
C++ Есть ли связь между STL-stack и stack - высокопроизводительная память?
реализация stack и dack в STL C++
STL STACK как с ним работать? C++
C++ STL stack, не пойму где ошибка

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Кудаив
328 / 405 / 24
Регистрация: 27.05.2012
Сообщений: 1,162
Завершенные тесты: 2
20.12.2013, 16:28     STACK STL #2
Цитата Сообщение от Serg22 Посмотреть сообщение
inline
код функции, по возможности, встраивается в место вызова

Добавлено через 43 секунды
Цитата Сообщение от Serg22 Посмотреть сообщение
inline bool LeftBracket(char c) //Что значит inline, и что выполняет даная ф-ция?
{
* * return ('(' == c || '{' == c || '[' == c);
}
функция проверяет является переданный в функцию символ одной из трех скобочек

Добавлено через 43 секунды
Цитата Сообщение от Serg22 Посмотреть сообщение
inline bool Fit(char lb, char rb)// что выполняет даная ф-ция?
{
* * return ('(' == lb && ')' == rb) || ('[' == lb && ']' == rb) || ('{' == lb && '}' == rb);
}
проверяет являются ли оба переданные символа скобочками
Serg22
 Аватар для Serg22
102 / 102 / 31
Регистрация: 04.03.2013
Сообщений: 479
Завершенные тесты: 2
20.12.2013, 17:12  [ТС]     STACK STL #3
Спасибо.
А что обозначает в даном случае it, и как работает цикл ?)
Yandex
Объявления
20.12.2013, 17:12     STACK STL
Ответ Создать тему
Опции темы

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