Форум программистов [Powered by Invision Power Board]

Код


#include <stack>     //использовал STL'вский стек, свой писать неохота :)
#include <fstream>
#include <iostream>

using std::cin;
using std::cout;

//проверяет баланс скобок в файле
bool CheckFile( const char *strFileName );

int main(int argc, char* argv[])
{
    if( CheckFile("main.cpp") )
        cout<<"\n main.cpp - good file";
    else
        cout<<"\n main.cpp - bad file";
    cin.get();
}

//проверяет баланс скобок в файле
bool CheckFile( const char *strFileName )
{
    std::stack<char> stkBrackets;
    std::ifstream fin( strFileName );
    if( !fin )
    {
        cout<<"\nCant open it";
        return false;
    }
    char cSym = 0;
    while( !fin.eof() )
    {
        fin.get( cSym );
        if( fin.eof() )//на всякий пожарный
            break;
        //развернул в один свитч, для наглядности
        switch( cSym )
        {
        case '{': 
        case '[':
        case '(': 
            cout<<"\n push "<<cSym;   //для демонстрации, можно убрать
            stkBrackets.push( cSym );
        break;
        case '}': 
            if( stkBrackets.top() == '{'  )
            {
                cout<<"\n pop "<<cSym;//для демонстрации, можно убрать
                stkBrackets.pop();
            }
            else
            {
                cout<<"\n Incorrect bracket:"<<cSym;//для демонстрации, можно убрать
                return false;
            }
        break;
        case ']':
            if( stkBrackets.top() == '['  )
            {
                cout<<"\n pop "<<cSym;//для демонстрации, можно убрать
                stkBrackets.pop();
            }
            else
            {
                cout<<"\n Incorrect bracket:"<<cSym;//для демонстрации, можно убрать
                return false;
            }
        break;
        case ')':
            if( stkBrackets.top() == '('  )
            {
                cout<<"\n pop "<<cSym;
                stkBrackets.pop();
            }
            else
            {
                cout<<"\n Incorrect bracket:"<<cSym;
                return false;
            }
        break;
        }
    }
    return stkBrackets.size() == 0;
}

Код


#include <fstream>//для использования std::ifstream
#include <iostream>// -//- std::cin std::cout
//предупреждаем компилятор, что когда говорим cin, подразумеваем std::cin
//чтобы дальше не писать постоянно std::cin, а просто cin
using std::cin;
//тоже самое для cout
using std::cout;

//максимальный размер стека, если открывающих скобок встретится больше, 
//без соответствующих закрывающих будет плохо :)
#define MAX_SIZE_STACK 1000

//класс - стек символов
class CStack
{
//секция с зактрытами данными, доступ к ним имеют только методы этого 
//класса, по идее еще и друзья класса, но у нашего класса их нет :)
private:
//массив для хранения символов
    char m_pcBrackets[MAX_SIZE_STACK];
//текущий размер стека
    long m_lSize;
public:
//конструктор по умолчанию, вызывается при создании объекта
    CStack()
        :m_lSize(0)//при создании обнуляем размер стека
    {}
//метод добавляет символ в стек "сверху"
    void Push( char cSym )
    {
//добавляем символ, затем увеличиваем счетчик
        m_pcBrackets[ m_lSize++ ] = cSym;
    }
//метод убирает символ из стека "сверху"
    void Pop()
    {
//уменьшаем размер на 1
        if( m_lSize > 0 )
            --m_lSize;
    }
//метод возвращает "верхний" элемент в стеке
    char Top()
    {
        if( m_lSize > 0 )
            return m_pcBrackets[ m_lSize-1 ];
        else
            return 0;
    }
//метод возвращает текущий размер стека
    long Size()
    {
        return m_lSize;
    }
};
//проверяет баланс скобок в файле
bool CheckFile( const char *strFileName );

//главная функция приложения
int main(int argc, char* argv[])
{
//проверяем файл нашей функцией
    if( CheckFile("main.cpp") )
        cout<<"\n main.cpp - good file";
    else
        cout<<"\n main.cpp - bad file";
//ждем нажатия <Enter>
    cin.get();
}
//проверяет баланс скобок в файле
bool CheckFile( const char *strFileName )
{
    CStack stkBrackets;//создаем стек символов
    std::ifstream fin( strFileName );//открываем файл для чтения
    if( !fin )//если произошла ошибка, то говорим об этом
    {
        cout<<"\nCant open it";
        return false;
    }

    char cSym = 0; //сюду будем читать симвоы из файла
    while( !fin.eof() )//пока не настанет конец файла
    {
        fin.get( cSym );//берем символ из файла
        if( fin.eof() )//на всякий пожарный проверим не наступил ли конец
            break;

        //развернул в один свитч, для наглядности
        switch( cSym )//проверяем, что там у нас пришло
        {
        case '{': //если одна из открывающих скобок - добавляем ее в стек
        case '[':
        case '(': 
            cout<<"\n push "<<cSym;   //для демонстрации, можно убрать
            stkBrackets.Push( cSym );
        break;

//если одна из закрывающих, то смотрим, есть ли в стеке 
//соответствующая ей открывающая, если да - убираем ее (открывающую) из стека
        case '}': 
            if( stkBrackets.Top() == '{'  )
            {
                cout<<"\n pop "<<cSym;//для демонстрации, можно убрать
                stkBrackets.Pop();
            }
            else
            {
                cout<<"\n Incorrect bracket:"<<cSym;//для демонстрации, можно убрать
                return false;
            }
        break;

        case ']':
            if( stkBrackets.Top() == '['  )
            {
                cout<<"\n pop "<<cSym;//для демонстрации, можно убрать
                stkBrackets.Pop();
            }
            else
            {
                cout<<"\n Incorrect bracket:"<<cSym;//для демонстрации, можно убрать
                return false;
            }
        break;

        case ')':
            if( stkBrackets.Top() == '('  )
            {
                cout<<"\n pop "<<cSym;
                stkBrackets.Pop();
            }
            else
            {
                cout<<"\n Incorrect bracket:"<<cSym;
                return false;
            }
        break;

        }
    }
//в конце проверяем, чтобы в стеке не осталось открывающих скобок
    return stkBrackets.Size() == 0;
}

Код


#include<ctype.h>
#include<conio.h>

#include<stdio.h>
#include<string.h>

#include<stdlib.h>


FILE *in;


//баланс скобок

long balance( int bracket )
{
int i, FLAG=-1, opposit;
long curpos=0, retcurpos=0;
curpos=ftell( in );

if( bracket==']' )
    opposit='[';
else if( bracket=='[' )
    opposit=']';

else if( bracket=='(' )
    opposit=')';
else if( bracket==')' )
    opposit='(';

else if( bracket=='{' )
    opposit='}';
else if( bracket=='}' )
    opposit='{';

else if( bracket=='|' )
    opposit='|';


fseek( in, -1L, SEEK_CUR );
for( i=curpos; i>=0; i-- )
{
    if( fgetc(in)==bracket )
    {
        FLAG=0;
        break;
        }
    fseek( in, -3L, SEEK_CUR );
    }

if( FLAG==0 )
    for( ; !feof(in); )
        if( fgetc(in)==opposit || feof(in) )
        {
            FLAG=1;
            break;  
            }

clearerr( in );
fseek( in, -1L, SEEK_CUR );

fseek( in, -1L, SEEK_CUR );
retcurpos=ftell(in);
fseek( in, curpos, SEEK_SET );

/*
FLAGS-value
-1-ошибка(ненайдена даже первая скобка)
0-найдена первая скобка но не найдена противоположная скобка
1-баланс соблюден
*/
return( FLAG<1 ) ? FLAG : retcurpos;
}


void block_where( long startblock, long endblock )
{
char *tmp, *p;
int ch, j, c,i;
long curpos;
curpos=ftell( in );

tmp=new char[ endblock-startblock ];

fseek( in, startblock, SEEK_SET );
for( i=0; !feof(in);  )
    if( (tmp[ i ]=fgetc(in))!=EOF && ftell(in)<endblock && !feof(in) )
        ++i;
tmp[ i ]='\0';

printf( "%s\n", tmp ); 

delete [] tmp;
clearerr( in );
fseek( in, endblock, SEEK_SET );
return;
}


//                        -|-||-||MAIN||-||-|-


void main( )
{
char buf[ 100 ];
int i, j, c, x;

in=fopen( ".\\Dummy.$$$", "r" );

if( !in )
    exit( 1 );

//ЧТЕНИЕ БЛОКОВ
fseek( in, 0L, SEEK_SET );
for( i=0; fgets(buf, 100, in); i++ )
{
    for( j=0; j<(signed)strlen( buf ); j++ )
    {
        if( buf[ j ]=='{' && ((x=balance('{')))>0 )
            block_where( ftell(in), x );
        }
    }

fcloseall();
return;
}

Код


class CStack
{
private:
    char m_pcBrackets[MAX_SIZE_STACK];
    long m_lSize;
    long m_lCurr;
public:
    CStack()
        :m_lSize(0),m_lCurr(0)
    {}

    void Push( char cSym )
    {
        m_pcBrackets[ ++m_lCurr ] = cSym;
    }

    void Pop()
    {
        --m_lCurr;
    }

    char Top()
    {
        return m_pcBrackets[ m_lCurr ];
    }

    long Size()
    {
        return m_lSize;
    }
};

Цитата(zkv @ 24.5.2007, 01:44

)

ошибаетесь, стек тут самое оно

Код



if ( test ) // ) ) )
{
  
cout << "  {  ";

}

Цитата(flow90 @ 23.5.2007, 22:39

)

в алгоритме ничего необычного...если встречаем одну из скобок, заносим ее в стэк, встречаем закрывающуюся -- удаляем ее оттуда...