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

оптимизация кода - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дерево (Удалить нижний лист в дереве) http://www.cyberforum.ru/cpp-beginners/thread843722.html
Выручайте ребят!Мучаюсь уже 2 недели. задание:Удалить нижний лист в дереве. Все вроде создал,удаляет,но просят автомачитеское удаление этого элемента,как это сделать???ПОМОГИТЕ!! буду весьма благодарен) нашел код для удаления вершины,а мне нужен для последнего элемента #include <iostream> #include <fstream>
C++ Посчитать сумму ряда Всем привет, поставлена задача вычислить сумму сходящегося(т.е ввод только сходящегося) ряда, который вводим с клавиатуры? У кого какие есть идеи? http://www.cyberforum.ru/cpp-beginners/thread843721.html
C++ Реализовать итератор для самодельного списка
Нужно узнать что из себя представляет итератор. Посмотреть его реализацию. (Желательно попроще, основное) Кто то может объяснить что он должен делать, какие поля и методы содержать для работы, например с таким классом? #include <iostream> using namespace std; template<class T> class List {
Все необходимые данные для функций должны передаваться им в качестве параметров C++
Как переделать код, для того, что бы все необходимые данные для функций передавались им в качестве параметров. Использование глобальных переменных в функциях запрещается. #include<iostream> #include<stdio.h> #include<fstream> #include<conio.h> #include<vector> #include<string> #include<Windows.h> using namespace std;
C++ У кого какие творения? http://www.cyberforum.ru/cpp-beginners/thread843694.html
Вот кто сейчас хорошо разбирается в C++, кто что написал такого фенаменального?
C++ Задача прямоугольная матрица / шаблоны функций дана прямоугольная матрица, используя шаблон функций найти: количество отрицательных элементов в тех строках, которые содержат хотя бы один нулевой элемент; сумму модулей элементов, расположенных после первого положительного элемента; хелп плиз в с++ не особо шарю а тут залетела лаба (( подробнее

Показать сообщение отдельно
Olivеr
412 / 408 / 13
Регистрация: 06.10.2011
Сообщений: 830
21.04.2013, 00:28     оптимизация кода
или можно через стек (для трёх видов скобок)
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
#include <iostream>
#include <stack>
#include <string>
 
using namespace std;
 
bool ChkBrackets(const string &Str)
{
    stack<char>Brackets;
 
    for (string::size_type i = 0; i != Str.size(); i++) {
        if ( (Str[i]=='(') || (Str[i]=='{') ||(Str[i]=='[') ) {
            Brackets.push(Str[i]);
        }
        else {
            switch (Str[i]) {
            case ')':
                if (!(Brackets.empty()) && (Brackets.top()=='('))
                    Brackets.pop();
                else return false;
                break;
            case '}':
                if (!(Brackets.empty()) && (Brackets.top()=='{'))
                    Brackets.pop();
                else return false;
                break;
            case ']':
                if (!(Brackets.empty()) && (Brackets.top()=='['))
                    Brackets.pop();
                else return false;
                break;
            }
        }
    }
    return Brackets.empty();
}
 
int main()
{
    string str;
    getline(cin,str);
 
    if (ChkBrackets(str))
        cout<<"OK";
    else
        cout<<"BAD";
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru