C++, удаление элемента из списка "контейнера" - C++ - Ответ 4786503

deytas · Регистрация: 29.06.2013

Author24 — интернет-сервис помощи студентам

Всем привет, знаю что вы разбираетесь больше в программировании, я новичок еще новичок, объясните пожалуйста построчно как выполняются функции удаления в конец списка и в начало...

вот сама прога:

C++

lab9_main.cpp:
 
#include  "Vector.h"  
#include  <iostream>  
#include <conio.h>
 
using  namespace  std;  
int main()  
{
  //контролируемый блок  
try
  {
                int i; 
          int mm[5]={1,2,3,4,5};
          Vector x(5,mm);//вектор из двух элементов  
  cout<<x()<<endl; //выведем размер x
  cout<<x;//печать вектора х
  cout<<"i:";
  cin>>i;
  cout<<endl<<"x[i]:"<<x[i]<<endl;
//удалить один элемент в конце вектора
  --x;
  cout<<x;
//удалить один элемент в начале вектора
  x--;
cout<<x;
 
  --x;  --x;  --x;
  cout<<x;
   --x;
   cout<<x;
  }
  //обработчик исключения  
  catch(int)
  {cout<<"ERROR!!!"<<endl;}//сообщение об ошибке
 
  _getch();
  return 0;
}
 
 
__________________________________________________________________
 
Vector.cpp:
 
 
#include "vector.h"
 
Vector::Vector( int s)
{
  //если текущий размер больше максимального, то генерируется исключение  
if(s>MAX_SIZE) throw 1;
  size=s;
  beg=new int [s];
  for(int i=0;i<size;i++)
    beg[i]=0;
}
Vector::Vector( const  Vector &v)  
{
  size=v.size;
  beg=new int [size];
  for(int i=0;i<size;i++)
    beg[i]=v.beg[i];
}
Vector::~Vector()  
{
  if (beg!=0) delete[]beg;
}
Vector::Vector( int s,int *mas)  
{
//если текущий размер больше максимального, то генерируется исключение  
if(s>MAX_SIZE) throw 1;
  size=s;
  beg=new int[size];
  for(int i=0;i<size;i++)
    beg[i]=mas[i];
}
const  Vector& Vector:: operator  =(const  Vector &v)  
{
  if(this==&v)return *this;
  if(beg!=0) delete []beg;
  size=v.size;
  beg=new int [size];
  for(int i=0;i<size;i++)
    beg[i]=v.beg[i];
  return*this;
}
 
ostream&  operator <<(ostream&out,  const  Vector&v)  
{
  if(v.size==0) out<<"Empty\n";
  else
  {
  for (int i=0;i<v.size;i++)
    out<<v.beg[i]<<" ";
  out<<endl;
  }
  return out;
}
istream&  operator  >>(istream&in, Vector&v)  
{
  for(int i=0;i<v.size;i++)
  {
    cout<<">";
    in>>v.beg[i];
  }
  return in;
}
int Vector:: operator  [](int i)
{
  if(i<0)throw 2;//если индекс отрицательный, то генерируется исключение  
  //если индекс больше размер вектора, то генерируется исключение  
  if(i>=size) throw 3;// error( "Vector length more  than MAXSIZE \n");
  return beg[i];
}
Vector Vector:: operator  +(int a)
{
//если при добавлении элемента размер вектора станет больше максимального,
//то генерируется исключение  
if(size+1==MAX_SIZE) throw 4;
  Vector temp(size+1,beg);  
  temp.beg[size]=a;
  return temp;
}
 
int Vector:: operator()()//определение размера вектора
{
        return size;
}
 
//удаление элемента в начале вектора
Vector Vector:: operator  --()
{
//если вектор пустой, то удалить элемент нельзи и генерируется исключение  
if(size==0) throw 5;
  if (size==1)//если в вектор один элемент  
  {
    size=0;
    delete[]beg;
    beg=0;
    return *this;
  };
  Vector temp(size,beg);
  delete[]beg;
  size--;
  beg=new int[size];
  for(int i=0;i<size;i++)
    beg[i]=temp.beg[i];
  return*this;
}
 
//удаление элемента в конце вектора
Vector Vector:: operator  --(int)
{
        Vector temp2(*this);
//если вектор пустой, то удалить элемент нельзи и генерируется исключение  
if(size==0) throw 5;
  if (size==1)//если в вектор один элемент  
  {
    size=0;
    delete[]beg;
    beg=0;
    return *this;
  };
  Vector temp(size,beg);
  delete[]beg;
  size--;
  beg=new int[size];
  for(int i=1;i<=size;i++)
    beg[i-1]=temp.beg[i];
  return temp2;
}
 
___________________________________________________________________________
 
Vector.h:
 
#pragma once
 
#pragma  once
#include  <iostream>  
using  namespace  std;  
const  int MAX_SIZE=30;//максимальный размер вектора  
class  Vector  
{
  int size;//текущий размер
  int *beg;//указатель на начало динамического массива  
public :
  Vector(){size=0;beg=0;}//конструктор без параметров  
  Vector(int s);//конструктор с параметром  
  Vector(int s,int* mas);//конструктор с параметром  
  Vector(const Vector&v);//конструктор копирования  
  ~Vector();//деструктор
  const Vector& operator=(const Vector&v);//операция присваивания
  int operator[](int i);//доступ по индексу
  Vector operator+(int a);//добавление элемента
  int operator()();//определение размера вектора
  Vector operator--();//удаление элемента в начало вектора
  Vector operator--(int);//удаление элемента в начало вектора
//дружественные функции ввода -вывода  
  friend ostream& operator<<(ostream&out,const Vector&v);
  friend istream& operator>>(istream& in, Vector&v);  
};

(код рабочий)

Интересно как находит нужный элемент и удаляет, да и объяснить еще нужно как построчно...

C++

//удаление элемента в начале вектора 
Vector Vector:: operator --() 
{ 
//если вектор пустой, то удалить элемент нельзи и генерируется исключение 
if(size==0) throw 5; 
if (size==1)//если в вектор один элемент 
{ 
size=0; 
delete[]beg; 
beg=0; 
return *this; 
}; 
Vector temp(size,beg); 
delete[]beg; 
size--; 
beg=new int[size]; 
for(int i=0;i<size;i++)>=temp.beg; 
return*this; 
}

C++

//удаление элемента в конце вектора 
Vector Vector:: operator --(int) 
{ 
Vector temp2(*this); 
//если вектор пустой, то удалить элемент нельзи и генерируется исключение 
if(size==0) throw 5; 
if (size==1)//если в вектор один элемент 
{ 
size=0; 
delete[]beg; 
beg=0; 
return *this; 
}; 
Vector temp(size,beg); 
delete[]beg; 
size--; 
beg=new int[size]; 
for(int i=1;i<=size;i++) 
beg[i-1]=temp.beg; 
return temp2; 
}

с уважением.

Вернуться к обсуждению:
C++, удаление элемента из списка "контейнера" C++

Следующий ответ

Другие темы раздела
C++ Ввод значения в переменную типа string, память под которую выделена динамически https://www.cyberforum.ru/ cpp-beginners/ thread914507.html Ребят, подскажите пожалуйста, как организовать ввод значения в переменную типа string, память под которую выделена динамически? #include<iostream> #include<string> using namespace std; int main() {	C++ Задумал написать программу имитирующую эффект матрицы 1 я проблема с которой столкнулся Я могу сделать это в консоли,но окно консоли имеет ограниченный размер, а мне очень бы хотелось на весь экран. 2 я проблема только учусь объектному мышлению, как бы лучше реализовать как класс или функционально? Буду благодарен за подсказки. Пользуюсь MSVisual Studio 2010.
C++ Что за присвоение? https://www.cyberforum.ru/ cpp-beginners/ thread914493.html вот код с http://www.cplusplus.com/doc/tutorial/classes/ #include <iostream> using namespace std; class CRectangle { int width, height; public: CRectangle (int,int); ~CRectangle (); int area () {return (width *height);}	C++ Вывод букв с помощью указателей (требуется помощь) https://www.cyberforum.ru/ cpp-beginners/ thread914461.html Есть программа которая считывает слова из файла input.txt до тех пор пока они не закончатся. Я хочу в массив address помещать указатель на первую букву каждого слова, а в массив word_leng записывать длину слова. После считывания всех слов, зная указатель на каждое первое слово и длину каждого слова, вывести их. Как правильно создать указатель на первую букву каждого слово и как правильно потом...
C++ Cоздать ключ с шейкерной сортировкой и 2умя счетчиками (количество подсчетов и количество сравнений) создать ключ с шейкерной сортировкой и 2умя счетчиками( количество подсчетов и количество сравнений)	C++ Наследование Полиморфизм Инкапсуляция Если можно добавьте коментарии в код #include<iostream> #include<iomanip> #define MAX 100 using namespace std; struct PRICE { char name_magazine; char name_gods; int stoimost; }; https://www.cyberforum.ru/ cpp-beginners/ thread914456.html
C++ Левый и правый двоичный поиск https://www.cyberforum.ru/ cpp-beginners/ thread914453.html Помогите, пожалуйста, не проходит 1 тест, не понимаю из-за чего :( Дано два списка чисел, числа в первом списке упорядочены по неубыванию. Для каждого числа из второго списка определите номер первого и последнего появления этого числа в первом списке. Формат входных данных В первой строке входных данных записано два числа N и M (1NM20000). Во второй строке записано N упорядоченных по...	C++ Создание и использование собственных библиотек Создал я библиотеку с таким вот простым кодом (компилятор mingw):int foo() { return 100; }Получился у меня файл libcppstaticlibrary_1.a, закинул я его в папку с новым проектом. Хотел так использовать:#include <iostream> #include "libcppstaticlibrary_1.a"; int main() { std::cout<<foo(); return 0;
C++ Взять последовательность чисел из файла - определить, является ли она геометрической прогрессией взять последовательность чисел из файла. Определить, является ли он геометрической прогрессией https://www.cyberforum.ru/ cpp-beginners/ thread914446.html	C++ расчет погрешности Код программы, считающей погрешность при переводе десятичной дроби в двоичную Не могу понять зачем нужна и как работает эта строка: b = b \| 040000000; // Добавление 1 перед мантиссой Еще, при вводе числа например 11111111 (8 единиц) или любых других цифр в количестве 8, программа выдает дикую ахинею, препод просит объяснить почему так. я подозреваю, что дело в переполнении разрядной сетки,... https://www.cyberforum.ru/ cpp-beginners/ thread914434.html
C++ Учет погрешности при переводе числа из десятичной системы счисления в двоичную, а потом обратно Смысл задания в том, что нужно вводимое пользователем число перевести из десятичной системы счисления в двоичную, затем полученное число обратно в десятичную. Образуется погрешность при обратном переводе. Это число и является результатом работы. Суть проблемы в том, что число вводимое пользователем ограниченно вводом максимально возможного 7-значного числа. Если ввести больше, программа...	C++ Структуры, массивы структур (как можно присваивать(инициализировать) значения полям структуры) https://www.cyberforum.ru/ cpp-beginners/ thread914403.html Есть у меня вот такая структура, например struct Subject { int cost; int Volume; }; Потом создаю экземпляр, Subject G; Вот собственно вопрос: Как можно присваивать(инициализировать) значения полям структуры, кроме такой записи:

	29.06.2013, 12:56