VPF::[C++] Контейнерные классы - Форум программистов

Drakosha

Дата 9.12.2006, 20:24 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 7
Регистрация: 11.5.2006

Репутация: нет
Всего: нет

Приветик,помогите пожалуйста с програмками. Вторая программа пишется по первой.Очень надо,плиз  ;(

(прогр№1)
  Постановка задачи:
Разработать и протестировать контейнерный класс, реализованный на основе динамического массива. Программа должна содержать меню для тестирования  всех функций класса.
   Тип объектов, которые хранятся в контейнерном классе - int
Линейный список.
  Данные: Текущее количество элементов списка, максимальное количество элементов списка, массив для хранения элементов списка.
  Операции: Конструктор с параметром, инициализирующий максимальный размер списка, выделяющий динамическую память и создающий пустой список. Добавление элемента в конец списка с проверкой возможности выполнения операции (попытка добавить элемент в заполненный список должна приводить к сообщению об ошибке и завершению программы). Поиск элемента по значению. Удаление первого элемента списка с проверкой возможности выполнения операции, удаление элемента с заданным значением. Вывод списка.

(прогр№2)
  Постановка задачи
Перегрузить операции для контейнерного класса, разработанного в прогр № 1. Данные приведены в табл. 5. Добавить в контейнерный класс операторы-функции, перегружающие операции, или заменить ими соответствующие компонентные функции класса. Добавить в класс конструктор копирования.

Таблица 5.
  -       Удаление первого элемента
  = =   Проверка равенства двух списков
  =      Копирование списка
  +      Добавление элемента в конец списка

Заранее большое спасибо!

M
alexeis1

Модератор: Пожалуйста, один топик - один вопрос. Для второго вопроса создайте отдельную тему.

Это сообщение отредактировал(а) alexeis1 - 21.12.2006, 22:01

Oleg_Ci

Дата 11.12.2006, 18:29 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

Код


#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;
}

Drakosha

Дата 11.12.2006, 18:58 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 7
Регистрация: 11.5.2006

Репутация: нет
Всего: нет

А почему он выделяет вот эту строку?:
if( i==m_pos ) return -1; // если ничего ненашли

Oleg_Ci

Дата 11.12.2006, 19:01 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

Вот так сделай

Код


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;
}

Это сообщение отредактировал(а) Олег4 - 11.12.2006, 19:05

Drakosha

Дата 11.12.2006, 19:27 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 7
Регистрация: 11.5.2006

Репутация: нет
Всего: нет

Объясни пожалуйста как они работают=)

Oleg_Ci

Дата 11.12.2006, 20:46 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

сегодня никак, уже поздно, а завтра может прокоментирую smile

Oleg_Ci

Дата 12.12.2006, 17:00 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

Код


#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;
}

Drakosha

Дата 12.12.2006, 22:12 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 7
Регистрация: 11.5.2006

Репутация: нет
Всего: нет

А как сделать,чтобы она выводила сообщение об ошибке?

Oleg_Ci

Дата 13.12.2006, 17:25 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

Вводи в класс больше данных чем зарезервировано

Код


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

Drakosha

Дата 20.12.2006, 23:49 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 7
Регистрация: 11.5.2006

Репутация: нет
Всего: нет

Спасибки=)

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »