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

Код


#include <iostream>
using namespace std;

class array{
private:
    int * m_mas; // массив
    unsigned int m_size; // размер массива
    unsigned int m_pos; // позиция записи
public:
    array( unsigned int size = 10 ); // конструктор
    void push_bask( int num ); // добавление числа
    void erase( unsigned int pos = 0 ); // удаление числа из позиции pos нумерация с нуля
    int find( int num ); // поиск, возвращает позицию найденого числа или -1 если ненашли
    void write(); // вывод списка на консоль
    virtual ~array(); // деструктор
};
//////////////////////////////////////////
array::array( unsigned int size ){
    m_mas = new int[size];
    m_size = size;
    m_pos = 0;
}
array::~array(){
    delete [] m_mas;
}
void array::push_bask( int num ){
    if( m_size == m_pos ){ // если некуда записывать
        puts("\n\nError !!!\n\nPress the key ENTER for the program exit");
        fflush( stdin );
        getchar(); // пауза
        exit(1);
    }
    m_mas[m_pos] = num;
    m_pos++;
}
void array::erase( unsigned int pos ){
    m_pos--;
    for( int i=pos; i<m_pos; i++ )
        swap( m_mas[i], m_mas[i+1] );
}
int array::find( int num ){
    for( int i=0; i<m_pos && m_mas[i]!=num; i++ );
    if( i==m_pos ) return -1; // если ничего ненашли
    else return i;
}
void array::write(){
    for( int i=0; i<m_pos; i++ )
        cout << m_mas[i] << " ";
    cout << endl;
}
/////////////// main ///////////////////
int main(int argc, char *argv[])
{ 
    // тест класса без меню
    array a(4);
    a.push_bask(2);
    a.push_bask(5);
    a.push_bask(6);
    a.push_bask(7);
    //a.push_bask(5); // вызов сообщения ошибки и выход из программы
    a.write();
    a.erase();
    a.erase(2);
    a.write();
    cout << "find number 6 position = " << a.find(6);

    puts("\n\nPress the key ENTER for the program exit");
    fflush( stdin );
    getchar(); // пауза
    return 0;
}

Код


unsigned int i;
for( i=0; i<m_pos && m_mas[i]!=num; i++ );
if( i==m_pos ) return -1; // если ничего ненашли

Код


#include <iostream>
using namespace std;

class array{
private:
    int * m_mas; // массив
    unsigned int m_size; // размер массива
    unsigned int m_pos; // позиция записи
public:
    array( unsigned int size = 10 ); // конструктор
    array( const array & a ); // конструктор копирования
    void push_back( int num ); // добавление числа
    void erase( unsigned int pos = 0 ); // удаление числа из позиции pos нумерация с нуля
    int find( int num ); // поиск, возвращает позицию найденого числа или -1 если ненашли
    void write(); // вывод списка на консоль
    virtual ~array(); // деструктор

    array & operator=( const array & a );
    bool operator==( const array & a )const;
    array & operator-( unsigned int pos );
    array & operator+( int num );
};
//////////////////////////////////////////
array::array( unsigned int size ){
    m_mas = new int[size];
    m_size = size;
    m_pos = 0;
}
array::array( const array & a ){
    m_size = a.m_size;
    m_pos = a.m_pos;
    m_mas = new int[m_size];
    for( unsigned int i=0; i<m_pos; i++ )
        m_mas[i] = a.m_mas[i];
}
array::~array(){
    delete [] m_mas;
}
void array::push_back( int num ){
    if( m_size == m_pos ){ // если некуда записывать
        puts("\n\nError !!!\n\nPress the key ENTER for the program exit");
        fflush( stdin );
        getchar(); // пауза
        exit(1);
    }
    m_mas[m_pos] = num;
    m_pos++;
}
void array::erase( unsigned int pos ){
    if( pos >= m_pos ) return;
    m_pos--;
    for( unsigned int i=pos; i<m_pos; i++ )
        swap( m_mas[i], m_mas[i+1] );
}
int array::find( int num ){
    unsigned int i;
    for( i=0; i<m_pos && m_mas[i]!=num; i++ );
    if( i==m_pos ) return -1; // если ничего ненашли
    else return i;
}
void array::write(){
    for( unsigned int i=0; i<m_pos; i++ )
        cout << m_mas[i] << " ";
    cout << endl;
}
//////////////////////////////////////////
array & array::operator=( const array & a ){
    if( &a == this ) return *this;
    if( m_size != a.m_size ){
        delete [] m_mas;
        m_mas = new int[a.m_size];
    }
    m_pos = a.m_pos;
    for( unsigned int i=0; i<m_pos; i++ )
        m_mas[i] = a.m_mas[i];
    return *this;
}
bool array::operator==( const array & a )const{
    if( m_pos == a.m_pos ){
        for( unsigned int i=0; i<m_pos; i++ )
            if( m_mas[i] != a.m_mas[i] )
                return false;
        return true;
    }
    else return false;
}
array & array::operator-( unsigned int pos ){
    erase( pos );
    return *this;
}
array & array::operator+( int num ){
    push_back( num );
    return *this;
}
/////////////// main ///////////////////
int main(int argc, char *argv[])
{ 
    // тест класса без меню
    array a(10);
    a.push_back(2);
    a.push_back(5);
    a.push_back(6);
    a.push_back(7);
    a.write();
    a.erase();
    a.erase(2);
    a.write();
    cout << "find number 6 position = " << a.find(6) << endl;

    array b(a);
    if( a==b ) cout << "a==b" << endl;
    b + 3;
    if( a==b );
    else cout << "a!=b" << endl;
    b + 7 + 34 + 11 + 12 + 3 + 4;
    b.write();
    b - 2 - 1 - 3;
    b.write();

    puts("\n\nPress the key ENTER for the program exit");
    fflush( stdin );
    getchar(); // пауза
    return 0;
}

Код


#include <iostream>
using namespace std;

class array{
private:
    int * m_mas; // массив
    unsigned int m_size; // размер массива
    unsigned int m_pos; // позиция записи
public:
    array( unsigned int size = 10 ); // конструктор
    array( const array & a ); // конструктор копирования
    void push_back( int num ); // добавление числа
    void erase( unsigned int pos = 0 ); // удаление числа из позиции pos нумерация с нуля
    int find( int num ); // поиск, возвращает позицию найденого числа или -1 если ненашли
    void write(); // вывод списка на консоль
    virtual ~array(); // деструктор

    array & operator=( const array & a );
    bool operator==( const array & a )const;
    array & operator-( unsigned int pos );
    friend array & operator-( array & a );
    array & operator+( int num );
};
//////////////////////////////////////////
array::array( unsigned int size ){
    m_mas = new int[size]; // выделение памяти
    m_size = size; // размер выделенной памяти
    m_pos = 0; // количество чисел в массиве
}
array::array( const array & a ){
    m_size = a.m_size; // копирование...
    m_pos = a.m_pos;
    m_mas = new int[m_size];
    for( unsigned int i=0; i<m_pos; i++ )
        m_mas[i] = a.m_mas[i]; // копирование чисел
}
array::~array(){
    delete [] m_mas; // удаление выделенной памяти
}
void array::push_back( int num ){
    if( m_size == m_pos ){ // если некуда записывать
    // в случае если в массиве уже неосталось свободной памяти
        puts("\n\nError !!!\n\nPress the key ENTER for the program exit");
        fflush( stdin );
        getchar(); // пауза
        exit(1); // выход из программы
    }
    // если ещё есть свободное место в массиве, записываем число
    m_mas[m_pos] = num;
    m_pos++;
}
void array::erase( unsigned int pos ){
    if( pos >= m_pos && !m_pos ) return; // если передали индекс превышающий количество чисел в массиве
    m_pos--; // чисел стало на 1 меньше...
    for( unsigned int i=pos; i<m_pos; i++ ) // смешение всех чисел в низ, до удалённого числа
        swap( m_mas[i], m_mas[i+1] );
}
int array::find( int num ){
    unsigned int i;
    for( i=0; i<m_pos && m_mas[i]!=num; i++ ); // поиск числа
    if( i==m_pos ) return -1; // если ничего ненашли
    else return i;
}
void array::write(){
    for( unsigned int i=0; i<m_pos; i++ )
        cout << m_mas[i] << " "; // вывод вех чисел на консоль
    cout << endl;
}
//////////////////////////////////////////
array & array::operator=( const array & a ){
    if( &a == this ) return *this; // если пытаемся присвоить себя самому себе
    if( m_size != a.m_size ){ // если размеры массивов не совпадают
        delete [] m_mas; // удаляем старый массив
        m_mas = new int[a.m_size]; // выделяем память для нового массива нужного размера
    }
    // далее копирование
    m_size = a.m_size;
    m_pos = a.m_pos; 
    for( unsigned int i=0; i<m_pos; i++ )
        m_mas[i] = a.m_mas[i];
    return *this;
}
bool array::operator==( const array & a )const{
    if( m_pos == a.m_pos ){ // если количество чисел в обоих массивах совпадает
        for( unsigned int i=0; i<m_pos; i++ )
            if( m_mas[i] != a.m_mas[i] ) // если числа не одинаковы то ...
                return false; // ... массивы не одиноковые
        return true; // иначе они одиноковые
    }
    else return false; // массивы не одиноковые
}
array & array::operator-( unsigned int pos ){
    erase( pos ); // удаление элемента с индексом pos
    return *this; 
}
array & operator-( array & a ){
    a.erase(); // удаление первого числа
    return a;
}
array & array::operator+( int num ){
    push_back( num ); // заносим число в конец массива
    return *this;
}
/////////////// main ///////////////////
int main(int argc, char *argv[])
{ 
    // тест класса без меню
    array a(10); // массив на 10 чисел
    a.push_back(2); // запись чисел ...
    a.push_back(5);
    a.push_back(6);
    a.push_back(7);
    a.write(); // вывод на консоль всех чисел
    a.erase(); // удаление первого числа
    a.erase(2); // удаление третьего числа ( нумерация с нуля )
    a.write();

    // поиск числа 6 и печить его позиции в массиве
    cout << "find number 6 position = " << a.find(6) << endl;

    array b(a); // проверка констуктора копирования
    if( a==b ) cout << "a==b" << endl; // сравнение двух массивов
    b + 3; // добавление числа 3 в массив
    if( a==b );
    else cout << "a!=b" << endl;
    b + 7 + 34 + 11 + 12 + 3 + 4; // добавление шести чисел в массив
    b.write();
    b - 2 - 1 - 3; // удаление трёх чисел
    - b; // удаление первого чисел
    - - - b; // удаление 3 первых чисел
    b.write();

    puts("\n\nPress the key ENTER for the program exit");
    fflush( stdin );
    getchar(); // пауза
    return 0;
}

Код


 array b(3); // выделенно памяти для 3 чисел...
b + 7 + 34 + 11 + 12 + 3 + 4; // добавление шести чисел в массив .. ошибка!