<html><head><meta name="color-scheme" content="light dark"></head><body><pre style="word-wrap: break-word; white-space: pre-wrap;">\documentclass[10pt,twocolumn,a4paper,twoside]{report}
\usepackage[koi8-u]{inputenc}
\usepackage[russian]{babel}
% \usepackage[T1]{fontenc}

\usepackage{fancyhdr}
\usepackage[includehead,includefoot]{geometry}
\geometry{a4paper,top=7mm,bottom=7mm,footskip=1cm,left=15mm,right=7mm,twoside}
 % preamble
\pagestyle{fancy}
\title{``C/C++'' --- кратко обо всём}
\date{\today}
\author{Роман Савоченко \\rom\_as@diyaorg.dp.ua}
\newcommand{\mycom}[3]{\rule{1ex}{1ex}\enskip\bf{#1}\it{#2}\rm{#3[5pt]}}
\newcommand{\slh}{\backslash}
%\newcommand{\mycom}[3]{\vspace[5pt] \rule{1ex}{1ex} \bf{#1}\it{#2}\rm{#3[5pt]}}

%\let\underscore=\_
\catcode`_=13
%\def_{\underscore\penalty75\relax}

\begin{document}

\footnotesize
{\setlength{\parskip}{0pt}\maketitle\tableofcontents}

\chapter{Язык ``C/C++''}

\section{Ключевые слова С/С++} 
\begin{tabular}{|l|l|l|l|}
 \hline
 \multicolumn{4}{|l|}{Ключевые слова для С/С++}\\
 \hline
 auto        &amp; break      &amp; case             &amp; char         \\
 const       &amp; continue   &amp; default          &amp; do           \\
 double      &amp; else       &amp; enum             &amp; extern       \\ 
 float       &amp; for        &amp; goto             &amp; if           \\
 int         &amp; long       &amp; register         &amp; return       \\
 short       &amp; signed     &amp; sizeof           &amp; static       \\   
 struct      &amp; switch     &amp; typedef          &amp; union        \\ 
 unsigned    &amp; void       &amp; volatile         &amp; while        \\
 \hline
 \multicolumn{4}{|l|}{Ключевые слова только для С++}\\
 \hline
 asm         &amp; bool       &amp; catch            &amp; class        \\
 const_cast  &amp; delete     &amp; dynamic_cast     &amp; explicit     \\ 
 false       &amp; friend     &amp; inline           &amp; mutable      \\ 
 namespace   &amp; new        &amp; operator         &amp; private      \\
 protected   &amp; public     &amp; reintepret_cast  &amp; static_cast  \\
 template    &amp; this       &amp; throw            &amp; true         \\   
 try         &amp; typeid     &amp; typename         &amp; using        \\
 virtual     &amp; wchar_t    &amp;                  &amp;              \\
\hline
\end{tabular}

\section{Постоянные}
\begin{tabular}{|l|l|}
\hline
\multicolumn{2}{|c|}{\textbf{Целые константы}}  \\
\hline
Десятичные   &amp; цифры 0-9;(12,  111,  956)         \\
Восьмеричные &amp; цифры 0-7;(012=10, 011=73, 076=62) \\
Шестнадцатеричные &amp; цифры 0-9,буквы A-F или a-f   \\
                  &amp; (0x12=18, 0x2f=47, 0XA3=163)  \\
\hline
\multicolumn{2}{|c|}{\textbf{Длинные целые константы}}\\
\hline
Десятичная   &amp;  12l=12,  956L=956; \\
Восьмеричные &amp;  012l=10,  076L=62; \\
Шестнадцатеричные &amp; 0x12l=18,  0XA3L=163.\\
\hline
\multicolumn{2}{|c|}{\textbf{Беззнаковые целые константы}}\\
\hline
Десятичная   &amp;  12u=12,  956U=956; \\
Восьмеричные &amp;  012u=10,  076U=62; \\
Шестнадцатеричные &amp; 0x12u=18,  0XA3U=163.\\
\hline
\multicolumn{2}{|c|}{\textbf{Константы с плавающей точкой}}\\
\hline
\multicolumn{2}{|l|}{Всегда представляются типами float, double и long double:}\\ 
\multicolumn{2}{|l|}{345. = 345;  2.1e5 = 210000;  .123E3fL = 123; 4037e-5l = .04037}\\
\hline
\multicolumn{2}{|c|}{\textbf{Символьные константы}}\\
\hline
\multicolumn{2}{|l|}{Состоит из одного символа кода ASCII, заключеного в}\\
\multicolumn{2}{|l|}{апострофы: 'A'; 'a'; '7'; '\$'.}\\
\multicolumn{2}{|l|}{Многобайтовые символы: L'ab'.}\\
\multicolumn{2}{|l|}{Специальные символы:}\\
\verb+\a+    &amp; звонок \\
\verb+\b+    &amp; возврат на один символ назад\\
\verb+\f+    &amp; перевод страницы\\
\verb+\n+    &amp; новая строка\\
\verb+\r+    &amp; перевод каретки\\
\verb+\t+    &amp; горизонтальная табуляция\\
\verb+\v+    &amp; вертикальная табуляция\\
\verb+\'+    &amp; апостроф\\
\verb+\"+    &amp; двойные кавычки\\
\verb+\\+    &amp; обратная дробная черта\\
\verb+\?+    &amp; вопросительный знак\\
\verb+\23+   &amp; символ задан десятичным числом\\
\verb+\0x23+ &amp; символ задан шестнадцатеричным числом\\
\verb+\023+  &amp; символ задан восьмеричным числом\\
\hline
\multicolumn{2}{|c|}{\textbf{Строковые константы (литералы)}}\\
\hline
\multicolumn{2}{|l|}{Представляет последовательность символов кода ASCII,}\\ 
\multicolumn{2}{|l|}{заключённой в кавычки: "строка".}\\
\hline
\end{tabular}

\section{Переменные}
\subsection{Основные типы переменных}
\begin{tabular}{|l|l|l|}
 \hline
 Тип (байт_сист) 	&amp; Диапазон значений \\
 \hline
 bool (1)  	&amp; false=0; true=1 \\
 char (1)  	&amp; -128\dots127       \\
 int (2_16)  	&amp; -32.768\dots32.767 \\
 int (4_32)  	&amp; $-2^{31}$ \dots $2^{31}$ \\
 short     	&amp; -32.768\dots32.767 \\
 long (4_32)	&amp; $-2^{31}$ \dots $2^{31}$ \\
 long (8_64) 	&amp; $-2^{63}$ \dots $2^{63}$ \\
 long long (8) 	&amp; $-2^{63}$ \dots $2^{63}$ \\
 unsigned char (1) 	&amp; 0 \dots 255 \\
 unsigned (2_16) 	&amp; 0 \dots 65535 \\
 unsigned (4_32) 	&amp; 0 \dots $2^{32}$ \\
 unsigned short (2) 	&amp; 0 \dots 65535 \\
 unsigned long (4_32)  	&amp; 0 \dots $2^{32}$ \\
 unsigned long (8_64)	&amp; 0 \dots $2^{64}$ \\
 unsigned long long (8) &amp; 0 \dots $2^{64}$ \\
 enum (2_16) 	&amp; 32.768\dots32.767 \\
 enum (4_32) 	&amp; $-2^{31}$ \dots $2^{31}$ \\
 float (4)    	&amp; $3.4*10^{38}$ (7 знаков) \\
 double (8)    	&amp; $3.4*10^{308}$ (15 знаков) \\
 long double (12) 	&amp; $3.4*10^{4932}$ (19 знаков) \\
 \hline
\end{tabular}

\subsection{Перечислимый тип (enum)}

Определяет тип enum и-или enum переменную. Если фигурные скобки заданы то ключевое слово enum объявляет тип enum,
состоящий из набора именованных целочисленных констант. Переменная типа enum хранит одно из значений, определенных 
типом enum. Таким образом, enum переменная всегда имеет тип int. Enum может использоваться, для объявления констант, 
которые могут использовать имена без объявления переменных для них, как показано в следующем примере:
\begin{verbatim}
enum DAYS 
{
  saturday, 
  sunday = 10,
  monday, 
  tuesday,
  wednesday,
  thursday,
  friday
} today; 
enum DAYS yesterday = monday;
DAYS yesterday = monday;     // C++
int tomorrow = wednesday;
\end{verbatim}

\subsection{Структура (struct)}
Объявляет тип структуры и-или переменную структуры. Если заданы фигурные скобки то определяется структурный тип. 
Безымянные разрядные поля могут использоваться для выравнивания. \par
Если фигурные скобки не заданы то ключевое слово \emph{struct} используется для определения переменной структуры.
В языке C++ добавлена возможность использования в структуре ключевых слов public, private, protect:
\begin{verbatim}
struct my_str;  //my_str - как прототип, определена позже 
struct POINT  
{
   int x;
   int y;
} here = { 20, 40 };    
struct POINT there, *ther1;
ther1-&gt;x = 2;           
struct CELL  { //Выбор количества битов для элементов
    unsigned character  : 8;   // 00000000 ????????
    unsigned foreground : 3;   // 00000??? 00000000
    unsigned intensity  : 1;   // 0000?000 00000000
    unsigned blink      : 1;   // ?0000000 00000000
    unsigned :1                // заполнитель
} screen[25][80]; 
POINT example(POINT there)    
{ 
  there.x = 3;
  there.y = 5;
};
\end{verbatim} 

\subsection{Тип объединение (union)}
Объявляет тип - объединение, и-или переменную объединения. Если фигурные скобки заданы то, union объявляет 
тип объединения, состоящий из последовательности переменных, значения (известных как элементы объединения) 
которых могут иметь различные типы. Переменная типа union может содержать один элемент любого типа, 
определенного объединением. Размером объединения является размер самого большого типа в объединении. 
Переменная может быть определена, указанием ее имени после заключительной фигурной скобки. Если фигурные 
скобки не даны, то ключевое слово union используется, для определения переменной объединения. Например:
\begin{verbatim}
union UNKNOWN  
{
  char   ch;       
  int    i;
  long   l;
  float  f;
  double d; 
} var1;               // Variable of type UNKNOWN
union UNKNOWN var2;   // Variable of type UNKNOWN
var1.i = 6;           // Use variable as integer
var2.d = 5.327;       // Use variable as double
\end{verbatim}
C++ Поддерживает анонимные объединения:
\begin{verbatim}
union 
{   
   int my_data;
   float this_data;  
};
my_data=3 
\end{verbatim}


\subsection{Пустой тип (void)}
Если этот тип используется как тип возврата из функции то функция не возвращает значений. Если используется
как список параметров функции, то входные параметры у функции отсутствуют. Если используется указатель на тип
void то его при использовании необходимо приводить к конкретному типу.

\subsection{Сокращенный тип (typedef)}
Описание typedef используется для замены сложных типов данных или создания своих специфических типов данных: 
\begin{verbatim}
typedef  unsigned long int ULINT;
ULINT    my_const;
\end{verbatim} 

\subsection{Тип класс (class)}
\subsubsection{Общие понятия}
В С++ добавлен класс - расширение понятия структуры. Память при определении класса не выделяется. Класс имеет имя (тег)    
и состоит из полей, представляющих его члены. В С++ допускается использование вложенных классов. Ключевое слово public определяет 
те члены класса, к которым имеется прямой доступ. Ключевое слово private используется для сокрытия определенных деталей 
класса, которые доступны только функциям членам класса и дружественным функциям. Все члены класса по умолчанию считаются приватными. 
Ключевое слово protected используется для открытия доступа только членам этого класса и членам производных от него классов. 
Функции класса могут определятся как внутри(увеличивается объем программы и скорость выполнения) так и вне(уменьшается объем программы 
и скорость выполнения) его тела. При создании в программе объекта экземпляра, его членам присваиваются некоторые начальные значения 
эту операцию выполняет специальная функция - конструктор имя которой совпадает с именем класса. Для освобождения памяти и других операций при закрытии
класса используется деструктор имя которого совпадает с именем класса и с добавлением впереди символа "\verb+~+".
\parДля присваивания переменной одного класса переменной другого класса можно в классе использовать оператор:
\verb+operator char *()+ в котором описывается процедура преобразования одной переменной в другую что позволит 
в дальнейшем упростить обмен: title=big_book.
\par Одинаковые классы допускают копирования содержимого из одного класса в другой.
\par Конструкторы с одним параметром определённого типа могут использоваться для неявного преобразования типов (от типа параметра к типу класса).
Для исключения этого нужно использовать директиву \textbf{explicit}.
\begin{verbatim}
class book 
{
  public:
    char title[256];
    char author[64];
    book(char *title="A", char *autor="B", 
         char *publisher= "C") 
    {
       strcpy(book::title, title);
       strcpy(book::author, author);
       strcpy(book::publisher, publisher);  
    }; 
    ~book(void);          
    char *get_price(*publisher) {*publisher};
    char show_title(void); 
  private:
    char publisher[256];
};
book diary;
book::~book(void) 
{
  cout &lt;&lt; ?Уничтожение экземпляра &lt;&lt; title &lt;&lt; '\n';  };
  void book::show_title(void) {cout &lt;&lt; title &lt;&lt; '\n'; };
  book tips(?Jamsa's 1001 C/C++?, ?Jamsa?, ?Jamsa Press?);
}
\end{verbatim}

\subsubsection{Дружественные классы и члены}
Дружественные классы - friend указывает на класс который может использовать private члены текущего класса. 
Есть возможность узкого указания на член класса friend имеющего доступ к private членам текущего класса. 
Кроме того есть возможность создавать взаимные friend - классы. Дружественная функция может не принадлежать
ни какому классу т.е быть автономной.
\begin{verbatim}
class book 
{
  public:
    char title[256];
    char author[64];
    friend class Reader::show_reader(void);
  private:
    char publisher[256];
};
class Reader {
  public:
    Reader (char *name) {strcpy(Reader::name, name); };
    void show_reader(class book book) 
    {cout&lt;&lt;"Читатель"&lt;&lt;name&lt;&lt;' '&lt;&lt; "Книга"&lt;&lt;book.title; }; 
    class book tips[23];
  private:
    char name[64];
};
\end{verbatim}

\subsubsection{Наследование}
Наследование это когда производный класс наследует свойства родительского класса. Наследование 
обеспечивает возможность рассмотрения порождённого объекта как базового (но не наоборот).
Наследование может быть множественным. В производном классе допускается переопределение функций базового. 
Для обращения к перегруженной функции базового класса можно записать \textbf{d.TBase::getData();}, где
TBase - имя базового класса.
Наследования бывают:
\begin{itemize}
 \item \textbf{public} - Открытое наследование.\\
  \verb+class circle: public point {};+\\
  При этом члены базового класса:
  \begin{itemize}
  \item \textbf{public} - Доступны любым нестатическим функциям-членам и функциям не являющимся членами;
  \item \textbf{protected} - Доступны любым нестатическим функциям-членам и дружественным функциям;
  \item \textbf{private} - Невидимы в производном классе; 
  \end{itemize}
 \item \textbf{private} - Закрытое наследование.\\
  \verb+class circle: private point {};+
  \begin{itemize}
  \item \textbf{public} - Доступны любым нестатическим функциям-членам и дружественным функциям (делает public члены базового 
  класса - private в производном);
  \item \textbf{protected} - Доступны любым нестатическим функциям-членам и дружественным функциям (делает protected члены базового 
  класса - private в производном);
  \item \textbf{private} - Невидимы в производном классе; 
  \end{itemize}
 \item \textbf{protected} - Защищённое наследование.\\
  \verb+class circle: protected point {};+
  \begin{itemize}
  \item \textbf{public} - Доступны любым нестатическим функциям-членам и дружественным функциям (делает public члены базового 
  класса - protected в производном);
  \item \textbf{protected} - Доступны любым нестатическим функциям-членам и дружественным функциям; 
  \item \textbf{private} - Невидимы в производном классе; 
  \end{itemize}
 \item \textbf{virtual} - Используется для решения проблемы подобъектов-дубликатов (использование базового класса более раза).
\end{itemize}
\begin{verbatim}
class Cover 
{
  public:
     static int count;
     Cover(char *title) { strcpy(Cover::title, title) ;};
  protected:
     char title[256];
};  
class book 
{
  public: 
     book (char *title) {srcpy(book::title, title); };
     void show_title(void) {cout &lt;&lt; title &lt;&lt;endl; };
  protected:
     float cost;
     void show_cost(void) {cout&lt;&lt;cost&lt;&lt;endl; };   
  private:
     char title[64];
};
class LibraryCard : public Cover, public book {
  public:
     LibraryCard(char *title, char *author, char *publisher):
     book(title)  
     {
        strcpy(LibraryCard::author, author);
        strcpy(LibraryCard::publisher, publisher);
        cost = 39.95; 
     };
  private:
     char author[64];
     char publisher[64];
};
\end{verbatim}

\subsubsection{Полиморфизм}
В классах поддерживается позднее(динамическое) связывание посредством механизма виртуальных функций. 
Динамическое связывание(определение адресов вызываемых в программе функций) происходит во время выполнения 
программы. В программах могут использоваться объектные переменные, или объектные указатели, значения которых 
- указатели на объекты-экземпляры того или иного класса. В языке С++ разрешается использовать объектный 
указатель базового класса для указания объекта производного класса. В языке С++ полиморфизм обеспечивается 
использованием механизма виртуальных функций. Для обращения к членам базового и производного класса имеющим 
одинаковые имена, используется определение виртуальной функции - virtual, что заставляет обращаться к члену 
последнего активизированного класса. Для корректного удаления объектов из памяти можно создавать виртуальный
деструктор который будет вызываться перед вызовом деструктора базового класса. Чистая виртуальная  функция 
(приравнивается 0) является аналогом прототипа, который объявляется в базовом классе а описывается в производном 
классе. Класс в котором хотя бы одна виртуальная функция приравнена 0 - является абстрактной. Абстрактным также
является класс у которого деструктор преравнен к 0, но всёже определён (используется для исключения прямого 
создания объекта данного класса). Конкретным является класс в котором все чисто виртуальные функции базового 
класса переопределены: 
\begin{verbatim}
class Base
{
  public: 
    void base_mess(void) {cout&lt;&lt;"Base\n"; }; 
    virtual void show_mess(void) { cout&lt;&lt;"Base";};  
    virtual void show_reserve(void) = 0;   
};
class Der: public Base
{
  public: 
    void der_mess(void){       }; 
    virtual void show_mess(void) { cout&lt;&lt;"Der";};         
    virtual void show_reserve(void){ cout&lt;&lt;"           ";};  
};
void main(void) 
{ 
  Base *base_pointer = new Base;
  base_pointer-&gt;base_mess();
  base_pointer-&gt;show_mess();
  base_pointer = new Der;
  base_pointer-&gt;der_mess();
  base_pointer-&gt;show_mess();   
}
\end{verbatim}

\subsubsection{Инициализаторы}
Для инициализации членов данных из конструктора можно использовать инициализаторы.
Которые являются единственным способом инициализации константных членов класса:
\begin{verbatim}
class Time
{
  public: 
    Time();   
    const int time;
};
Time::Time() : time(10)
{...};
\end{verbatim}

\subsubsection{Композиция}
Классы допускают композицию т.е включение одного объекта в другой. Включенные объекты
уничтожаются после уничтожения содержащего их объекта.
\begin{verbatim}
class Time
{
  public: 
    Time();   
    const int time;
};
class Date
{
  public
    Date();
  private
    const Time time;
}
Date::Date : time()
{...};
\end{verbatim}
\subsubsection{Ссылка на себя}
В классах есть возможность ссылаться на себя. Эта функция обеспечивается ключевым словом &lt;this&gt;
которое содержит адрес текущего объекта. Может использоваться сцепления путём возврата адреса
или ссылки объекта его членами функциями.
\subsubsection{Proxy классы}
Proxy классами называются классы которые призваны скрывать private члены классов закрытой реализации
библиотеки. Создаются они путем создания указателя на скрываемый класс в private поле proxy класса:\\
\begin{verbatim}
class Sequry
{
  public
    void setValue(int x);
  private: 
    int value;   
};
class Proxy
{
  public
    setValue(int x) {ptr-&gt;setValue(x);};
  private
    Sequry *ptr;
}
\end{verbatim}



\section{Синтаксис}
\subsection{Полезные обороты}
\begin{itemize}
\item Приведение типов:\\
 \verb+long с = (long)a;+ - традиционная запись;\\
 \verb+long с = long(a);+ - функциональная запись;\\
\item Декларация нескольких переменных одного типа:
\begin{verbatim} 
 int x,     // x
     y,     // y
     z;     // z
\end{verbatim}
\item Варианты использования параметров функций:
 \begin{itemize}
 \item для меняющихся аргументов необходимо использовать ссылки или указатели (ссылки на массив);\\
 \verb+int test(int *ptr, int &amp;alias, int[] &amp;mass );+
 \item для неизменяемых аргументов использовать прямую передачу по значению ;\\
 \verb+int test(int value);+ 
 \item для больших неизменяемых аргументов использовать константные ссылки или указатели на
 константные данные;\\
 \verb+int test(const int &amp;value, const int *ptr);+ 
 \end{itemize}
\item Использование ключевого слова const (запрет модификации):
 \begin{itemize}
 \item Неконстантный указатель на неконстантные данные;\\
  \verb+void test(char *str);+
 \item Неконстантный указатель на константные данные;\\
  \verb+void test(const char *str);+
 \item Константный указатель на неконстантные данные;\\
  \verb+int * const ptr = &amp;x;+
 \item Константный указатель на константные данные;\\
  \verb+const int * const ptr = &amp;x;+
 \item Константный класс. Не позволяет запускать неконстантные функции члены, кроме конструктора и деструктора;\\
  \verb+const Time moon(12,0,0);+
 \item Константная функция. Недопускется ничего (кроме mutable членов) модифицировать в константных функциях, а также вызывать неконстантные функции;\\
  \verb+int getValue() const;+ 
 \end{itemize}
\item Предотвращение многократного включения заголовочных файлов:
\begin{verbatim}
 #ifndef TEST_H
 #define TEST_H

 &lt;code&gt;

 #endif
\end{verbatim}
\item Коментирование/исключение больших кусков кода:
\begin{verbatim}
 #if 0
   &lt;code&gt;
 #endif
\end{verbatim}
\item Использование значений параметров функций по умолчанию:
\begin{verbatim}
 void show_values(int one=1, int two=2, int three=3);
 show_value();
 show_value(23);
\end{verbatim}
\item Объявление переменных по месту:
\begin{verbatim}
 for (int count = 0; count &lt; 10;count++)
\end{verbatim}
\item Функции переменного числа параметров:
\begin{verbatim}
 void text(parm x,char *fmt, ...)
 {
   char str[100];   

   va_start (argptr,fmt);
   vsprintf(str,fmt,argptr);
   va_end(argptr);
   printf(str);
 } 

 text(54,"hello %s","world");
\end{verbatim}
\item Указание способа(языка) для которого должна компилироваться функция:
\begin{verbatim}
 extern "C" func();  // В стиле "C"
 extern "C++" func(): // В стиле "C++"
 extern "C++" 
 {
  int func(void);
 }
\end{verbatim}
\end{itemize}

\subsection{Указатели}
Особенностью языка ``С/С++'' является возможность доступа к переменной не только 
по имени но и с использованием механизма указателей. Для этого в языке предусмотрены
символы: ``\&amp;'' и ``*''. \par
Символ ``*'' используется для индикации переменной (*ptr), которая расположена 
в памяти по адресу на который указывает одноимённая переменная без звёздочки. 
Символ ``\&amp;'' используется как для определения адреса ячейки памяти переменной, так 
и для определения адреса указателя на переменную.
\begin{itemize}
\item Назначение адреса указателя 
\begin{verbatim} 
 int *ptr = (int *)0x0010;}   //при инициализации  
 ptr      = (int *)0x0010;}   //в программе   
\end{verbatim}
\item Присвоение значения непосредственно переменной на которую указывает указатель:\\
\verb+ *ptr = 300 +
\item Родовой указатель в ``С/С++'' основан на использовании указателя типа {\bf (void *)}.
Ключевое слово {\bf void} говорит об отсутствии данных о размере объекта в памяти. Во всех
случаях использования указателя описанного как {\bf void*}, необходимо выполнять операцию
явного приведения типа указателя:
\begin{verbatim}
 unsigned long block = 0xffeeddccL; 
 void *ptr = &amp;block;
 unsigned char = *(unsigned char *)ptr; 
 long int four_bytes = *(long int *)ptr; 
\end{verbatim}
\item Определение адреса указателя:
\begin{verbatim} 
 int *ptr; 
 k = &amp;ptr; 
\end{verbatim}
\item Указатель на указатель:
\begin{verbatim} 
 int data = 5;
 int *ptr = &amp;data;    // ptr[0]==5; 
 int **ptr1 = &amp;ptr;   // ptr1[0][0]==5; 
 int ***ptr2 = &amp;ptr1; // ptr2[0][0][0]==5; 
\end{verbatim}
\item Возврат указателя функцией:\\
\verb+bool *cimpare(int, int);+
\item Указатель на функцию:\\
\verb+bool (* compare)(int, int);+
\item Указатели на члены класса (.* и -&gt;*)
\begin{verbatim}
class Test
{
  public:
    void funct() { cout &lt;&lt; "Функция\n"; }
    int value;
};

Test t;
Test *tPtr = &amp;t;
void (Test::*memPtr)() = &amp;Test::funct;
int  Test::*vPtr = &amp;Test::value;
(tPtr-&gt;*memPtr)(); //косвенный вызов функции
cout &lt;&lt; (*tPtr).*vPtr &lt;&lt; endl;
\end{verbatim}

\end{itemize}

\subsection{Ссылки}
Ссылка являются псевдонимом (алиасом) от переменной на которую она ссылается. При изменении 
ссылаемой переменной изменяется ссылка. В основном ссылки используются при описании параметров функций 
и указывают что переменная может меняться. 
\begin{verbatim} 
 int &amp;test(int &amp;x);
 int data = 5;
 int &amp;al_data = data;    // al_data == 5; 
 al_data = 10;           // data == 10; 
 data = 7;               // al_data == 7; 
\end{verbatim}

\subsection{Массивы}
Как и в других языках ``С/С++'' поддерживает массивы которые тесно переплетаются с указателями.
Элементы массива имеют один и тот же тип и расположены в памяти друг за другом. Имя массива
также можно воспринимать как указатель на начало массива.\par 
В отличие от других языков в ``С/С++'' отсутствует специальный строковый тип. Вместо него строковые
литералы представляются как одномерный массив элементов типа char оканчивающегося символом ``0''.
\begin{itemize}
\item Явное указание числа элементов массива и списка начальных значений:
\begin{verbatim}
 char array[]  = {'A','B','C','D',0};
 char array[]  = "ABCD";
 char array[5] = {'A','B','C','D',0};
 char *string  = "ABCD";
 string        = "ABCD";
\end{verbatim}
\item Обращение к элементам массива с помощью указателя:
\begin{verbatim} 
 *(array+i); 
 array[i][j];    
 *(array[i]+j);  
 *(*(array+i)+j);
\end{verbatim}
\item Многомерные массивы:
\begin{verbatim}
 matrix[2] == &amp;matrix[2][10]; 
 long (* matrix1)[3][2][4];
 matrix1 = new long[3][2][4];
 char *messages[20] == char messages[20][80]);
 char string[][80]=
 {
   "Первая строка",
   "Вторая строка",
   "Следующая строка"
 }; 
 int m[][3] = { {00}, {10, 11}, {20, 21, 22,} }; 
 char *Names[]= { "Aleksey", "Vladislav", "Vitaly" };
\end{verbatim}
\item Массив указателей на функцию:
\begin{verbatim}
 int  (* fcmp[5])(int) =  
 {cmp_name, cmp_title, cmp_year, cmp_price, cmp_totaly};
 void (* func[3])(int);    //определение
 (* func[choice])(choice); //вызов 
\end{verbatim}
\end{itemize}

\subsection{Перегрузка функций}
В языке C++ разрешается иметь множество функций с одним и тем же именем, но отличающиеся типами 
параметров или их количеством:
\begin{verbatim} 
 int sum(int *array, int element) {   }
 float sum(float *array, int element) {   }
\end{verbatim}

\subsection{Перегрузка операций}
Перегрузкой операция является процедура расширения функций существующих операция для новых типов
x(объектов). Операции допускающие перегрузку указанны в табл.\ref{relop}. При перегрузке операций их старшинство
и ассоциативность не изменяется.
\begin{itemize}
 \item Унарная операция (префиксная).\\
 \textbf{Операция:} \\
 \textit{!S}\\
 \textbf{Вызывает:} \\
 \textit{S.operator!()} \\
 \textit{operator!(S)} \\
 \textbf{Объявляется:} \\
 \textit{bool operator!() const;} \\ 
 \textit{friend bool operator!(const String \&amp;);} 
\item Унарная операция (постфиксная).\\
 \textbf{Операция:} \\
 \textit{d1++}\\
 \textbf{Вызывает:} \\
 \textit{d1.operator++(0)} \\
 \textit{operator++(d1,0)} \\
 \textbf{Объявляется:} \\
 \textit{Date operator++(int);} \\ 
 \textit{friend Date operator++(Date \&amp;,int);} 
\item Бинарная операция.\\
 \textbf{Операция:} \\
 \textit{y+=z}\\
 \textbf{Вызывает:} \\
 \textit{y.operator+=(z)} \\
 \textit{operator+=(y,z)} \\
 \textbf{Объявляется:} \\
 \textit{const String \&amp;operator+=(const String \&amp;);} \\ 
 \textit{friend const String \&amp;operator+=(String \&amp;, const String \&amp;);} 
\item Вызов функции.\\
 \textbf{Операция:} \\
 \textit{string(2,2);}\\
 \textbf{Вызывает:} \\
 \textit{string.operator()(2,2);} \\
 \textbf{Объявляется:} \\
 \textit{String operator()(int,int);}  
\item Приведение типов.\\
 \textbf{Операция:} \\
 \textit{(char *)S;}\\
 \textbf{Вызывает:} \\
 \textit{S.operator char*()} \\
 \textbf{Объявляется:} \\
 \textit{String operator char*();} \\ 
 \textit{String(char *);} - конструктор неявного преобразования.
\item операция 'new'.\\
 \textbf{Операция:} \\
 \textit{Class1 *cls = new Class1;}\\
 \textit{Class1 *cls = new ("class") Class1;}\\
 \textbf{Вызывает:} \\
 \textit{Class1 *cls = Class2.operator new(sizeof(Class1));} \\
 \textit{Class1 *cls = Class2.operator new("class", sizeof(Class1));} \\
 \textbf{Объявляется:} \\
 \textit{void* Class2::operator new(size_t size);} \\ 
 \textit{void* Class2::operator new(string modul, size_t size);} \\  
\item операция 'delete'.\\
 \textbf{Операция:} \\
 \textit{delete cls;}\\
 \textbf{Вызывает:} \\
 \textit{Class2.operator delete(cls);} \\
 \textbf{Объявляется:} \\
 \textit{void* Class2::operator delete(void *addr);} \\ 
\end{itemize}

\begin{table}[!hbp]
 \caption{\bf{Операции допускающие перегрузку}}
 \label{relop}
\begin{tabular}{|c|c|c|c|c|c|c|c|}
 \hline
 +   &amp; -   &amp; *         &amp; /   &amp; \% &amp; \verb+^+ &amp; \&amp;  &amp; |      \\ 
 \hline
 \verb+~+ &amp; !   &amp; =         &amp; &lt;   &amp; &gt;  &amp;  +=      &amp; -=  &amp; *=     \\ 
 \hline
 /=  &amp; \%= &amp; \verb+^=+ &amp; \&amp;= &amp; |= &amp; &lt; &lt;      &amp; &gt; &gt; &amp; &gt; &gt;=   \\
 \hline
 &lt; &lt;= &amp; ==  &amp; !=        &amp; &lt;=  &amp; &gt;= &amp; \&amp;\&amp;     &amp; ||  &amp; ++     \\
 \hline
 - - &amp; -&gt;* &amp; ,         &amp; -&gt;  &amp; [] &amp; ()       &amp; new &amp; delete \\
 \hline
 new[] &amp; delete[] &amp;    &amp;     &amp;    &amp;          &amp;     &amp;        \\
 \hline
\end{tabular}
\end{table}


\subsection{Шаблоны}
Шаблоны определяются с помощью ключевого слова \textbf{template} и предназначены для определения
функций и классов способных работать с различными типами входных и выходных параметров.
Шаблоны и наследование связаны следующим образом:
\begin{itemize}
\item шаблон класса может быть производным от шаблонного класса;
\item шаблон класса может являться производным от нешаблонного класса;
\item шаблон класса может быть производным от шаблона класса;
\item нешаблонный класс может быть производным от шаблона класса;
\end{itemize}

Шаблонные классы:
\begin{itemize}
\item Объявление:
\begin{verbatim} 
 template &lt;class Templ&gt;
 class Tree 
 {
   public:
     Tree( const Templ&amp; n );
     insertN(const Templ &amp;);
 } 
 template &lt;class Templ&gt;
 Tree&lt;Templ&gt;::Tree(const Templ&amp; n) { };
\end{verbatim}
\item Использование:
\begin{verbatim} 
 Tree&lt;int&gt; NewTree(23); 
 Tree&lt;float&gt; NewTree(56.8); 
\end{verbatim}
\end{itemize}

Шаблонные функции: 
\begin{itemize}
\item Объявление:
\begin{verbatim} 
 template &lt;class T&gt; // или template &lt;typname T&gt;;
 T max(T val1, T val2, T val3)
 {
   T max = val1;
   if(val2 &gt; max) max=val2; 
   if(val3 &gt; max) max=val3; 
   return max;
 }
\end{verbatim}
\item Использование:
\begin{verbatim} 
 int rez = max(1,10,3);
 float rez = max(0.5,9.99,6.78);
\end{verbatim}
\end{itemize}

Шаблоны и друзья:
\begin{verbatim} 
 friend void f1();    //друг любого класса
 friend void f2(x&lt;T&gt; &amp;); //друг конкретного класса
 friend void A::f4(); //друг любого класса
 friend void C&lt;T&gt;::f5(x&lt;T&gt; &amp;); //друг конкретного класса
 friend class Y;      //класс Y дружественен любому классу
 friend class Z&lt;T&gt;;   //класс Y дружественен конкретному классу
\end{verbatim}

\subsection{Обработка исключительных ситуаций}
В языке C++, добавлен мощный аппарат обработки исключительных ситуаций.
Этот аппарат позволяет отлавливать как все типы исключений, так и конкретно
взятый тип исключений.  Так если записать \verb+catch(...)+, то будут 
отлавливаться все типы исключений. Кроме того обработка исключительных ситуаций 
оказываться вынесенной из "основной линии" выполнения программы.
Для генерации повторных исключений в \textbf{catch}
опускаться использование \textbf(throw) без параметров. Если происходит глубоковложенное
исключение, то выполняется "раскрутка" стека для возвращения до ближайшего \textbf{catch}
Обработка исключительных ситуаций описывается следующим образом:
\begin{verbatim} 
try  //начало блока испытания
{
  if() throw MyType();    // Принудительная генерация 
                          //  (точка генерации)
} catch(MyType &amp;Mt) {...}; // Отлов и обработка в блоке
                          //  перехвата
\end{verbatim}

Для ограничения круга генерируемых исключений функцией, можно указать спецификацию исключений
для функции:
\begin{verbatim} 
 int g(double h) throw(a,b,c) //может генер. a,b,c и 
			      //unexpected
 int g(double h) throw()      //не может генерировать
  			      //(кроме unexpected)
 int g(double h)              //может генерировать все
\end{verbatim}

Стандартные обработчики исключений:
\begin{itemize}
\item{bad_alloc (exception)} - Ошибка выделения памяти с помощью new;
\item{bad_cast (exception)} -  генерируется dynamic_cast;
\item{bad_exception (exception)} - Неожиданое исключение генерируется в случае неожиданного исключения при 
                  включении std::bad_exception в throw-список функции;
\item{bad_typeid (exception)} - генерируется typeid;
\item{invalid_argument (exception)} - Функции передан недопустимый аргумент;
\item{logic_error (exception)} - исключения в логических операциях;
\item{length_error (exception)} - Длина более максимально допустимой;
\item{out_of_range (exception)} - Аргумент вне допустимого диапазона;
\item{runtime_error (exception)} - Ошибка в программе;
\item{overflow_error (runtime_error)} - Математическая ошибка переполнения сверху;
\item{underflow_error (runtime_error)} - Математическая ошибка переполнения снизу;
\end{itemize}

Чтоб избежать утечек памяти, обусловленных забыванием вызова delete после new, можно 
использовать шаблон auto_ptr, который будет автоматически разрушаться.\\

На базе класса exception, можно генерировать собственные исключения.


\section{Операции}
\begin{tabular}{|p{14mm}|p{53mm}|p{14mm}|}
 \hline
 \it Символ &amp; \it Описание &amp; \it Направл. \\
 \hline
 \multicolumn{3}{|c|}{Самый высокий приоритет}\\
 \hline
 ::(унарн)  &amp; Область видимости &amp; справа \\
 ::(бинар)  &amp; Область видимости &amp; слева \\
 \hline
 ()         &amp; Вызов функции     &amp; слева  \\
 \verb+[]+  &amp; Выделение элемента массива &amp; слева \\
 -&gt;         &amp; Выделение элемента структуры адресуемой указателем &amp; слева \\
 .          &amp; Выделение элемента структуры или объединения &amp; слева \\
 -&gt;*        &amp; Обращение по адресу объекта к адресу функции объекта &amp; слева \\
 .*         &amp; Обращение через объект к адресу функции объекта &amp; слева \\
 \hline 
 ++         &amp; Пост-приращение &amp; справа \\
 -- --      &amp; Пост-декремент  &amp; справа \\
 +          &amp; Унарный плюс    &amp; справа \\
 -          &amp; Унарный минус   &amp; справа \\
 !          &amp; Логическое отрицание           &amp; справа \\
 \verb+~+   &amp; Побитовое отрицание            &amp; справа \\
 (тип)      &amp; Приведение типов &lt; (float)i &gt;  &amp; справа \\
 \verb+*+   &amp; Обращение по адресу переменной &amp; справа \\
 \&amp;         &amp; Определение адреса переменной  &amp; справа \\
 sizeof     &amp; Определение размера, в байтах  &amp; справа \\
 \hline     
 *          &amp; Умножение                      &amp; слева \\
 /          &amp; Деление 			     &amp; слева \\
 \%         &amp; Остаток от деления             &amp; слева \\
 \hline
 +          &amp; Сумма                          &amp; слева \\
 -          &amp; Разность                       &amp; слева \\
 \hline
 &lt;&lt;         &amp; Сдвиг влево                    &amp; слева \\
 &gt;&gt;         &amp; Сдвиг вправо                   &amp; слева \\
 \hline     
 &lt;          &amp; Меньше                         &amp; слева \\ 
 &lt;=         &amp; Меньше и равно                 &amp; слева \\ 
 &gt;          &amp; Больше                         &amp; слева \\
 &gt;=         &amp; Больше и равно                 &amp; слева \\
 \hline     
 ==         &amp; Равно                          &amp; слева \\
 !=         &amp; Неравно                        &amp; слева \\
 \hline  
 \&amp;         &amp; Поразрядный "И"                &amp; слева \\
 \hline
 \verb+^+   &amp; Поразрядный "исключающий ИЛИ"  &amp; слева \\
 \hline  
 |          &amp; Поразрядный "ИЛИ"              &amp; слева \\
 \hline     
 \&amp;\&amp;       &amp; Логический "И"                 &amp; слева \\
 \hline  
 ||         &amp; Логический "ИЛИ"               &amp; слева \\
 \hline 
 ?:         &amp; Условная операция              &amp; справа\\
            &amp; \emph{int i=(val&gt;=0)?val:-val;} &amp;      \\
 \hline     
 =          &amp; Присваивание                   &amp; справа \\
 += -= *= /= \%= |= \&amp;= \^= &lt;= &gt;= &amp; Составное присваивание         &amp; справа \\ 
 \hline
 ,          &amp; Операция последования (последовательность выполнения) &amp; слева \\   
 \hline
\end{tabular}

\section{Операторы}
\subsection{C}
\mycom{break\\}
{}
{Прекращает выполнение ближайшего внешнего оператора: do, for, switch или while.\\
  {\bf for(;;) \{ printf("TEST"); break; \} } \\
}
\mycom{case\\}
{}
{
Оценивает &lt;выражение&gt; и выполняет любое утверждение, связанное с &lt;постоянной-выражением&gt;. 
Если не имеется никакого соответствия с постоянным выражением, утверждение, связанное с 
заданным по умолчанию ключевым словом выполняется. Если заданное по умолчанию ключевое 
слово не используется, управление переходит к утверждению после блока переключателя.\\
}
\mycom{continue\\}
{for(i=0;i&lt;2;i++)\{printf("test"); continue; exit(1);\} \\}
{Передает управление в начало оператора цикла do, for, или while вызывая следующую итерацию.\\}
\mycom{default\\}{}
{Используется в \textbf{switch} для выполнения действий если не выполняется не одно из условий.\\}
\mycom{do\\}
{do оператор while(выражение);\\}
{Выполняет &lt;оператор&gt;, пока &lt;выражение&gt; истинно. Условие проверяется в конце цикла.\\}
\mycom{else\\}{}
{Выполняет &lt;выражение1&gt;, если &lt;выражение&gt; истинно (отлично от нуля); если else присутствует, 
 и &lt;выражение&gt; - ложно (нуль), выполняется &lt;выражение2&gt;. После выполнения &lt;выражение1&gt; или 
 &lt;выражение2&gt;, управление переходит к следующему утверждению.\\}
\mycom{for\\}
{for(init-expr; cond-expr; increment) оператор;\\}
{Выполняет &lt;оператор&gt;, пока инициализированное число &lt;init-expr&gt;, над которым производится операция 
 &lt;increment&gt;, удовлетворяет условному выражению &lt;cond-expr&gt;.\\}
\mycom{goto\\}{}
{Управления безусловно передается на оператор с меткой &lt;имя:&gt;.\\}
\mycom{if\\}
{if (выражение) выражение1; [else выражение2;]\\} 
{Выполняет &lt;выражение1&gt;, если &lt;выражение&gt; истинно (отлично от нуля); если else присутствует, 
 и &lt;выражение&gt; - ложно (нуль), выполняется &lt;выражение2&gt;. После выполнения &lt;выражение1&gt; или &lt;выражение2 &gt;, 
 управление переходит к следующему оператору.\\}
\mycom{longjmp\\}
{void longjmp(jmp_buf env, int value);\\}
{Передает управление по адресу &lt;env&gt; с порядковым номером &lt;value&gt;.\\}
\mycom{return\\}{}
{Прекращает выполнение текущей функции и возвращает управление вызывающей программе, 
 с возможностью передачи значения выражения.\\}
\mycom{setjmp\\}
{int setjmp(jmp_buf env);\\}
{Запоминает в &lt;env&gt; адрес текущего места в программе для дальнейшего возврата к нему посредством longjmp. 
 Функция возвращает порядковый номер сохраненного адреса начиная с "0".\\}
\mycom{switch\\}
{switch(выражение)\{ \\
 case константа1: выражение1; [break;] \\
 case константа(n): выражение(n); [break;] \\ 
 {[default: выражение(n+1);]} \\ \} \\}
{ Сравнивает &lt;выражение&gt; с константами во всех вариантах case и выполняет оператор связанный с 
 &lt;постоянной-выражением&gt;. Если отсутствует соответствия с постоянных с выражениями то выполняется 
 утверждение, связанное с ключевым словом default. Если ключевое слово default не используется то 
 управление переходит к утверждению после блока переключателя.\\}
\mycom{while\\}
{while(выражение) оператор;\\}
{Выполняет &lt;оператор&gt;, пока &lt;выражение&gt; истинно.\\}

\subsection{C++}
\mycom{explicit\\}{}
{Ставится перед конструктором объекта и предотвращает использование конструктора для неявного преобразования типов.\\} 
\mycom{namespace\\}{}
{Назначение области действия имён:\\
 \textbf{namespace Example \{ int myvar; \}\\ k = Example::myvar;}\\} 
\mycom{this\\}{}
{Содержит указатель на собственный объект класса (т.е на себя);\\}
\mycom{typeid\\}{}
{Возвращает ссылку на объект \textbf{type_info}. Объект \textbf{type_info} - это поддерживаемый 
системой объект, представляющий тип.\\
\textbf{const char *dataType = typeid(T).name();}\\}
\mycom{typename\\}{}
{Указывает, что следующий за ним идентификатор обозначает тип. Обычно используется внутри шаблонов.\\}
\mycom{using\\}{}
{Делает глубоковложенную команду, со специальной областью видимости, видимой по умолчанию:\\
  {\bf using std::cout; \\ cout &lt;&lt; "test"; \\ using namespace math; } \\}


\subsubsection{Операторы преобразования типов}
\mycom{static_cast\\}{}
{Выполняет стандартные преобразования (статическое):\\
 \textbf
 {
  int x = static_cast&lt;int&gt;(d);\\ 
  string s = static_cast&lt;string&gt;("ch_string");\\   
  derivedPtr = static_cast&lt;DerivedClass *&gt;(basePtr);}
 (преобразование потомка к базовому классу)\\}
\mycom{dinamic_cast\\}{}
{Выполняет динамическое приведение, иными словами, в процессе выполнения с проверкой возможности
 приведения. Можно использовать для программной проверки типа наследника из базового класса.\\
 \textbf{cylinderPtr = dynamic_cast&lt;const Cylinder *&gt;(shapePtr);\\
   if(cylinderPtr != NULL) shapePtr-&gt;area(); //Цилиндр}\\} 
\mycom{const_cast\\}{}
{Используется для снятия константности или volatile путём приведения:\\
 \textbf{const_cast&lt;const CastTest *&gt;(this)-&gt;number--;}
 (при вызове из константной функции)\\}
\mycom{reinterpret_cast\\}{}
{Для нестандартных преобразований:\\
 \textbf{count &lt;&lt; *reintepret_cast&lt;char *&gt;(ptr) &lt;&lt; endl;}
 (преобразует (int *) в (char *) и разыменовует)\\}

\subsubsection{Ключевые слова-операторы}
Стандарт C++ предоставляет ключевые слова-операторы, которые могут использоваться вместо 
нескольких операторов C++.
\begin{tabular}{|p{12mm}|p{12mm}|p{57mm}|}
 \hline
 \it Оператор &amp; \it Слово-оператор &amp; \it Описание \\
 \hline
 \multicolumn{3}{|c|}{Логические операторы-ключевые слова}\\
 \hline
 \verb+&amp;&amp;+  &amp; and    &amp; логическое И (AND) \\
 \verb+||+  &amp; or     &amp; логическое ИЛИ (OR) \\
 \verb+!+   &amp; not    &amp; логическое НЕ (NOT) \\
 \hline
 \multicolumn{3}{|c|}{Оператор "не равно"-ключевое слово}\\
 \hline
 \verb+!=+  &amp; not_eq &amp; не равно \\
 \hline
 \multicolumn{3}{|c|}{Побитовые операторы-ключевые слова}\\
 \hline
 \verb+&amp;+   &amp; bitand &amp; побитовое И (AND) \\
 \verb+|+   &amp; bitor  &amp; побитовое включающее ИЛИ (OR) \\
 \verb+^+   &amp; xor    &amp; побитовое исключающее ИЛИ (OR) \\
 \verb+~+   &amp; compl  &amp; побитовое инвертирование разрядов \\
 \hline
 \multicolumn{3}{|c|}{Побитовые операторы присваивания-ключевые слова}\\
 \hline
 \verb+&amp;=+  &amp; and_eq &amp; побитовое И (AND) и присваивание\\
 \verb+|=+  &amp; or_eq  &amp; побитовое включающее ИЛИ (OR) и присваивание\\
 \verb+^=+  &amp; xor_eq &amp; побитовое исключающее ИЛИ (OR) и присваивание\\
 \hline
\end{tabular}

\section{Спецификаторы класса памяти}
\mycom{auto\\}{}
{Указывающий, что переменная имеет локальную (автоматическую) протяженность. Разрушается
 при выходе из функции.\\}
\mycom{register\\}{}
{Определяет, что переменная должна быть ,если возможно, сохранена в машинном регистре.\\} 
\mycom{extern\\}{}
{Определяет переменную которая должна быть видна в других объектных модулях.\\}
\mycom{mutable\\}{}
{Определяет в классе переменную которую можно модифицировать даже из константной функции.\\}
\mycom{static\\}{}
{Объявляет переменную которая будет являться одной для всех экземпляров функции и
 которая инициализируется при запуске программы. Статические функции объектов определяются 
 в одном экземпляре и становятся видимыми за пределы класса владельца. Кроме того статическая 
 функция член не может являться константной и имеют доступ только к статическим полям. Static 
 в глобальном отношении может использоваться для ограничения области действия 
 переменной пределами одного файла.\\
 \textbf{static int getCount();}\\
}

\section{Препроцессор}

Препроцессор это часть языка С. Препроцессор считывает исходный код и, отвечает на размещенные в нем директивы,
производит модифицированную версию этого исходного кода, которая передаётся компилятору. Подстановки препроцессором
выполняются рекурсивно, т.е выполняется многопроходная обработка.
\begin{enumerate}
\item Определение/удаление макроса:
 \begin{verbatim}
 #define VAL_T 345
 #undef VAL_T
 #define VAL_T 234 
 \end{verbatim}
 Макрос может быть определён без значения и может использоваться в качестве проверяемого флага. 
\item Для перевода на другую строку используется \verb+;\+ : 
 \begin{verbatim}
 #define FILLSCREAN(color) _AX = 0x0600;\
                           _CX = 0x0000;\
                           _DX = 0x184f;\
                           _BH = color;\
                           geninterrupt(0x10);
 \end{verbatim}
\item Использование параметров:
 \begin{verbatim}
 #define min(a,b) ((a) &lt; (b) ? (a) : (b))
 result = min(44,uplimit);   
 // result = ((44) &lt; (uplimit) ? (44) : (uplimit));
 \end{verbatim}
\item Для объединения формальных параметров используются символы \verb+##+ :
 \begin{verbatim}
 #define var( i , j ) ( i##j )   // var( x , 6 ) = x6
 \end{verbatim}
\item Для преобразования фактического параметра в строку используется символ \verb+#+ который помещается 
 перед формальным макропараметром: 
 \begin{verbatim}
 #define TRACE(flag) printf(#flag "=%d\n", flag)
 \end{verbatim}
\item Вариантный макрос (...):
 \begin{verbatim}
 #define err(...) fprintf(stderr,__VA_ARGS__)
 err("%s %d\n","The error code ",48); 
 // fprintf(stderr,"%s %d\n","The error code ",48);

 #define errout(a,b,...) \
     fprintf(stderr,"File %s  Line %d\n",a,b); \
     fprintf(stderr,__VA_ARGS__)
 errout(__FILE__,__LINE__,"Unexpected termination\n");
 \end{verbatim}

\end{enumerate}
\subsection{Директивы Препроцессора}
\mycom{_Pragma\\}
{_Pragma("GCC poison printf")\\}
{Оператор для вызова прагмы из тела макроса.\\}
\mycom{\#define\\}
{\#define ident ident1; \\}
{Заменяет все последующие определения &lt;ident&gt; на лексему &lt;ident1&gt; (совокупность лексем).\\}
\mycom{\#elif, \#if \\}
{ \#if  expresion\\
  \#elif expresion1\\
  \#endif\\
}
{Проверяет выражение &lt;expresion&gt;, связанное с директивами \#if, или \#elif , если выражение истинно
(отличный от нуля), то выполняются следующие строки до директив условия или конца условий.
 Директива \#elif является объединением директив \#else и \#if. Если имеется \#else, то нижестоящие строки
 выполняются когда выражение в \#if или \#elif имеет нулевое значение. Нельзя  использовать в качестве
 условия оператор sizeof, составные типы, float или enum типы.\\}
\mycom{defined\\}
{ \#if defined(VAR)\\
  \#elif !defined(NVAR)\\
  \#endif\\         
}
{ Оператор проверки определённости, используется в паре с \#if.\\ }
\mycom{\#else\\}{}
{Нижестоящие строки выполняются если выражение в \#if, \#ifdef, \#ifndef или \#elif имеет нулевое значение.\\}
\mycom{\#endif\\}{}
{Указывает на конец условия.\\}
\mycom{\#error\\}
{\#error сообщение\\}
{Генерация сообщения ошибки на stderr и завершения процесса компиляции. \\}
\mycom{\#ifdef\\}
{\#ifdef &lt;identifier&gt;\\}
{Выполняет последующие строки до \#endif, если &lt;identifier&gt; был ранее определен.\\}
\mycom{\#ifndef\\}
{\#ifndef &lt;identifier&gt;\\}
{Выполняет последующие строки до \#endif, если &lt;identifier&gt; не был ранее определён.\\}
\mycom{\#include\\}
{\#include &lt;filename&gt;\\}
{Вставляет содержимое файла &lt;filename&gt; в текущий файл. Если путь к имени файла включен в двойные кавычки
 ,то поиск осуществляется внутри текущего каталога.\\}
\mycom{\#include_next\\}
{\#include_next &lt;filename&gt;\\}
{????\\}
\mycom{\#line\\}
{\#line n file\\}
{Изменяет внутренний номер строки компилятора на &lt;n&gt;, а также изменяет внутреннее имя файла на &lt;file&gt;. 
 Текущий номер строки и имя файла доступны через константы препроцессора __LINE__ и __FILE__.\\}
\mycom{\#pragma\\}
{\#pragma directives\\}
{Инструктирует компилятор, о выполнение машинно-специфических возможностей, определенных параметром 
 &lt;directives&gt; (таблица \ref{pragma}).\\}
\mycom{\#undef\\}
{\#undef identifier\\}
{Удаляет текущее определение &lt;identifier&gt;, который был предварительно определен директивой \#define.\\}
\mycom{\#warning\\}
{\#warning сообщение\\}
{Генерация сообщения предупреждения на stderr и продолжение компиляции. \\}

\begin{table}[!hbp]
 \caption{Параметры директивы pragma, препроцессора}
 \label{pragma}
\begin{tabular}{|p{20mm}|p{65mm}|}
 \hline
 Имя &amp; Назначение \\
 \hline 
 pack &amp; Определяет, как компилятор выравнивает данные при сохранении в памяти. 
        Может также использоваться с, вталкиванием и выталкиванием параметров.\newline
        \#pragma pack(n) \newline \#pragma pack(push, n) \newline  \#pragma pack(pop)\\
 \hline
\end{tabular}
\end{table}

\begin{table}[!hbp]
 \caption{Предопределённые символьные константы}
 \label{prepconst}
\begin{tabular}{|p{30mm}|p{50mm}|}
 \hline
 Имя &amp; Назначение \\
 \hline
 \verb+__BASE_FILE__+ &amp; Полный путь к каталогу исходного файла;\\
 \verb+__CHAR_UNSIGNED__+ &amp; Указывает что символьный тип является безнаковым;\\
 \verb+__cplusplus+ &amp; Указывает что исходный код является программой на языке С++;\\
 \verb+__DATE__+ &amp; Дата компиляции исходного файла (строка);\\
 \verb+__FILE__+ &amp; Имя исходного файла (строка);\\
 \verb+__func__+ &amp; Имя текущей функции;\\
 \verb+__FUNCTION__+ &amp; ----//----;\\
 \verb+__PRETTY_FUNCTION__+ &amp; Полное имя текущей функции. Для C++ включает имена классов;\\
 \verb+__INCLUDE_LEVEL__+ &amp; Глубина включения (include) файла;\\ 
 \verb+__LINE__+ &amp; Номер текущей строки исходного текста (целое число);\\
 \verb+__NO_INLINE__+ &amp; Указывает на отсутствие inline-функций;\\
 \verb+__OBJC__+ &amp; Программа на языке Objective-C;\\
 \verb+__OPTIMIZE__+ &amp; Назначен любой уровень оптимизации;\\
 \verb+__OPTIMIZE_SIZE__+ &amp; Оптимизация размера программы;\\
 \verb+__STDC__+ &amp; Компилятор соответствует правилам стандарта языка C;\\
 \verb+__TIME__+ &amp; Время компиляции исходного файла (строка);\\
 \verb+__VERSION__+ &amp; Полный номер версии;\\
\hline
\end{tabular}
\end{table}

\section{Стандартные заголовочные файлы}
\mycom{assert.h | cassert (ANSI)\\}{}
{Содержит макросы и информацию, для дополнительной диагностики, помогающей при отладке
программы.\\}
\mycom{bios.h\\}{}
{BIOS сервисные функции (INT 10).\\}
\mycom{conio.h\\}{}
{Подпрограммы Ввода - вывода.\\}
\mycom{ctipe.h | cctype (ANSI)\\}{}
{Символьная классификация.\\}
\mycom{direct.h\\}{}
{Управление каталогами.\\}
\mycom{dos.h\\}{}
{MS-DOS функции (INT 21).\\}
\mycom{env.h (POSIX)\\}{}
{Содержит прототипы для окружений строковых функций.\\}
\mycom{errno.h (ANSI)\\}{}
{Переменные, и утилиты обработки ошибок.\\}
\mycom{fcntl.h (POSIX)\\}{}
{Флажки, используемые в функциях open и sopen.\\}
\mycom{float.h | cfloat (ANSI)\\}{}
{Содержит предельные размеры переменных с плавающей точкой для данной системы.\\}
\mycom{graph.h\\}{}
{Программы для работы с графикой низкого уровня.\\}
\mycom{io.h\\}{}
{Низкоуровневый ввод-вывод.\\}
\mycom{limits.h | climits (ANSI)\\}{}
{Содержит общие ограничения системы.\\}
\mycom{locale.h (ANSI)\\}{}
{Содержит информацию для выполнения локализации ПО.\\}
\mycom{malloc.h\\}{}
{Содержит прототипы функций распределения памяти.\\}
\mycom{math.h | cmath (ANSI)\\}{}
{Содержит прототипы математических библиотечных функций.\\}
\mycom{memory.h\\}{}
{Подпрограммы манипуляции с буферами.\\}
\mycom{serach.h\\}{}
{Функции поиска и сортировки.\\}
\mycom{setjmp.h (ANSI)\\}{}
{Прототипы Функций setjmp и longjmp (безусловного перехода)\\}
\mycom{sygnal.h (ANSI)\\}{}
{Прототипы функций для работы с сигналами и описание самих сигналов.\\}
\mycom{stdarg.h (ANSI)\\}{}
{Содержит макрокоманды для работы с функциями имеющими список параметров переменной длины.\\}
\mycom{stdio.h | cstdio (ANSI)\\}{}
{Содержит прототипы стандартных библиотечных функций ввода-вывода и используемую
 ими информацию.\\}
\mycom{stdlib.h | cstdlib (ANSI)\\}{}
{Содержит прототипы функций для преобразования чисел в текст, текста в числа, для выделения
 памяти, генерации случайных чисел и других полезных операций.\\}
\mycom{string.h | cstring (ANSI)\\}{}
{Содержит прототипы функций для обработки строк стиля C.\\}
\mycom{strstream.h | strstream (ANSI)\\}{}
{Для формирования строк через поток.\\}
\mycom{time.h | ctime (ANSI)\\}{}
{Содержит прототипы функций для работы со временем и датами.\\}
\mycom{iostream\\}{}
{Содержит прототипы функций стандартного ввода и вывода.\\}
\mycom{iomanip\\}{}
{Содержит прототипы функций для операций с потоками, дающие возможность
 форматировать потоки данных.\\}
\mycom{fstream\\}{}
{Содержит прототипы функций для операций с файловым вводом-выводом.\\}
\mycom{utility\\}{}
{Содержит классы и функции, используемые многими заголовочными файлами стандартной библиотеки.\\}{}
\mycom{vector, list, deque, queue, stack, map, set, bitset\\}{}
{Содержат классы которые реализуют контейнеры стандартной библиотеки.\\}
\mycom{functional\\}{}
{Содержит классы и функции, используемые алгоритмами стандартной библиотеки.\\}
\mycom{memory\\}{}
{Содержит классы и функции, используемые стандартной библиотекой для выделения 
 памяти контейнерам стандартной библиотеки.\\}
\mycom{iterator\\}{}
{Содержит классы для доступа к данным в контейнерах стандартной библиотеки.\\}
\mycom{algorithm\\}{}
{Содержит функции для манипулирования данными в контейнерах стандартной библиотеки.\\}
\mycom{exception, stdexcept\\}{}
{Содержат классы использующиеся для обработки исключительных ситуаций.\\}
\mycom{string\\}{}
{Определения класса string из стандартной библиотеки.\\}
\mycom{sstream\\}{}
{Прототипы функций выполняющих ввод из строк в память и наоборот.\\}
\mycom{locale\\}{}
{Содержит классы и функции, используемые потоковой обработкой различных языков.\\}
\mycom{limits\\}{}
{Содержит классы для определения интервалов значений численного типа данных для данной платформы.\\}
\mycom{typeinfo\\}{}
{Содержит классы для идентификации времени выполнения.\\}



\chapter{Основные функции языка ``С/С++''}

\section{Математические функции (math.h|cmath)}
\mycom{ceil,  ceilf,  ceill (POSIX)\\}
{double ceil(double x);\\
 float ceilf(float x);\\
 long double ceill(long double x);\\}
{Функции округления до наименьшего целого, не меньшего, чем аргумент.\\}
\mycom{cos (POSIX)\\}
{double cos(double x);\\}
{Возвращает значение косинуса x, где x - это значение в радианах.\\}
\mycom{exp (POSIX)\\}
{double exp(double x);\\}
{Возвращает значение числа 'e' возведенного в степень x.\\}
\mycom{fabs, fabsf, fabsl (POSIX)\\}
{double fabs(double x);\\
 float fabsf(float x);\\
 long double fabsl(long double x);\\}
{Абсолютное значение числа с плавающей точкой.\\}
\mycom{floor, floorf, floorl (POSIX)\\}
{double floor(double x);\\
 float floorf(float x);\\
 long double floorl(long double x);\\}
{Наибольшее целое значение, но не большее x.\\}
\mycom{fmod (POSIX)\\}
{double fmod(double x, double y);\\}
{Функция получения остатка от деления (с плавающей точкой).\\}
\mycom{log (POSIX)\\}
{double log(double x);\\}
{Возвращает натуральный логарифм x.\\}
\mycom{log10 (POSIX)\\}
{double log10(double x);\\}
{Возвращает десятичный логарифм x.\\}
\mycom{matherr (ANSI)\\}
{int matherr(struct expection *error_info);\\}
{Пользовательская функция обработки ошибок математических операций. Описание ошибки
 передается в указателе на структуру &lt;error_info&gt;\\
}
\mycom{pow (POSIX)\\}
{double pow(double x, double y);\\}
{Возвращает значение x в степени y.\\}
\mycom{rand, srand &lt;stdlib.h&gt;\\}
{int rand(void);\\
 void srand(unsigned int seed);\\}
{rand() - возвращает псевдослучайное число в диапазоне от нуля до RAND_MAX.\\
 srand() - устанавливает  свой  аргумент  как  основу (seed) для новой последовательности 
 псевдослучайных целых чисел, возвращаемых функцией rand().\\}
\mycom{sin (POSIX)\\}
{double sin(double x);\\}
{Возвращает значение синуса аргумента x, где x указан в радианах.\\}
\mycom{sqrt (POSIX)\\} 
{double sqrt(double x);\\}
{Функция вычисления квадратного корня.\\}
\mycom{tan (POSIX)\\}
{double tan(double x);\\}
{Возвращает тангенс аргумента x, где x задан в радианах.\\}

\section{Функции для работы с дисками, директориями и файлами} 
\subsection{Функции потокового ввода-вывода}
\mycom{fopen, fdopen, freopen (ANSI POSIX) &lt;stdio.h&gt;\\}
{FILE *fopen(const char *path, const char *mode);\\
 FILE *fdopen(int fildes, const char *mode);\\
 FILE *freopen(const char *path, const char *mode, FILE *stream);\\}
{fopen - открывает файл с именем path и связывает его с потоком.\\
 fdopen - связывает поток с  существующим  описателем файла &lt;fildes&gt;.\\
 freopen - открывает файл с именем path и связывает его с потоком stream.   
 Исходный поток (если такой существовал) закрывается.\\}
\mycom{fclose (ANSI) &lt;stdio.h&gt;\\}
{int fclose( FILE *stream);\\}
{Закрывает поток &lt;stream&gt;.\\}
\mycom{fgetc,getchar (ANSI) &lt;stdio.h&gt;\\}
{int fgetc(FILE *stream);\\
 int getchar(void);\\}
{Считывает очередной символ из потока &lt;stream&gt; или из stdin.\\}
\mycom{fprintf (ANSI) &lt;stdio.h&gt;\\}
{int fprintf(FILE *stream, const char *format, ...);\\}
{Осуществляет форматированный вывод в поток &lt;stream&gt;. Табл~\bf{\ref{stream}}\\}
\mycom{fflush (ANSI) &lt;stdio.h&gt;\\}
{int fflush(FILE *stream);\\}
{"Сбрасывает" буферы потока &lt;stream&gt;.\\}
\mycom{perror (ANSI) &lt;stdio.h&gt;\\}
{void perror(const char *s);\\}
{Выводит в стандартный поток ошибки сообщения, описывая ошибку, произошедшую при последнем
 системном вызове или вызове библиотечной функции.\\}

\begin{table}[!hbp]
 \footnotesize
 \caption{\bf{Символы управления форматированием}}
 \label{formsymb}
\begin{tabular}{|p{12mm}|p{69mm}|}
 \hline
 \it Элемент &amp; \it Эффект  \\
             &amp; \verb+%[флаги][ширина][.точность][F | N | h | l]&lt;тип&gt;+ \\
 \hline
 \multicolumn{2}{|c|}{\it Флаги}\\
 \hline
 0           &amp; Для чисел ширина поля будет заполнена слева нулям. \\
 -           &amp; Производится выравнивание выводимого числа по левому краю в пределах выделенного поля. Правая сторона выделенного поля дополняется пробелами. \\
 +           &amp; Выводится знак числа символом '-' или '+' \\
 *           &amp; Обозначает пропуск при вводе поля, определенного данной спецификацией. Введенное значение не присваивается ни какой переменной.\\
 Пробел      &amp; Выводится пробел перед положительным числом и знак '-' перед отрицательным.\\
 \#          &amp; Выводится идентификатор системы счисления для целых:\\
             &amp; - 0 перед числом в восьмеричной с/c;\\
             &amp; - 0х или 0Х в шеснадцатеричной с/c; \\
             &amp; - ничего для чисел в десятичной с/c. \\
 \hline
 \multicolumn{2}{|c|}{\it Ширина (воздействует только на вывод)}\\
 \hline
 n           &amp; Определяет минимальную ширину поля в &lt;n&gt; символах. 
               Если после преобразозования ширины недостаточно, выводится 
               столько символов,сколько есть, с дополнением пробелами.\\
 0n          &amp; Все тоже, но позиции слева для целого числа дополняются нулям.\\
 *           &amp; Число выводимых символов определяется значением соответствующей переменной.\\
 \hline
 \multicolumn{2}{|c|}{\it Точность (воздействует только на вывод)}\\
 \hline
 ничего      &amp; Точность по умолчанию.\\
 .0          &amp; Для d, i, o, u, x - точность по умолчанию. Для e, E, f - десятичная точка отсутствует.\\ 
 .n          &amp; Для e, E, f не более &lt;n&gt; знаков после точки.\\
 *           &amp; Следующий аргумент из списка аргументов - точность.\\
 \hline
 \multicolumn{2}{|c|}{\it Модификатор (воздействует там, где применимо)}\\
 \hline
 h           &amp; Перед d, i, o, u, x, X аргумент является - short int.\\
 l           &amp; Перед d, i, o, u, x, X аргумент является - long int.\\
             &amp; Перед e, E, f, g, G аргумент является - double (только для scanf).\\
 L           &amp; Длиное двойной точности.\\
 F           &amp; Указатель (FAR).\\
 N           &amp; Указатель (NEAR).\\
 \hline
% \multicolumn{2}{|c|}{\textit{Поле образец -} \verb+j+ }\\
 \multicolumn{2}{|c|}{\it Поле образец - \%[*][ширина] [образец] }\\
 \hline
 \multicolumn{2}{|p{81mm}|}{Определяет множество символов, из которых может состоять вводимая 
                     строка. Если в образце стоит символ '\^\ ', то вводится будут все символы кроме перечисленных: 
                     [a-z],[A-F0-9]; [\^\ 0-9] }\\
 \hline
 \multicolumn{2}{|c|}{\it Тип переменной: \bf char }\\
 \hline
 c           &amp; При вводе, читается и передается переменной один байт. При выводе - байт переменной преобразуется к типу char 
	       и записуется в выходной поток.\\
 \hline
 \multicolumn{2}{|c|}{\it Тип переменной: \bf int }\\
 \hline
 d           &amp; Десятичное int со знаком.\\
 i           &amp; Десятичное int со знаком.\\
 o           &amp; Восьмеричное int без знака.\\
 u           &amp; Десятичное int без знака.\\
 x           &amp; Шеcтнадцатеричное int без знака (0 - f).\\
 X           &amp; Шестнадцатеричное int без знака (0 - F).\\
 n           &amp; Указатель NEAR (только смещение).\\
 p           &amp; Указатель FAR (сегмент[селектор]:смещение).\\
 \hline
 \multicolumn{2}{|c|}{\it Тип переменной: \bf float }\\
 \hline
 f           &amp; Значение со знаком в форме [-]dddd.dddd .\\
 e           &amp; Значение со знаком в форме [-]d.dddde[+ | -]ddd .\\
 E           &amp; Значение со знаком в форме [-]d.ddddE[+ | -]ddd .\\
 g           &amp; Значение со знаком в формате 'e' или 'f' в зависимости от значения 
               и специфицированной точности.\\
 G           &amp; Значение со знаком в формате 'E' или 'F' в зависимости от значения 
               и специфицированной точности.\\
 \hline
 \multicolumn{2}{|c|}{\it Тип переменной: \bf char * }\\
 \hline
 s           &amp; При вводе принимает символы без преобразования до тех пор, пока не встретится 
               \verb+'\n'+ или пока не достигнута специфицированная точночть. При выводе выдаёт в поток
               все символы до тех пор пока не встретится \verb+'\0'+ или не достигнута специфицированная точность.\\  
 \hline
\end{tabular}
\end{table}

\subsection{Работа с директориями}
\mycom{chdir, fchdir (POSIX) &lt;unistd.h&gt;\\}
{int chdir(const char *path);\\
 int fchdir(int fd);\\}
{Установка текущей директории &lt;path&gt;, &lt;fd&gt;.\\}
\mycom{ftw, nftw &lt;ftw.h&gt;\\}
{int ftw(const char *dir, int (*fn)(const char *file, const struct stat *sb, int flag), int depth);\\
 int nftw(const char *dir, int (*fn)(const char *file, const struct stat *sb, int flag, struct FTW *s), int depth, int flags);\\}
{Перемещается по дереву каталогов, начиная с указанного каталога &lt;dir&gt;. Для каждого найденного элемента дерева вызываются: &lt;fn()&gt;
 с указанием полного имени этого элемента, указатель на структуру элемента &lt;stat&gt; и целое число. Функция nftw() выполняет то же 
 самое, что и  ftw(), только имеет еще один  параметр, flags, то есть вызывает свои функции еще с одним параметром. \\}
\mycom{getcwd (POSIX) &lt;unistd.h&gt;\\}
{char *getcwd(char *buf, size_t size);\\}
{Копирует абсолютный путь к текущему рабочему каталогу в массив &lt;buf&gt;,
 имеющий длину &lt;size&gt;.\\}
\mycom{mkdir (POSIX) &lt;sys/stat.h, sys/types.h&gt;\\}
{int mkdir(const char *pathname, mode_t mode);\\}
{Создаёт каталог &lt;pathname&gt; с режимом &lt;mode&gt;.\\}
\mycom{opendir, closedir (POSIX) &lt;sys/types.h, dirent.h&gt;\\}
{DIR *opendir(const char *name);\\
 int closedir(DIR *dir);\\}
{Открывает/закрывает поток каталога, соответствующий каталогу &lt;name&gt;.\\}
\mycom{readdir (POSIX) &lt;sys/types.h, dirent.h&gt;\\}
{struct dirent *readdir(DIR *dir);\\}
{Возвращает указатель &lt;dir&gt; на следующую запись каталога.\\}
\mycom{rmdir (POSIX) &lt;unistd.h&gt;\\}
{int rmdir(const char *pathname);\\}
{Удаляет каталог &lt;pathname&gt;.\\}

\subsection{Доступ к файлам}
\mycom{access (POSIX) &lt;unistd&gt;\\}
{int access(const char *pathname, int mode);\\}
{Проверка, имеет ли процесс &lt;pathname&gt; права &lt;mode&gt; на чтение(R_OK), 
 запись(W_OK), выполнение(X_OK) или существование файла(F_OK).\\} 
\mycom{close (POSIX) &lt;unistd.h&gt;\\}
{int close(int fd);\\}
{Закрывает открытый описатель файла &lt;fd&gt;.\\}
\mycom{create (POSIX) &lt;sys/types.h, sys/stat.h, fcntl.h&gt;\\}
{int creat(const char *pathname, mode_t mode);\\}
{Создаёт файл &lt;pathname&gt; и возвращает его описатель.\\}
\mycom{dup, dup2 (POSIX) &lt;unistd.h&gt;\\}
{int dup(int oldfd);\\
 int dup2(int oldfd, int newfd);\\}
{dup - предоставляет новому описателю наименьший свободный номер.\\  
 dup2 - делает &lt;newfd&gt; копией &lt;oldfd&gt; (если это необходимо), закрывая  newfd.\\}
\mycom{fcntl (POSIX) &lt;unistd.h, fcntl.h&gt;\\}
{int fcntl(int fd, int cmd);\\
 int fcntl(int fd, int cmd, long arg);\\
 int fcntl(int fd, int cmd, struct flock * lock);\\}
{Выполняет различные операции над файловым описателем fd.\\}
\mycom{flock (BSD) &lt;sys/file.h&gt;\\}
{int flock(int fd, int operation);\\}
{Устанавливает или снимает &lt;operation&gt; "мягкую" блокировку открытого файла &lt;fd&gt;.\\}
\mycom{fsync, fdatasync (POSIX) &lt;unistd.h&gt;\\}
{int fsync(int fd);\\
 int fdatasync(int fd);\\}
{fsync - копирует все части файла, находящиеся в памяти, на устройство &lt;fd&gt;.
 fdatasync - тоже что и fsync, но без метаданных.\\}
\mycom{fileno (ANSI) &lt;stdio.h&gt;\\}
{int fileno(FILE *stream);\\}
{Возвращает описатель &lt;stream&gt;.\\}
\mycom{lseek (POSIX) &lt;sys/types.h, unistd.h&gt;\\}
{off_t lseek(int fildes, off_t offset, int whence);\\}
{Устанавливает позицию чтения/записи информации в файле.\\}
\mycom{mknod (BSD) &lt;sys/types.h, sys/stat.h, fcntl.h, unistd.h&gt;\\}
{int mknod(const char *pathname, mode_t mode, dev_t dev);\\}
{Создаёт файл (обычный файл, файл устройства или именованный канал) &lt;pathname&gt;, 
 с правами доступа &lt;mode&gt; и дополнительной информацией &lt;dev&gt;.\\}
\mycom{open (POSIX) &lt;&lt;sys/types.h, sys/stat.h, fcntl.h&gt;\\} 
{int open(const char *pathname, int flags);\\
 int open(const char *pathname, int flags, mode_t mode);\\}
{Открывает файл &lt;pathname&gt; и возвращает описатель файла.\\}
\mycom{read, readv (POSIX) &lt;unistd.h, sys/uio.h&gt;\\}
{ssize_t read(int fd, void *buf, size_t count);\\
 int readv(int fd, const struct iovec * vector, int count);\\}
{Записывает &lt;count&gt; байтов файлового описателя &lt;fd&gt; в буфер &lt;buf&gt; или вектор
 &lt;vector&gt;.\\}
\mycom{readlink (BSD) &lt;unistd.h&gt;\\}
{int readlink(const char *path, char *buf, size_t bufsiz);\\}
{Помещает содержимое символьной ссылки &lt;path&gt; в буфер &lt;buf&gt; длиной &lt;bufsiz&gt;.\\}
\mycom{remove (ANSI,POSIX) &lt;stdio.h&gt;\\}
{int remove(const char *pathname);\\}
{Удаляет имя файла и, возможно, сам файл.\\}
\mycom{rename (ANSI) &lt;unistd.h&gt;\\}
{int rename(const char *oldpath, const char *newpath);\\}
{Изменяет имя или расположение файла &lt;oldpath&gt; на &lt;newpath&gt;.\\}
\mycom{select (POSIX) &lt;sys/time.h, sys/types.h, unistd.h&gt;\\}
{int select(int n, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);\\
 int pselect(int n, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, const struct timespec *timeout, sigset_t *sigmask);\\}
{Ждут изменения статуса нескольких файловых описателей в течении &lt;timeout&gt;.
 n - на единицу больше самого большого номера описателей из всех наборов.
 Для манипуляции набором существуют 4 макроса:\\
  FD_ZERO - очищающий набор;\\
  FD_SET  - Добавляет заданный описатель к набору;\\
  FD_CLR  - Удаляет описатель из из набора;\\
  FD_ISSET - Проверяет, является ли описатель частью набора;\\}
\mycom{sendfile (*) &lt;sys/sendfile.h&gt;\\}
{ssize_t sendfile(int out_fd, int in_fd, off_t *offset, size_t count);\\}
{Производит чтение данных из &lt;in_fd&gt; по смещению &lt;offset&gt; длиной &lt;count&gt; и запись их в &lt;out_fd&gt;.\\}
\mycom{write, writev (POSIX) &lt;unistd.h, sys/uio.h&gt;\\} 
{ssize_t write(int fd, const void *buf, size_t count);\\
 int writev(int  fd,  const  struct  iovec  *  vector,  int count);\\}
{Записывает &lt;count. байтов из буфера &lt;buf&gt; или вектора &lt;vector&gt; в файл &lt;fd&gt;.\\}
\mycom{unlink (POSIX) &lt;unistd.h&gt;\\}
{int unlink(const char *pathname);\\}
{Удаляет имя файла из файловой системы. Если это имя было последней ссылкой  
 на файл и нет ни одного процесса, которые бы открыли этот файл, то файл удаляется.\\}

\begin{table}[!hbp]
 \caption{\bf{Стандартные потоки ввода-вывода}}
 \label{stream}
\begin{tabular}{|p{15mm}|p{70mm}|}
 \hline
 Имя &amp; Назначение \\
 \hline
 stdin(0)  &amp; Стандартный вход;\\
 stdout(1) &amp; Стандартный выход (буфериз.);\\
 stderr(2) &amp; Стандартный выход ошибок (небуфериз.);\\
\hline
\end{tabular}
\end{table}


\subsection{Функции работы с временными файлами}
\mycom{mkstemp (BSD) &lt;stdlib.h&gt;\\}
{int mkstemp(char *template);\\}
{Создает временный файл с уникальным именем определённым &lt;template&gt;. 
&lt;template&gt; должен иметь в конце символы "XXXXXX". Возвращает описатель fd
созданного файла и заполняет XXXXXX, в template, сгенерированными символами. Нуждается в удалении!\\}
\mycom{mktemp (POSIX) &lt;stdlib.h&gt;\\}
{char *mktemp(char *template);\\}
{Создает временный файл с уникальным именем определённым &lt;template&gt;. 
&lt;template&gt; должен иметь в конце символы "XXXXXX". Возвращает имя созданного файла.\\}
\mycom{tmpfile (POSIX) &lt;stdio.h&gt;\\}
{FILE *tmpfile (void);\\}
{Создает уникальное имя временного файла с помощью префикса пути P_tmpdir, определенного   
 в &lt;stdio.h&gt;. Файл автоматически удаляется при его закрытии или в случае завершения основной программы.\\}

\section{Функции поддержки переменного числа параметров &lt;stdarg.h&gt;}
\mycom{va_arg\\}
{type va_arg(va_list arg_ptr, type);\\}
{Значение параметра типа &lt;type&gt; выбирается из стека &lt;arg_ptr&gt;, по одному за каждое 
 обращение к функции. Макрокоманда &lt;va_arg&gt; может использоваться любое число раз 
 для отыскания параметров в списке.\\}
\mycom{va_end\\}
{void va_end(va_list arg_ptr);\\}
{Присваивает аргументу-указателю &lt;arg_ptr&gt; значение запрещающее его последующее использование 
 (без повторной инициализации va_start).\\}
\mycom{va_start\\}
{void va_start(va_list arg_ptr, prev_param);\\}
{Назначает указателю &lt;arg_ptr&gt; адрес первого параметра в стеке входных параметров &lt;prev_param&gt;.\\}

\section{Функции/переменные работы со временем и временными интервалами}
\mycom{alarm (SVr4, SVID, POSIX, X/OPEN, BSD 4.3) &lt;unistd.h&gt;\\}
{unsigned int alarm(unsigned int seconds);\\}
{Настраивающая таймер на подачу сигнала ALARM.\\}
\mycom{daylight (POSIX) &lt;time.h&gt;\\}
{extern int daylight;\\}
{Переход на летнее время.\\}
\mycom{timezone (POSIX) &lt;time.h&gt;\\}
{long int timezone;\\}
{Содержит разницу, в секундах, между локальным временем и по Гринвичу.\\}
\mycom{tzname (POSIX) &lt;time.h&gt;\\}
{extern char *tzname[2]; \\}
{Имя текущей временной зоны.\\}
\mycom{asctime, ctime (POSIX) &lt;time.h&gt;\\}
{char *asctime(const struct tm *timeptr);\\
 char *ctime(const time_t *timep); \\}
{Преобразует время &lt;timep&gt;, &lt;timeptr&gt; в строку в формате "Wed Jun 30 21:49:08 1993".\\}
\mycom{gmtime, localtime (POSIX) &lt;time.h&gt;\\}
{struct tm *gmtime(const time_t *timep);\\
 struct tm *localtime(const time_t *timep);\\}
{Преобразуют календарное время &lt;timep&gt; во время по Гринвичу и локальное;\\}
\mycom{mktime (POSIX) &lt;time.h&gt;\\}
{time_t mktime(struct tm *timeptr);\\}
{Преобразует структуру локального представления &lt;timeptr&gt; времени в структуру календарного представления.\\}
\mycom{setitimer, getitimer (*NIX) &lt;sys/time.h&gt;\\}
{int setitimer(int which, const struct itimerval *value, struct itimerval *ovalue); \\
 int getitimer(int which, struct itimerval *value);\\}
{ Получить и установить значение value интервального таймера which. Старое значение таймера сохраняется в ovalue. 
Типы таймеров which:
\begin{description}
 \item[ITIMER_REAL] Декр. в РВ и вызывает SIGALARM; 
 \item[ITIMER_VIRTUAL] Декр. только при выполнении процесса и вызывает SIGVTALRM;
 \item[ITIMER_PROF] Декр. при выполнении процесса и при выполнении системы на защите процесса, вызывает SIGPROF. 
\end{description}
-------------------------------------------------\\
} 
\mycom{strftime (ANSI) &lt;time.h&gt;\\}
{size_t strftime(char *s, size_t max, const char *format, const struct tm *tm);\\}
{Форматирует время &lt;tm&gt; в соответствии с указанным форматом &lt;format&gt; и помещает   
 результат в символьный массив &lt;s&gt; размером &lt;max&gt;.\\}
\mycom{time (POSIX) &lt;time.h&gt;\\}
{time_t time(time_t *t);\\}
{Возвращает/устанавливает текущее время &lt;t&gt;\\}
\mycom{times (POSIX) &lt;sys/times.h&gt;\\}
{clock_t times(struct tms *buf);\\}
{Возвращает текущие состояние счетчика тиков, а также информации о времени выполнения процесса и его порожденных 
процессов в &lt;buf&gt;.\\}
\mycom{sleep, usleep, nanosleep (POSIX) &lt;unistd.h, time.h&gt;\\}
{unsigned int sleep(unsigned int seconds);\\
 void usleep(unsigned long usec);\\
 int nanosleep(const struct timespec *req, struct timespec *rem);\\
}
{Функция задаёт интервал паузы: seconds - секунды, usec - микросекунды и req - наносекундах. 
 В rem помещается реально прошедшее время.\\
}

\section{Функции проверки и преобразования символов &lt;ctype.h, cctype&gt;}
\mycom{isalnum (ANSI)\\}
{int isalnum(int c);\\}
{Проверяет символ на принадлежность к текстовым символам.\\}
\mycom{isalpha (ANSI)\\}
{int isalpha(int c);\\}
{Проверяет символ на принадлежность к алфавитным символам (в стандартном окружении "C").\\}
\mycom{isascii (ANSI)\\}
{int isascii(int c);\\}
{Проверяет, является ли &lt;c&gt; 7-битным unsigned char, значение которого попадает
 в таблицу символов ASCII.\\}
\mycom{iscntrl (ANSI)\\}
{int iscntrl(int c);\\}
{Проверяет, является ли символ управляющим.\\}
\mycom{isdigit (ANSI)\\}
{int isdigit(int c);\\}
{Проверяет, является ли символ цифрой.\\}
\mycom{isgraph (ANSI)\\}
{int isgraph(int c);\\}
{Проверяет, является ли символ печатаемым (не пробел).\\}
\mycom{islower (ANSI)\\}
{int islower(int c);\\}
{Проверяет, является ли символ символом нижнего регистра.\\}
\mycom{isprint (ANSI)\\}
{int isprint(int c);\\}
{Проверяет, является ли символ печатаемым (включая пробел).\\}
\mycom{ispunct (ANSI)\\}
{int ispunct(int c);\\}
{Проверяет, является ли символ печатаемым (не должен быть пробелом или текстовым символом).\\}
\mycom{isspace (ANSI)\\}
{int isspace(int c);\\}
{Проверяет, являются ли символы  неотображаемыми.\\}
\mycom{isupper (ANSI)\\}
{int isupper(int c);\\}
{Проверяет, расположен ли символ в верхнем регистре.\\}
\mycom{isxdigit (ANSI)\\}
{int isxdigit(int c);\\}
{Проверяет, принадлежит ли символ к шестнадцатеричному числу.\\}
\mycom{toascii (ANSI)\\}
{int toascii(int c);\\}
{Преобразует &lt;c&gt; в 7-битное значение unsigned char, т.е. превращает его
 в ASCII-символ посредством "сбрасывания" старшего бита.\\}
\mycom{toupper, tolower (ANSI)\\}
{int toupper(int c);\\
 int tolower(int c);\\}
{Преобразует символ &lt;c&gt; к верхнему или нижнему регистру.\\}


\section{Функции работы со строками}
\mycom{atof (POSIX) &lt;stdlib.h, cstdlib&gt;\\}
{double atof(const char *nptr);\\}
{Преобразует строку &lt;nptr&gt; в вещественное число типа double.\\}
\mycom{atoi, atol, atoll, atoq (POSIX) &lt;stdlib.h, cstdlib&gt;\\}
{int atoi(const char *nptr);\\
 long atol(const char *nptr);\\
 long long atoll(const char *nptr);\\
 long long atoq(const char *nptr);\\}
{Преобразуют строку в целое число.\\}
\mycom{bzero (BSD) &lt;string.h&gt;\\}
{void bzero(void * s ,size_t n );\\}
{Заполняет нулями байты строки.\\}
\mycom{ecvt, fcvt, gcvt &lt;stdlib.h, cstdlib&gt;\\}
{char *ecvt(double number, int ndigits, int *decpt, int *sign);\\
 char *fcvt(double number, int ndigits, int *decpt, int *sign);\\
 char *gcvt(double number, size_t ndigit, char *buf);\\}
{преобразует число с плавающей точкой в строку.\\}
\mycom{strcat, strncat (POSIX) &lt;string.h&gt;\\}
{char *strcat(char *dest, const char *src);\\
 char *strncat(char *dest, const char *src, size_t n);\\}
{Добавляет строку &lt;str&gt; (n символов для strncat) к строке &lt;dest&gt;, перезаписывая символ окончания в конце &lt;dest&gt; и добавляя к 
строке символ окончания.\\}
\mycom{strchr,strrchr (POSIX) &lt;string.h&gt;\\}
{char *strchr(const char *s, int c);\\
 char *strrchr(const char *s, int c);\\}
{Определение местонахождения символа в строке.\\}
\mycom{strcmp, strncmp (POSIX) &lt;string.h&gt;\\}
{int strcmp(const char *s1, const char *s2);\\
 int strncmp(const char *s1, const char *s2, size_t n);\\}
{сравнивает две (n символов для strncmp) строки: s1 и s2. Возвращая целое число, которое меньше, больше нуля или
 равно ему, если s1 соответственно меньше, больше или равно s2.\\}
\mycom{strcpy, strncpy (POSIX) &lt;string.h&gt;\\}
{char *strcpy(char *dest, const char *src);\\
 char *strncpy(char *dest, const char *src, size_t n);\\}
{Копирует строку (n символов для strncpy), на которую указывает &lt;src&gt; (включая завершающий символ окончания), в массив, 
на который указывает &lt;dest&gt;.\\}
\mycom{strdup, strndup, strdupa, strndupa (BSD) &lt;string.h&gt;\\}
{char *strdup(const char *s);\\
 char *strndup(const char *s, size_t n);\\
 char *strdupa(const char *s);\\
 char *strndupa(const char *s, size_t n);\\}
{Дублируют строку;\\}
\mycom{strerror (POSIX) &lt;string.h&gt;\\}
{char *strerror(int errnum);\\}
{Возвращает строку с описанием кода ошибки, переданного в аргументе errnum.\\}
\mycom{strlen (POSIX) &lt;string.h&gt;\\}
{size_t strlen(const char *s);\\}
{Вычисляет длину строки &lt;s&gt;. Завершающий символ окончания не учитывается.\\}
\mycom{strpbrk (POSIX) &lt;string.h&gt;\\}
{char *strpbrk(const char *s, const char *accept);\\}
{Ищет первое совпадение в строке &lt;s&gt; с любым символом из строки &lt;accept&gt;.\\}
\mycom{strspn, strcspn (POSIX) &lt;string.h&gt;\\}
{size_t strspn(const char *s, const char *accept);\\
 size_t strcspn(const char *s, const char *reject);\\}
{поиск набора символов в строке.\\}
\mycom{strstr &lt;string.h&gt;\\}
{char *strstr(const char *haystack, const char *needle);\\}
{Находит первую встретившуюся подстроку &lt;needle&gt; в строке &lt;haystack&gt;.\\}
\mycom{strtok, strtok_r (POSIX) &lt;string.h&gt;\\}
{char *strtok(char *s, const char *delim);\\
 char *strtok_r(char *s, const char *delim, char **ptrptr);\\}
{Разбивает строку &lt;s&gt; на "лексемы" логические куски, такие, как слова в строке текста - разделённые
 символами, содержащимися в &lt;delim&gt;. Последующие вызовы производить с &lt;s&gt; = NULL.\\} 
\mycom{strtod, strtof, strtold (ANSI) &lt;stdlib.h, cstdlib&gt;\\}
{double strtod(const char *nptr, char **endptr);\\
 float strtof(const char *nptr, char **endptr);\\
 long double strtold(const char *nptr, char **endptr);\\}
{Конвертируют строки ASCII в число с плавающей запятой.\\}
\mycom{strtoul, strtoull (POSIX) &lt;stdlib.h, cstdlib&gt;\\}
{unsigned long int strtoul(const char *nptr, char **endptr, int base);\\
 unsigned long long int strtoull(const char *nptr, char **endptr, int base);\\}
{Конвертирует строку в беззнаковое целое число.\\}
\mycom{strxfrm (BSD) &lt;string.h&gt;\\} 
{size_t strxfrm(char *dest, const char *src, size_t n);\\}
{Преобразует строку &lt;src&gt; в такую форму, что выполнение strcmp() над двумя 
 такими строками, преобразованными посредством strxfrm(), будет таким же,
 как и выполнение strcoll над исходными строками.\\}

\section{Потоковая обработка строк (string) &lt;string&gt;}
Для работы со строками в языке C++ предусмотрен шаблонный класс \textbf{basic_string} из
которого определяется класс \textbf{string}:
\begin{verbatim}
typedef basic_string &lt;char&gt; string;
typedef basic_string &lt;wchar_t&gt; string; \\для UNICODE
\end{verbatim}
Примеры инициализации строк:
\begin{verbatim}
string s1("Hello");  //Строка "Hello"
string s2(8,x);      //Восемь символов 'x'
string month = "March"; //Строка "March"
s = 'n'              //символ 'n'
cin &gt;&gt; s;            //вводить в &lt;s&gt;
getline(cin,s);      //--//--
str1.assign(str2);
str1[2] = 'r';       //Присвоить 'r'
string s1(s2+"test");
\end{verbatim}
Для потоковой обработки строк используются классы: &lt;ostringstream&gt;
\begin{verbatim}
outstring &lt;&lt; S1 &lt;&lt; S2 &lt;&lt; S3 &lt;&lt; 2 &lt;&lt; 3.58;
cout &lt;&lt; outstring.str();
instring &gt;&gt; S1 &gt;&gt; S2 &gt;&gt; i;
\end{verbatim}

\subsection{Функции}
\mycom{operator==, !=, &gt;, &lt;, &gt;=, &lt;=\\}{}
{Операторы сравнения строк.\\}
\mycom{assign\\}
{basic_string\&amp; assign (const basic_string\&amp; str, size_type pos = 0, size_type n = npos);\\
 basic_string\&amp; assign (const charT* s, size_type n);\\
 basic_string\&amp; assign (const charT* s);\\
 basic_string\&amp; assign (size_type n, charT c);\\}
{Создаёт новую строку из участка старой.\\} 
\mycom{append\\}
{basic_string\&amp; append(const basic_string\&amp; str, size_type pos = 0, size_type n = npos);\\
 basic_string\&amp; append (const charT* s, size_type n);\\
 basic_string\&amp; append (const charT* s);\\
 basic_string\&amp; append (size_type n, charT c);\\
 basic_string\&amp; append(InputIterator first, InputIterator last);\\}
{Добавление к строке.\\}
\mycom{at\\}
{reference at(size_type pos);\\
 const_reference at(size_type pos) const;\\}
{Получить символ по с индексом &lt;POS&gt;.\\}
\mycom{begin, end\\}
{iterator begin ();\\
 iterator end ();\\}
{Возвращает итератор;\\}
\mycom{capacity\\}
{size_type capacity() const;\\}
{Максимальный размер строки без увеличения памяти под строку.\\}
\mycom{compare\\}
{int compare (const basic_string\&amp; str, size_type pos = 0, size_type n = npos) const;\\
 int compare (const charT* s, size_type pos, size_type n) const;\\
 int compare (const charT* s, size_type pos = 0) const;\\}
{Сравнение строк.\\}
\mycom{copy\\}
{size_type copy (charT* s, size_type n, size_type pos = 0) const;\\}
{Копировать строку в адрес определённый указателем.\\}
\mycom{с_str\\}
{const charT* c_str() const;\\}
{Возвращает указатель на строку с нулём в конце.\\}
\mycom{data\\}
{charT* data()\\}
{Возвращает указатель на строку без нуля в конце.\\}
\mycom{empty\\}
{bool empty() const;\\}
{Проверка строки на пустоту.\\}
\mycom{erase\\}
{basic_string\&amp; erase(size_type pos = 0, size_type n = npos);\\
 iterator erase(iterator p);\\
 iterator erase(iterator f, iterator l);\\}
{Удаление всех символов начиная от указанной позиции.\\}
\mycom{begin, end\\}
{iterator begin();\\ 
 iterator end();\\}
{Получение начального/конечного итератора.\\}
\mycom{find, rfind\\}
{size_type find(const basic_string\&amp; str, size_type pos = 0) const;\\
 size_type rfind(const basic_string\&amp; str, size_type pos = npos) const;\\}
{Поиск сначала/конца строки.\\}
\mycom{find_first_of, find_last_of\\}
{size_type find_first_of(const basic_string\&amp; str, size_type pos = 0) const;\\
 size_type find_last_of (const basic_string\&amp; str, size_type pos = npos) const;\\} 
{Поиск сначала/конца строки одного из перечисленных символов.\\}
\mycom{find_first_not_of, find_last_not_of\\}
{size_type find_first_not_of(const basic_string\&amp; str, size_type pos = 0) const;\\
 size_type find_last_not_of (const basic_string\&amp; str, size_type pos = npos) const;\\}
{Поиск сначала/конца первого символа отсутствующего в списке.\\}
\mycom{insert\\}
{basic_string\&amp; insert(size_type pos1, const basic_string\&amp; str, size_type pos2 = 0, size_type n = npos);\\}
{Вставка в строку части другой строки.\\}
\mycom{length, size\\}
{size_type length() const;\\
 size_type size() const;\\}
{Длина строки.\\}
\mycom{max_size\\}
{size_type max_size() const;\\}
{Максимальная длина строки.\\}
\mycom{replace\\}
{basic_string\&amp; replace(size_type pos1, size_type n1, const basic_string\&amp; str, size_type pos2 = 0, size_type n2 = npos);\\}
{Заменить участок строки.\\}
\mycom{resize\\}
{void resize (size_type n, charT c);\\
 void resize (size_type n);\\}
{Изменить длину строки.\\}
\mycom{substr\\}
{basic_string substr(size_type pos = 0, size_type n = npos) const;\\}
{Получение части строки;\\}
\mycom{swap\\}
{void swap (basic_string \&amp;s)\\}
{Перестановка строк.\\}

\section{Стандартная библиотека шаблонов (STL)}
STL представляет собой большую библиотеку шаблонов включающую в себя три ключевых компонента:
контейнеры, итераторы, алгоритмы. Кроме того STL является расширяемой библиотекой. STL избегает операторов new и delete и использует распределители
памяти(allocators) для выделения и высвобождения памяти. Существует возможность создавать 
пользовательские распределители памяти. 
Типы исключений в STL:\\
\begin{description}
\item[out_of_range] - Индекс находится вне диапазона;
\item[invalid_argument] - Передаче недопустимого аргумента функции;
\item[length_error] - Создание слишком длинного контейнера;
\item[bad_alloc] - Неудачная попытка выделения области памяти;
\end{description}

\subsection{Контейнеры}
Контейнеры делятся на три основных категории: контейнеры последовательностей, ассоциативные 
контейнеры и адаптеры контейнеров. Контейнеры последовательностей (sequence containers) и Ассоциативные контейнеры 
имеют общее название - контейнеры первого класса (first-class containers). Существует ещё четыре типа контейнеров,
которые считаются "почти контейнерами" ("near-containers") - С-подобные массивы, string, bitset и valarray.\\

Контейнерные заголовочные файлы стандартной библиотеки:
\begin{itemize}
\item &lt;vector&gt;
\item &lt;list&gt;
\item &lt;deque&gt;
\item &lt;queue&gt; - Содержит как queue, так и priority_queue.
\item &lt;stack&gt;
\item &lt;map&gt; - Содержит как map, так и multimap.
\item &lt;set&gt; - Содержит как set, так и multiset.
\item &lt;bitset&gt;
\end{itemize}

Общие имена типа \textbf{typedef} имеющиеся в контейнерах первого класса:
\begin{description}
\item[value_type] - Тип элемента, хранимого в контейнере.
\item[reference] - Ссылка на тип элемента, хранимого в контейнере.
\item[const_reference] - Ссылка-константа на тип элемента, хранимого в контейнере.
\item[pointer] - Указатель на тип элемента, хранимого в контейнере.
\item[iterator] - Итератор, который указывает на тип элемента, хранимого в контейнере.
\item[const_iterator] - Констатный итератор, который указывает на тип элемента, хранимого в контейнере.
\item[reverse_iterator] - Обратный итератор, который указывает на тип элемента, хранимого в контейнере.
\item[const_reverse_iterator] - Константный обратный итератор, который указывает на тип элемента, хранимого в контейнере.
\item[difference_type] - Тип результата вычитания двух итераторов, которые ссылаются на один и тот же контейнер.
\item[size_type] - Тип, используемый для подсчёта элементов в контейнере и для индексации в контейнере последовательности.
\end{description}

\begin{table}[!hbp]
 \caption{\bf{Контейнерные классы STL}}
 \label{contein}
\begin{tabular}{|p{13mm}|p{55mm}|p{15mm}|}
 \hline
 Имя       &amp; Назначение &amp; Тип итератора \\
 \hline
 \multicolumn{3}{|c|}{Контейнеры последовательностей} \\
 \hline
 vector    &amp; Быстрые вставки и удаление в конец контейнера, 
             прямой доступ к любому элементу. &amp; произв. доступ \\
 deque     &amp; Быстрые вставки и удаления в начало и конец контейнера, 
             прямой доступ к любому элементу. &amp; произв. доступ \\
 List      &amp; Двухсвязный список, быстрая вставка и удаление элементов везде. &amp; двунапр.\\
 \hline
 \multicolumn{3}{|c|}{Ассоциативные контейнеры} \\
 \hline
 set       &amp; Быстрый поиск, дубликаты (одинаковые ключи)не допускаются. &amp; двунапр. \\
 multiset  &amp; Быстрый поиск, допускаются дубликаты. &amp; двунапр. \\
 map       &amp; Взаимно однозначное соответствие, дубликаты не допускаются, 
             быстрый поиск значения по ключу. &amp; двунапр. \\
 multimap  &amp; Соответствие "один ко многим", дублирование ключей допускается, 
             быстрый поиск значения по ключу. &amp; двунапр.\\
 \hline
 \multicolumn{3}{|c|}{Адаптеры контейнеров} \\
 \hline
 stack     &amp; "Последним пришел, первым вышел" (LIFO) &amp; не поддерж.\\
 queue     &amp; "Первым пришел, первым вышел" (FIFO)    &amp; не поддерж.\\
 priority_ queue &amp; Элемент с наивысшим приоритетом всегда достигает выхода из 
             очереди первым. &amp; не поддерж.\\
 \hline
\end{tabular}
\end{table}


\begin{table}[!hbp]
 \caption{\bf{Функции для всех STL-контейнеров}}
 \label{FSTLcont}
\begin{tabular}{|p{20mm}|p{65mm}|}
 \hline
 Имя       &amp; Назначение \\
 \hline
 default constructor &amp; Конструктор для обеспечения инициализации по умолчанию.\\
 copy constructor    &amp; Конструктор, который инициализирует контейнер в качестве копии
             существующего контейнера.\\
 destructor &amp; Деструктор контейнера.\\
 empty      &amp; Проверка контейнера на пустоту.\\
 max_size   &amp; Возвращает максимальное число элементов для контейнера.\\
 size       &amp; Возвращает число элементов в контейнере.\\
 operator=  &amp; Присваивает один контейнер другому.\\
 operator&lt;, operator&lt;=, operator&gt;, operator&gt;=, operator==, operator!= &amp; Сравнивает два контейнера.\\ 
 swap       &amp; Поменять местами элементы двух контейнеров.\\
 \hline
 \multicolumn{2}{|c|}{Функции, только в контейнерах первого класса} \\
 \hline
 begin      &amp; Возвращает iterator, либо const_iterator который ссылается на первый элемент контейнера.\\
 end        &amp; Возвращает iterator, либо const_iterator который ссылается на последний элемент контейнера.\\
 rbegin     &amp; Возвращает reverse_iterator, либо const_reverse_iterator который ссылается на последний элемент контейнера.\\
 rend       &amp; Возвращает reverse_iterator, либо const_reverse_iterator который ссылается на позицию перед первым элементом контейнера.\\
 erase      &amp; Удаляет один или несколько элементов из контейнера.\\
 clear      &amp; Удаляет все элементы из контейнера.\\
 \hline
\end{tabular}
\end{table}

\subsubsection{Контейнеры последовательностей}
Классы \textbf{vector} и \textbf{deque} реализованы на базе массивов. Класс \textbf{list} реализует связанный список.
Дополнительные операции характерные для контейнеров последовательностей:\\
\mycom{front\\}
{front();\\}
{Возвращает ссылку на первый элемент в контейнере.\\}
\mycom{back\\}
{back();\\}
{Возвращает ссылку на последний элемент в контейнере.\\}
\mycom{push_back\\}
{push_back();\\}
{Вставляет новый элемент в конец контейнера.\\}
\mycom{pop_back\\}
{pop_back();\\}
{Выталкивает последний элемент контейнера.\\}

Контейнер \textbf{vector} обеспечивает структуру данных непрерывной областью памяти. Это 
позволяет обеспечивает эффективный прямой доступ к любому элементу контейнера \textbf{vector} посредством
операции индексирования \verb+[]+. Все алгоритмы STL могут работать с контейнером \textbf{vector}
Итераторы для \textbf{vector} обычно реализуются как указатели на элементы контейнера \textbf{vector}.
\begin{verbatim}
std::vector&lt;int&gt; v;
v.push_back(2);
cout &lt;&lt; "\nРазмер вектора v: " &lt;&lt; v.size();

std::vector&lt;int&gt;::const_iterator p1;
for(p1 = v.begin(); p1 != v.end(); p1++) cout &lt;&lt; *p1 &lt;&lt; ' ';
std::vector&lt;int&gt;::reverse_iterator p2;
for(p2 = v.rbegin(); p2 != v.rend(); ++p2) cout &lt;&lt; *p2 &lt;&lt; ' ';

int a[ 6 ] = { 1, 2, 3, 4, 5, 6 };
std::vector&lt;int&gt; v1(a, a+6);
std::ostream_iterator&lt;int&gt; output(cout," ");
std::copy(v1.begin(), v1.end(), out); //печать вектора
try
{
  v1.at(100) = 777;   //доступ вне массива
} 
catch(std::out_of_range e)
{ cout &lt;&lt; "\nИсключение" &lt;&lt; e.what(); }
v1.erase(v.begin());
\end{verbatim} 
 
Контейнер \textbf{list} предоставляет эффективную реализацию операции вставки и удаления в любую позицию
контейнера. Класс \textbf{list} реализуется как двухсвязный список, то есть каждый узел в \textbf{list} содержит
указатель на предыдущий и на следующий узел. Любой алгоритм, который требует итераторов для чтения и для записи, 
прямых и двунаправленных итераторов, может выполняться с list. Дополнительные функции класса \textbf{list}:\\
\mycom{inplace_merge\\}
{void inplace_merge(_BidirectionalIter __first, _BidirectionalIter __middle, _BidirectionalIter __last, _Compare __comp);\\}
{Объединяет две возростающие последовательности в одном и том же контейнере.\\}
\mycom{splice\\}
{splice();\\}
{Вырезает элементы из одного контейнера и помещает их в другой.\\}
\mycom{push_front\\}
{push_front();\\}
{Вставить элемент в начало контейнера\\}
\mycom{pop_front\\}
{pop_front();\\}
{Вытолкнуть элемент с начала контейнера\\}
\mycom{remove\\}
{remove();\\}
{--//--\\}
\mycom{merge\\}
{_OutputIter merge(_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result)\\}
{Объединяет две возростающие последовательности в одну.\\}
\mycom{sort\\}
{void sort(_RandomAccessIter __first, _RandomAccessIter __last);\\}
{Сортировка элементов в возрастающем порядке.\\}
\begin{verbatim}
std::list&lt;int&gt; Values, otherValues;
Values.push_front(1);
Values.push_back(2);
values.sort();
\end{verbatim} 

Контейнер \textbf{deque} объединяет многие возможности классов \textbf{vector} и \textbf{list}.
Реализуется на основе очереди с двумя концами и обеспечивает эффективный индексный доступ с эффективные
операции вставки в начало и конец контейнера. Класс \textbf{deque} обеспечивает поддержку итераторов произвольного доступа.
Наиболее часто \textbf{deque} используется в качестве очереди FIFO.
\begin{verbatim}
std::deque&lt;double&gt; values;
std::ostream_iterator&lt;double&gt; output(cout," ");
values.push_front(2.2);
values.push_back(1.1);
for(int i=0; i &lt; values.size(); ++i) 
  cout &lt;&lt; values[i] &lt;&lt; ' ';
values.pop_front();
values[1]=5.4;
\end{verbatim} 

\subsubsection{Ассоциативные контейнеры}
Ассоциативные контейнеры STL предназначены для обеспечения прямого доступа с целью сохранения и
выборки элементов с помощью ключей (ключи поиска). Имеется четыре ассоциативных контейнера:
multiset, set, multimap, map. В каждом контейнере ключи сохраняются упорядоченными.
Ассоциативные контейнеры поддерживают дополнительные функции:\\
\mycom{equal_range\\}
{pair&lt;_ForwardIter, _ForwardIter&gt; equal_range(_ForwardIter __first, _ForwardIter __last, const _Tp\&amp; __val);\\}
{Возвращает пару прямых итераторов, содержащих результаты \textbf{lower_bound} и \textbf{upper_bound}.\\}
\mycom{find\\}
{find();\\}
{Поиск ключа.\\}
\mycom{lower_bound\\}
{_ForwardIter __lower_bound(_ForwardIter __first, _ForwardIter __last, const _Tp\&amp; __val, _Distance*)\\}
{Определения позиции первого вхождения указанного ключа.\\}
\mycom{upper_bound\\}
{_ForwardIter upper_bound(_ForwardIter __first, _ForwardIter __last, const _Tp\&amp; __val)\\}
{Определения позиции за последним вхождением указанного ключа.\\}
\mycom{count\\}
{count();\\}
{Возвращает количество указанных ключей в контейнере.\\}

Контейнеры \textbf{multiset} и \textbf{set} используются для быстрого сохранение и выборки ключей. Контейнер \textbf{multiset} допускает 
использование одинаковых ключей. Упорядочение элементов определяется компараторным объектом-функцией.
Контейнеры поддерживает двунаправленные итераторы (но не итераторы произвольного доступа).
\begin{verbatim}
int a[10] = {7,22,9,1,18,30,100,22,85,13};
typedef std::multiset&lt;int, std::&lt;int&gt; &gt; ims;
ims intMultiset;
std::ostream_iterator&lt;int&gt; output(cout, " ");
intMultiset.insert(15);
result=intMultiset.find(20);
if ( result != intMultiset.end() ) cout &lt;&lt; "Найдено значение";
intMultiset.insert(a, a+10);
std::copy(intMultiset.begin(),intMultiset.end(), output);
\end{verbatim}

Контейнеры \textbf{multimap} и \textbf{map} используются для быстрого сохранения и нахождения ключей и 
ассоциированных значений (пара ключ/значение). При вставке в эти контейнеры используется объект \textbf{pair}
Контейнер \textbf{multimap} позволяет ассоциировать несколько значений с одним ключем. Упорядочение элементов 
определяется компараторным объектом-функцией. Контейнеры поддерживает двунаправленные итераторы (но не итераторы 
произвольного доступа). 
\begin{verbatim}
typedef std::multimap&lt;int, double, std::less&lt;int&gt; &gt; mmid;
mmid pairs;
pairs.insert(mmid::value_type(15, 2.7) );
for(mmid::const_iterator iter = pairs.begin(); 
    iter != pairs.end(); ++iter)
  cout &lt;&lt; iter-&gt;first &lt;&lt; '\t' &lt;&lt; iter-&gt;second &lt;&lt; '\n';
pairs[25]=45.65;
\end{verbatim}

\subsubsection{Адаптеры контейнеров}
STL предоставляет три адаптера контейнера - \textbf{stack, queue, priority_queue}. Адаптеры не
являются контейнерами первого класса, поскольку они не предоставляют реализации фактической 
структуры данных в которой могут сохраняться элементы, и поскольку адаптеры не поддерживают 
итераторы. Все три класса адаптеров предоставляют функции-члены \textbf{push} и \textbf{pop}, 
которые реализуют соответствующий метод вставки элемента. 

Адаптер \textbf{stack} обеспечивает структуру LIFO и может быть реализован с любым из контейнеров
последовательности. Адаптер \textbf{queue} обеспечивает структуру FIFO и может быть реализован 
с контейнерами \textbf{list} и \textbf{deque}. Адаптер \textbf{priority_queue} обеспечивает очередь
в которой наиболее приоритетное значение всегда будет удаляться первым. \textbf{priority_queue}
может быть реализован с контейнерами \textbf{vector} и \textbf{deque}. Сравнение элементов
выполняется с помощью функции-объекта \textbf{less&lt;T&gt;}.
\begin{verbatim}
std::stack&lt;int&gt; intDequeStack;
std::stack&lt;int, std::vector&lt;int&gt; &gt; intVectorStack;
std::stack&lt;int, std::list&lt;int&gt; &gt; intListStack;

intDequeStack.push(23);
intVectorStack.push(23);
intListStack.push(34);
\end{verbatim}

\subsection{Итераторы}
Итераторы схожи с указателями и используются для указания на элементы контейнеров первого класса.
STL \-контейнеры первого класса предоставляют функции-члены \textbf{begin()} и \textbf{end()}, 
которые возвращают итератор указывающий соответственно на первый и последний элемент контейнера.
Если итератор \textbf{i} указывает на определённый элемент, то \textbf{++i} указывает на "следующий" элемент, а
\textbf{*i} ссылается на элемент, на который указывает \textbf{i}. Итератор, полученый из функции 
\textbf{end()}, может использоваться в сравнении на равенство и неравенство для определения окончания
"движущегося итератора". Для ссылки на элемент контейнера используется объект типа \textbf{iterator}
или \textbf{const_iterator}.\\

\begin{table}[!hbp]
 \caption{\bf{Операции с итераторами для каждого типа итератора}}
 \label{OperIter}
\begin{tabular}{|p{20mm}|p{65mm}|}
 \hline
 Имя       &amp; Назначение \\
 \hline
 \multicolumn{2}{|c|}{Все итераторы} \\
 \hline
 ++p       &amp; Преинкримент итератора\\
 p++       &amp; Постинкримент итератора\\
 \hline
 \multicolumn{2}{|c|}{Итераторы ввода} \\
 \hline
 *p        &amp; Разыменование итератора\\
 p=p1      &amp; Присвоение итератора итератору\\
 p==p1     &amp; Сравнение итераторов на равенство\\
 p!=p1     &amp; Сравнение итераторов на неравенство\\
 \hline
 \multicolumn{2}{|c|}{Итераторы вывода} \\
 \hline
 *p        &amp; Разыменование итератора\\
 p=p1      &amp; Присвоение итератора итератору\\
 \hline
 \multicolumn{2}{|c|}{Однонаправленные итераторы} \\
 \hline
 *         &amp; Обеспечивают все функциональные возможности итераторов ввода и вывода\\
 \hline
 \multicolumn{2}{|c|}{Двунаправленные итераторы} \\
 \hline
 --p       &amp; Предекремент итератора\\
 p--       &amp; Постдекремент итератора\\
 \hline
 \multicolumn{2}{|c|}{Итераторы с произвольным доступом} \\
 \hline
 p+=i      &amp; Инкремент итератора p на i позиций\\
 p-=i      &amp; Декремент итератора p на i позиций\\
 p+i       &amp; Итератор помещается на позицию p+i\\
 p-i       &amp; Итератор помещается на позицию p-i\\
 p[i]      &amp; Возвращение ссылку на элемент, смещённый от p на i позиций\\
 p&lt;p1, p&lt;=p1, p&gt;p1, p&gt;=p1 &amp; Сравнение итераторов\\
 \hline
\end{tabular}
\end{table}


Категории итераторов:
\begin{description}
\item[input] - Используется для чтения элементов из контейнера. Итератор для чтения может 
перемещаться только по направлению вперёд и поддерживает только однопроходные алгоритмы. 
\item[output] - Используется для записи элемента в контейнер. Итератор для записи может 
перемещаться только по направлению вперёд и поддерживает только однопроходные алгоритмы. 
\item[forward] - Объединяет возможности итераторов для чтения и для записи и сохраняет их
позицию в контейнере.
\item[bidirectional] - Объединяет возможности однонаправленного итератора с возможностью перемещаться в
обратном направлении.
\item[random access] - Объединяет возможности двунаправленного итератора с возможностью прямого доступа 
к любому элементу контейнера.
\end{description}

Категория итератора, поддерживаемая каждым контейнером, определяет, может ли этот контейнер использоваться
со специфическими алгоритмами в STL.

\subsection{Алгоритмы}
Контейнеры инкапсулируют некоторые базовые операции, но STL-алгоритмы реализуются независимо 
от контейнеров. Алгоритмы оперируют элементами контейнеров только с помощью итераторов. Можно
создавать собственные алгоритмы.

\subsubsection{Алгоритмы, модифицирующие последовательности}
\mycom{copy\\}
{copy();\\}
{--//--\\}
\mycom{copy_backward\\}
{_BidirectionalIter2 __copy_backward(_BidirectionalIter1 __first, _BidirectionalIter1 __last,
                                     _BidirectionalIter2 __result, bidirectional_iterator_tag, _Distance*)\\}
{Обратное копирование части одного контейнера в другой контейнер.\\}
\mycom{fill\\}
{void fill(_ForwardIter __first, _ForwardIter __last, const _Tp\&amp; __value);\\}
{Заполняет все элементы контейнера значением &lt;value&gt;.\\}
\mycom{fill_n\\}
{_OutputIter fill_n(_OutputIter __first, _Size __n, const _Tp\&amp; __value);\\}
{Заполняет указанные элементы контейнера значением &lt;value&gt;.\\}
\mycom{generate\\}
{void generate(_ForwardIter __first, _ForwardIter __last, _Generator __gen)\\}
{Заполняет все элементы контейнера значением возвращаемым функцией &lt;__gen&gt;.\\}
\mycom{generate_n\\}
{generate_n();\\}
{Заполняет указанные элементы контейнера значением возвращаемым функцией &lt;__gen&gt;.\\}
\mycom{iter_swap\\}
{void iter_swap(_ForwardIter1 __a, _ForwardIter2 __b);\\}
{Перестановка значений контейнера (по ссылке).\\}
\mycom{includes\\}
{bool includes(_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2);\\}
{Проверяет находятся ли элементы второго множества в первом.\\}
\mycom{next_permutation\\}
{bool next_permutation(_BidirectionalIter __first, _BidirectionalIter __last);\\}
{Следующая перестановка в лексикографическом порядке.\\}
\mycom{prev_permutation\\}
{bool prev_permutation(_BidirectionalIter __first, _BidirectionalIter __last);\\}
{Предыдущая перестановка в лексикографическом порядке.\\}
\mycom{partition\\}
{_ForwardIter partition(_ForwardIter __first, _ForwardIter __last, _Predicate __pred)\\}
{Разделение диапазонов элементов.\\}
\mycom{remove\\}
{_ForwardIter remove(_ForwardIter __first, _ForwardIter __last, const _Tp\&amp; __value);\\}
{Удаление из указанного участка контейнера всех указанных объектов &lt;__value&gt;\\}
\mycom{remove_copy\\}
{_OutputIter remove_copy(_InputIter __first, _InputIter __last, _OutputIter __result, const _Tp\&amp; __value)\\}
{Перенос из указанного участка контейнера в другой контейнер всех указанных объектов &lt;__value&gt;.\\}
\mycom{remove_copy_if\\}
{remove_copy_if();\\}
{Перенос из указанного участка контейнера в другой контейнер объектов выбранных функцией сравнения &lt;__pred&gt;.\\}
\mycom{remove_if\\}
{_ForwardIter remove_if(_ForwardIter __first, _ForwardIter __last, _Predicate __pred)\\}
{Удаление из указанного участка контейнера объектов выбранных функцией сравнения &lt;__pred&gt;\\}
\mycom{replace\\}
{void replace(_ForwardIter __first, _ForwardIter __last, const _Tp\&amp; __old_value, const _Tp\&amp; __new_value)\\}
{Производит замену объекта &lt;__old_value&gt; на &lt;__new_value&gt; по указанному участку контейнера.\\}
\mycom{replace_copy\\}
{_OutputIter replace_copy(_InputIter __first, _InputIter __last, _OutputIter __result,
                           const _Tp\&amp; __old_value, const _Tp\&amp; __new_value)\\}
{Производит замену объекта &lt;__old_value&gt; на &lt;__new_value&gt; по указанному участку контейнера и помещений старых
значений в контейнер &lt;__result&gt;.\\}
\mycom{replace_copy_if\\}
{_OutputIter replace_copy_if(Iterator __first, Iterator __last, _OutputIter __result,
                             _Predicate __pred, const _Tp\&amp; __new_value)\\}
{Производит замену объекта выбраного функцией &lt;__pred&gt; на &lt;__new_value&gt; по указанному участку контейнера и помещений старых
значений в контейнер &lt;__result&gt;.\\}
\mycom{replace_if\\}
{void replace_if(_ForwardIter __first, _ForwardIter __last, _Predicate __pred, const _Tp\&amp; __new_value)\\}
{Производит замену объекта выбраного функцией &lt;__pred&gt; на &lt;__new_value&gt; по указанному участку контейнера.\\}
\mycom{reverse\\}
{void __reverse(_BidirectionalIter __first, _BidirectionalIter __last, bidirectional_iterator_tag)\\}
{Инвертирование последовательности указанных элементов контейнера./\\}
\mycom{reverse_copy\\}
{_OutputIter reverse_copy(_BidirectionalIter __first, _BidirectionalIter __last, _OutputIter __result)\\}
{Копирует указанные элементы в обратном порядке.\\}
\mycom{rotate\\}
{_ForwardIter rotate(_ForwardIter __first, _ForwardIter __middle, _ForwardIter __last)\\}
{Ротация элементов.\\}
\mycom{rotate_copy\\}
{_OutputIter rotate_copy(_ForwardIter __first, _ForwardIter __middle, _ForwardIter __last, _OutputIter __result)\\}
{Ротация элементов с копированием.\\}
\mycom{set_difference\\}
{_OutputIter set_difference(_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result);\\}
{Определение элементов из первого множества отсутствующих во втором.\\}
\mycom{set_intersection\\}
{_OutputIter set_intersection(_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result);\\}
{Определение элементов из первого множества присутствующих во втором.\\}
\mycom{set_symmetric_difference\\}
{_OutputIter set_symmetric_difference(_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result);\\}
{Определение элементов из первого множества отсутствующих во втором и элементов второго отсутствующих в первом.\\}
\mycom{set_union\\}
{OutputIter set_union(_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result);\\}
{Создаёт множество отсортированных элементов их двух контейнеров в третьем.\\}
\mycom{stable_partition\\}
{_ForwardIter stable_partition(_ForwardIter __first, _ForwardIter __last, _Predicate __pred);\\}
{Подобна \textbf{partition}.\\}
\mycom{swap\\}
{void swap(_Tp\&amp; __a, _Tp\&amp; __b);\\}
{Перестановка значений контейнера.\\}
\mycom{swap_ranges\\}
{_ForwardIter2 swap_ranges(_ForwardIter1 __first1, _ForwardIter1 __last1, _ForwardIter2 __first2)\\}
{Перестановка группы элементов контейнера.\\}
\mycom{transform\\}
{transform();\\}
{--//--\\}
\mycom{unique\\}
{_ForwardIter unique(_ForwardIter __first, _ForwardIter __last);\\}
{Удаляет из контейнера одинаковые элементы\\}
\mycom{unique_copy\\}
{_OutputIter __unique_copy(_InputIter __first, _InputIter __last, _OutputIter __result, _Tp*)\\}
{Копирует все уникальные элементы в другой контейнер.\\}

\subsubsection{Алгоритмы, не модифицирующие последовательности}
\mycom{adjacent_find\\}
{_ForwardIter adjacent_find(_ForwardIter __first, _ForwardIter __last, _BinaryPredicate __binary_pred)\\}
{Возвращает итератор для чтения, указывающий на первый из двух идентичных смежных элементов в последовательности.\\}
\mycom{equal\\}
{inline bool equal(_InputIter1 __first1, _InputIter1 __last1,_InputIter2 __first2)\\}
{Сравнение указанных участков двух контейнеров.\\}
\mycom{find\\}
{_InputIter find(_InputIter __first, _InputIter __last, const _Tp\&amp; __val, input_iterator_tag)\\}
{Возвращает положение искомого значения &lt;__val&gt;\\}
\mycom{find_each\\}
{find_each();\\}
{--//--\\}
\mycom{find_end\\}
{find_end();\\}
{--//--\\}
\mycom{find_first_of\\}
{find_first_of();\\}
{--//--\\}
\mycom{find_if\\}
{InputIter find_if(_InputIter __first, _InputIter __last, _Predicate __pred, input_iterator_tag)\\}
{Возвращает положение значения определённого функцией &lt;__pred&gt;.\\}
\mycom{lexicographical_compare\\}
{bool lexicographical_compare(_InputIter1 __first1, _InputIter1 __last1,
                             _InputIter2 __first2, _InputIter2 __last2);\\}
{Используется для лексикографического сравнения двух массивов символов.\\}
\mycom{max\\}
{const _Tp\&amp; max(const _Tp\&amp; __a, const _Tp\&amp; __b);\\}
{Определение максимального значения.\\}
\mycom{min\\}
{const _Tp\&amp; min(const _Tp\&amp; __a, const _Tp\&amp; __b);\\}
{Определения минимального значения.\\}
\mycom{mismatch\\}
{pair&lt;_InputIter1, _InputIter2&gt; mismatch(_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2);\\}
{Выполняет сравнение указанных участков двух контейнеров и возвращает пару итераторов
 указывающих различные позиции контейнеров.\\
 \textbf{std::pair&lt;std::vector&lt;int&gt;::iterator, std::vector&lt;int&gt;::iterator&gt; location;}\\
 \textbf{location = std::mismatch(v1.begin(),v1.end(),v3.begin());} \\}
\mycom{search\\}
{search();\\}
{--//--\\}
\mycom{search_n\\}
{search_n();\\}
{--//--\\}

\subsubsection{Числовые алгоритмы &lt;numeric&gt;}
\mycom{accumulate\\}
{_Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp __init);\\}
{Суммирование значений указанной области контейнера.\\}
\mycom{adjacent_difference\\}
{_OutputIterator adjacent_difference(_InputIterator __first, _InputIterator __last, _OutputIterator __result)\\}
{Вычисление разницы между парой смежных элементов\\}
\mycom{count\\}
{void count(_InputIter __first, _InputIter __last, const _Tp\&amp; __value,_Size\&amp; __n)\\}
{Выполняет подсчет количества объектов &lt;__value&gt; в указанной области контейнера.\\}
\mycom{count_if\\}
{void count_if(_InputIter __first, _InputIter __last, _Predicate __pred, _Size\&amp; __n)\\}
{Выполняет подсчет количества объектов выбранных функцией &lt;__pred&gt; в указанной области контейнера.\\}
\mycom{for_each\\}
{_Function for_each(_InputIter __first, _InputIter __last, _Function __f);\\}
{Применение функции &lt;__f&gt; к указанным элементам контейнера. Общая функция должна принимать
 текущий элемент в качестве аргумента и не должна модифицировать этот элемент.\\}
\mycom{inner_product\\}
{_Tp inner_product(_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _Tp __init)\\}
{Вычисление суммы произведений двух последовательностей.\\}
\mycom{max_element\\}
{_ForwardIter max_element(_ForwardIter __first, _ForwardIter __last);\\}
{Возвращает указатель на максимальный элемент в контейнере.\\}
\mycom{min_element\\}
{_ForwardIter min_element(_ForwardIter __first, _ForwardIter __last);\\}
{Возвращает указатель на минимальный элемент в контейнере.\\}
\mycom{nth_element\\}
{void nth_element(_RandomAccessIter __first, _RandomAccessIter __nth, _RandomAccessIter __last);\\}
{Разделение диапазонов элементов.\\}
\mycom{partial_sum\\}
{_OutputIterator partial_sum(_InputIterator __first, _InputIterator __last, _OutputIterator __result)\\}
{Вычисление суммы элементов двух контейнеров с накоплением.\\}
\mycom{partial_sort\\}
{void partial_sort(_RandomAccessIter __first, _RandomAccessIter __middle, _RandomAccessIter __last);\\}
{Сортировка части последовательности.\\}
\mycom{partial_sort_copy\\}
{_RandomAccessIter partial_sort_copy(_InputIter __first, _InputIter __last, _RandomAccessIter __result_first, _RandomAccessIter __result_last);\\}
{Сортировка части последовательности с копированием результата.\\}
\mycom{random_shuffle\\}
{inline void random_shuffle(_RandomAccessIter __first, _RandomAccessIter __last)\\}
{Располагает элементы указанного участка контейнера в произвольном порядке.\\}
\mycom{stable_sort\\}
{void stable_sort(_RandomAccessIter __first, _RandomAccessIter __last);\\}
{Сортировка (аналогично \textbf{sort})\\}
\mycom{transform\\}
{_OutputIter transform(_InputIter __first, _InputIter __last, _OutputIter __result, _UnaryOperation __oper);\\}
{Применение функции &lt;__f&gt; к указанным элементам контейнера. Общая функция должна принимать
 текущий элемент в качестве аргумента, не должна модифицировать этот элемент и должна возвращать 
 трансформированное значение.\\}

\subsubsection{Алгоритмы, сортировки кучи}
\mycom{make_heap\\}
{make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last);\\}
{Создание и инициализация кучи.\\}
\mycom{pop_heap\\}
{void pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last);\\}
{Удаление элемента с вершины кучи.\\}
\mycom{push_heap\\}
{void push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last);\\}
{Добавление нового элемента в кучу.\\}
\mycom{sort_heap\\}
{sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp);\\}
{Сортировка последовательности значений.\\}

\subsection{Класс &lt;bitset&gt;}
Класс \textbf{bitset} обеспечивает операции для создания и манипуляции наборами битов.
Наборы битов имеют фиксированный размер: \verb+bitset&lt; size &gt; b;+. Операции:\\
\mycom{set\\}{}
{Установка указанного бита.\\}
\mycom{reset\\}{}
{Сброс указанного бита.\\}
\mycom{flip\\}{}
{Переключает бит.\\}
\mycom{at\\}{}
{Получить бит.\\}
\mycom{test\\}{}
{Проверка бита.\\}
\mycom{size\\}{}
{Возвращает число битов в наборе.\\}
\mycom{count\\}{}
{Возвращает число установленных битов.\\}
\mycom{any\\}{}
{Возвращает \textbf{true} если хоть один бит в наборе установлен.\\}
\mycom{none\\}{}
{Возвращает \textbf{true} если не один бит в наборе неустановлен.\\}
\mycom{==, !=\\}{}
{Сравнение наборов битов.\\}
\mycom{\&amp;=, |=, \^\ =, &gt;&gt;=, &lt;&lt;=\\}{}
{Битовые операции над наборами битов.\\}
\mycom{to_string\\}{}
{Преобразует набор битов в строку.\\}
\mycom{to_ulong\\}{}
{Преобразует набор битов в \textbf{unsigned long}.\\}

\subsection{Объекты-функции}
Объекты-функции и адаптеры-функций предназначены для того чтобы сделать 
STL более гибкой. Объект-функция содержит функцию, которая может быть интерпретирована
с синтаксической и семантической точки зрения как функция, использующая operator().
Объекты-функции STL:
\begin{description}
\item[divides&lt;T&gt;] - арифметический;
\item[equal_to&lt;T&gt;] - реляционный;
\item[greater&lt;T&gt;] - реляционный;
\item[greater_equal&lt;T&gt;] - реляционный;
\item[less&lt;T&gt;] - реляционный;
\item[less_equal&lt;T&gt;] - реляционный;
\item[logical_and&lt;T&gt;] - логический;
\item[logical_not&lt;T&gt;] - логический;
\item[logical_or&lt;T&gt;] - логический;
\item[minus&lt;T&gt;] - арифметический;
\item[moduls&lt;T&gt;] - арифметический;
\item[negate&lt;T&gt;] - арифметический;
\item[not_equal_to&lt;T&gt;] - реляционный;
\item[plus&lt;T&gt;] - арифметический;
\item[multiplies&lt;T&gt;] - арифметический;
\end{description}

\section{функции работы с памятью}
\mycom{calloc, malloc, free, realloc (ANSI) &lt;stdlib.c, cstdlib&gt;\\}
{void *calloc(size_t nmemb, size_t size);\\
 void *malloc(size_t size);\\
 void free(void *ptr);\\
 void *realloc(void *ptr, size_t size);\\}
{Распределяют и освобождает динамическую память.\\
 \textbf{calloc} - выделяет блок памяти с очисткой;\\
 \textbf{malloc} - выделяет блок памяти;\\
 \textbf{free} - освобождение блока памяти;\\
 \textbf{realloc} - меняет размер блока памяти;\\}
\mycom{delete (C++)\\}
{delete terget;\\}
{Освобождает динамическую память выделенную с помощью оператора new. Кроме того оператор 
 delete активизирует диструктор объекта:\\
 - \textbf{target *r= new char[256]; delete r;}\\
 - \textbf{target *r= new char[256]; delete []r;}\\
}
\mycom{memchr, memrchr (POSIX) &lt;string.h&gt;\\}
{void *memchr(const void *s, int c, size_t n);\\
 void *memrchr(const void *s, int c, size_t n);\\}
{Ищет символ &lt;c&gt; в первых/последних &lt;n&gt; байтах той области памяти, на которую указывает &lt;s&gt;. 
 Совпадение первого байта с &lt;c&gt; (представленным как беззнаковый символ) останавливает выполнение операции.\\}
\mycom{memcmp (BSD) &lt;string.h&gt;\\}
{int memcmp(const void *s1, const void *s2, size_t n);\\}
{Сравнивает первые &lt;n&gt; байтов областей памяти &lt;s1&gt; и &lt;s2&gt;. Возвращается целое  
 число, меньшее, большее нуля или равное ему, если определено, что &lt;s1&gt;
 меньше, больше, или равно &lt;s2&gt;.\\}
\mycom{memcpy (BSD) &lt;string.h&gt;\\}
{void *memcpy(void *dest, const void *src, size_t n);\\}
{Копирует &lt;n&gt; байтов из области памяти &lt;src&gt; в область памяти &lt;dest&gt;.\\}
\mycom{memmove (BSD) &lt;string.h&gt;\\}
{void *memmove(void *dest, const void *src, size_t n);\\}
{Копирует &lt;n&gt; байтов из области памяти &lt;src&gt; в область памяти &lt;dest&gt;. 
Области памяти могут перекрываться.\\}
\mycom{memset (BSD) &lt;string.h&gt;\\}
{void *memset(void *s, int c, size_t n);\\}
{Заполняет первые &lt;n&gt; байтов области памяти &lt;s&gt; байтом &lt;c&gt;.\\}
\mycom{mlock, munlock (POSIX) &lt;sys/mman.h&gt;\\}
{int mlock(const void *addr, size_t len);\\
 int munlock(const void *addr, size_t len);\\}
{Запрещает/разрешает страничный обмен памяти в области, начинающейся с адреса &lt;addr&gt; длиной &lt;len&gt; байтов.\\}
\mycom{mlockall, munlockall (POSIX) &lt;sys/mman.h&gt;\\}
{int mlockall(int flags);\\
 int munlockall(void);\\}
{Запрещает/разрешает страничный обмен для всех страниц в области памяти вызывающего процесса.\\}
\mycom{mmap, munmap (POSIX) &lt;unistd.h, sys/mman.h&gt;\\}
{void *mmap(void *start, size_t length, int prot, int flags, int fd, off_t offset);\\
 int munmap(void *start, size_t length);\\}
{mmap - возвращает адрес отражённых &lt;length&gt; байтов, начиная со смещения &lt;offset&gt; файла (или другого объекта), 
 определенного файловым описателем &lt;fd&gt;, в память, начиная с адреса &lt;start&gt;.\\
 munmap - удаляет все отражения из заданной области памяти.\\}
\mycom{mprotect (POSIX) &lt;sys/mman.h&gt;\\}
{int mprotect(const void *addr, size_t len, int prot);\\}
{Контролирует доступ &lt;prot&gt; к области памяти &lt;addr&gt; &lt;len&gt;.\\}
\mycom{msync (POSIX) &lt;unistd.h, sys/mman.h&gt;\\}
{int msync(const void *start, size_t length, int flags);\\}
{Записывает на диск изменения, внесенные в файл, отраженный в память при помощи функции mmap.\\}
\mycom{new (C++)\\}
{Type *array = new Type[256];\\}
{Используется для динамического выделения памяти (для размещения объекта в свободной памяти). 
 Указателю array присваивается адрес выделенной памяти или присваивается NULL при её отсутствии. Оператор new 
 автоматически активизирует конструктор объекта. Если определена функция _new_handler то она вызывается при 
 отсутствии памяти. Способы применения оператора new:\\ 
 - \textbf{float *r = new float; delete r;}\\ 
 - \textbf{float *r = new float(3.14); delete r;}\\
 - \textbf{float *r = new float[10]; delete []r;}\\
}
\mycom{set_new_handler (C++) &lt;new.h | new&gt;\\}
{void set_new_handler(void (*VFP)());\\}
{Присваивает адресу глобальной переменной _new_handler адрес функции &lt;VFP&gt; обработки ошибок оператора new.\\}

\section{Специальные функции}
\mycom{asm (*NIX)\\}
{asm(asm_kod,output,input,modifi);\\}
{Позволяет выполнять встроенные инструкции языка asm &lt;asm_kod&gt; входными 
 параметрами &lt;input&gt;, выходными &lt;output&gt;, и модифицируемыми &lt;modifi&gt;.\\}
\mycom{assert (ANSI) &lt;assert.h|cassert&gt;\\}
{void assert (int expression);\\}
{Выводит на стандартный вывод сообщение об ошибке и прекращает работу программы, 
 если утверждение expression ложно (т.е., равно нулю). Происходит только в случае,
 если не определена переменная NDEBUG.\\}
\mycom{chroot (BSD)\\}
{int chroot(const char *path);\\}
{Функция установки нового корневого каталога.\\}
\mycom{main (ANSI)\\}
{main(int argc, char *argv[], char *envp[]);\\}
{Основная функция. Переопределяется для выполнения в ней пользовательской программы.
 Переменной argc присваивается общее число параметров разделенных пробелами. Переменной argv присваиваются отдельные параметры командной строки. Переменной envp присваиваются переменные среды вызываемой программы.\\}
\mycom{mtrace (*) &lt;mcheck.h&gt;\\}
{void mtrace(void);\\}
{Запуск трассировки - используемой программой памяти. Лог помещается в файл на 
 который указывает переменная окружения MALLOC_TRACE. Для обработки лога 
 вызывается команда: "mtrace my_prog \$MALLOC_TRACE.\\} 
\mycom{optarg (POSIX) &lt;unistd.h&gt;\\}
{extern char *optarg;\\}
{Содержит текстовый аргумент параметра.\\}
\mycom{optind, opterr, optopt (POSIX) &lt;unistd.h&gt;\\} 
{extern int optind, opterr, optopt;\\}
{optind - индекс аргумента;\\
 opterr - ошибка опции;\\
 optopt - необработанная опция;\\}
\mycom{getopt (POSIX) &lt;unistd.h, getopt.h &gt;\\}
{int getopt(int argc, char * const argv[], const char *optstring); \\}
{Обрабатывает параметры &lt;argc&gt; &lt;argv&gt; команды на предмет поиска коротких опций &lt;optstring&gt;\\}
\mycom{getopt_long (POSIX) &lt;unistd.h, getopt.h&gt; \\}
{int getopt_long(int argc, char * const argv[], const char *optstring, const struct option *longopts, int *longindex);\\}
{Обрабатывает параметры &lt;argc&gt; &lt;argv&gt; команды на предмет поиска коротких &lt;optstring&gt; и длинных &lt;longopts&gt; опций.\\}
\mycom{getenv (POSIX) &lt;stdlib.h&gt;\\}
{char *getenv(const char *name);\\}
{Получает значения переменной окружения &lt;name&gt;;\\}
\mycom{getpagesize (BSD) &lt;unistd.h&gt;\\}
{size_t getpagesize(void);\\}
{Возвращает  количество байтов в странице.\\}
\mycom{pathconf, fpathconf (POSIX) &lt;unistd.h&gt;\\}
{long pathconf(char *path, int name);\\
 long fpathconf(int filedes, int name);\\}
{Возвращает ограничение параметра &lt;name&gt; для файловой системы на которой находится файл &lt;path&gt;,&lt;filedes&gt;\\}
\mycom{putenv (POSIX) &lt;stdlib.h&gt;\\}
{int putenv(char *string);\\}
{Добавляет или изменяет переменную окружения.\\}
\mycom{setenv, unsetenv (BSD) &lt;stdlib.h&gt;\\}
{int setenv(const char *имя, const char *значение, int overwrite);\\
 void unsetenv(const char *name);\\}
{Изменение, добавление или удаление переменной окружения &lt;имя&gt; на &lt;значение&gt;.\\} 
\mycom{sysinfo (Linux) &lt;sys/sysinfo.h&gt;\\}
{int sysinfo(struct sysinfo *info);\\}
{Возвращает общесистемную статистику.\\}
\mycom{uname (POSIX) &lt;sys/utsname.h&gt;\\}
{int uname(struct utsname *buf);\\}
{Возвращает информацию о системе в структуру с адресом &lt;buf&gt;.\\}

\subsection{Работа с терминалом}
\mycom{isatty (SVID, AT\&amp;T, X/OPEN, BSD 4.3) &lt;unistd.h&gt;\\}
{int isatty(int desc);\\}
{Определяет, ссылается ли данный описатель на терминал.\\}
\mycom{tcgetattr, tcsetattr &lt;termios.h, unistd.h&gt;\\}
{int tcgetattr(int fd, struct termios *termios_p);\\
 int tcsetattr(int fd, int optional_actions, struct termios *termios_p);\\}
{Получить/установить атрибуты терминала.\\}
\mycom{ttyname (POSIX.1) &lt;unistd.h&gt;\\}
{char *ttyname(int desc);\\}
{Возвращает название терминала.\\}

\subsection{Работа с динамическими библиотеками}
\mycom{dlopen (*NIX) &lt;dlfcn.h&gt;\\}
{void *dlopen (const char *filename, int flag);\\}
{Открывает и возвращает адрес динамической библиотеки &lt;filename&gt; с 
флагами &lt;flag&gt;\\}
\mycom{dlerror (*NIX) &lt;dlfcn.h&gt;\\}
{char *dlerror()\\}
{Возвращает текстовую строку ошибки возникшей при работе с динамической библиотекой.\\}
\mycom{dlsym   (*NIX) &lt;dlfcn.h&gt;\\}
{void *dlsym(void *handle, char *symbol);\\}
{Получить адрес функции с именем &lt;symbol&gt; которая ищется в библиотеке &lt;handle&gt;\\}
mycom{dlclose (*NIX) &lt;dlfcn.h&gt;\\}
{int dlclose(void *handle);\\}
{Закрытие, ранее открытой динамической библиотеки\\}
\mycom{_init() (*NIX)\\}{}
{Выполняется при открытии динамической библиотеки\\}
\mycom{_fini() (*NIX)\\}{}
{Выполняется при закрытии динамической библиотеки\\}
\subsection{Лимитирование}
\mycom{getrlimit (*NIX) &lt;sys/resource.h&gt;\\}{}
{Получение различных лимитов для пользователя.\\}
\mycom{setrlimit (*NIX) &lt;sys/resource.h&gt;\\}{}
{Устанавливает различные лимиты для пользователя.\\}
\mycom{getrusage (*NIX) &lt;sys/resource.h&gt;\\}{}
{Получение различных лимитов и статистики использования ресурсов для пользователя.\\}
\mycom{ulimit (SVID) &lt;ulimit.h&gt;\\}
{long ulimit(int cmd, long newlimit);\\}
{Установка или определение ограничений пользователя.\\}
\subsection{Документирование и ведение логов}
\mycom{openlog (BSD) &lt;syslog.h&gt;\\}
{void openlog(char *ident, int option, int facility);\\}
{Связывает с программой &lt;facility&gt;, ведущей системный журнал с опциями &lt;option&gt;. 
 &lt;indent&gt; указывает на строку идентифицирующую программу генерирующую логи.\\}
\mycom{closelog (BSD) &lt;syslog.h&gt;\\}
{void closelog(void);\\}
{Закрывает описатель, используемый для записи данных в журнал.\\}
\mycom{syslog (BSD) &lt;syslog.h&gt;\\}
{void syslog(int priority, char *format, ...);\\}
{Создает сообщение для журнала из &lt;format&gt;, c приоритетом &lt;priority&gt;.\\}
\subsection{Функции управления безопасностью}
\mycom{chmod, fchmod (POSIX) &lt;sys/types.h, sys/stat.h&gt;\\}
{int chmod(const char *path, mode_t mode);\\
 int fchmod(int fildes, mode_t mode);\\}
{Изменяют режим доступа к файлу, заданному параметром &lt;path&gt; или описателем 
 файла &lt;fildes&gt;.\\}
\mycom{getuid, geteuid (POSIX) &lt;unistd.h, sys/types.h&gt;\\}
{uid_t getuid(void);\\ 
 uid_t geteuid(void);\\}
{Возвращает идентификатор действительного/эффективного пользователя текущего процесса.\\}
\mycom{getgid, getegid (POSIX) &lt;unistd.h, sys/types.h&gt;\\}
{gid_t getgid(void);\\
 gid_t getegid(void);\\}
{Возвращает идентификатор действительной/эффективной группы текущего процесса.\\}
\mycom{stat, fstat, lstat (POSIX) &lt;sys/types.h, sys/stat.h, unistd.h&gt;\\}
{int stat(const char *file_name, struct stat *buf);\\
 int fstat(int filedes, struct stat *buf);\\
 int lstat(const char *file_name, struct stat *buf);\\}
{stat  возвращает информацию о файле &lt;file_name&gt; и заполняет буфер &lt;buf&gt;;\\
 lstat дополнительно информацию о ссылке;\\
 fstat информацию о &lt;filedes&gt;.\\}
\mycom{setreuid, setregid (BSD) &lt;sys/types.h, unistd.h&gt;\\}
{int setreuid(uid_t ruid, uid_t euid);\\
 int setregid(gid_t rgid, gid_t egid);\\}
{Устанавливает действительный и действующий идентификатор пользователя/группы 
 текущего процесса\\}
\mycom{setgid (SVID) &lt;sys/types.h, unistd.h&gt;\\}
{int setgid(gid_t gid);\\}
{Устанавливает идентификатор эффективной группы текущего процесса.\\}
\mycom{setuid (POSIX) &lt;sys/types.h, unistd.h&gt;\\}
{int setuid(uid_t uid);\\}
{Устанавливает фактический идентификатор владельца текущего процесса.\\}

\section{Потоковые функции языка C++}
Потоковые функции языка C++ представляют собой подборку классов предоставляющих функции для 
работы с основными потоковыми устройствами системы. Для подключения потоковых функций (классов)
необходимо включать следующие заголовочные файлы:
\begin{description}
\item[&lt;iostream&gt;] Включает описание классов: cin, cout, cerr, clog;
\item[&lt;iomanip&gt;]  Включает информацию для обработки форматированного ввода-вывода;
\item[&lt;fstream&gt;]  Включает информацию для выполнения операций с файлами;
\item[&lt;strstream&gt;] Включает информацию для выполнения операций со строкой;
\end{description}

Потоковые классы имеют следующую иерархию:\\
\textbf{istream $\Rightarrow$ ios;}\\
\textbf{ostream $\Rightarrow$ ios;}\\
\textbf{iostream $\Rightarrow$ istream, ostream;}\\
\textbf{ifstream $\Rightarrow$ istream;}\\
\textbf{ofstream $\Rightarrow$ ostream;}\\
\textbf{fstream $\Rightarrow$ iostream;}\\
\textbf{strstream $\Rightarrow$ iostream;}\\

Примеры использования:
\begin{verbatim}
cout &lt;&lt; "Сообщение" &lt;&lt; endl;        \\печать строки
cout &lt;&lt; "Address"   &lt;&lt; (void *)ptr; \\указатель
cin.tie(&amp;cout);     \\связывание, для печати 
                    \\приглашения ранее запроса
cin.tie(NULL);      \\развязывание потока
ofstream outClnt("client.dat",ios::out); \\открыть
		    \\файл для записи
ifstream inClnt("client.dat",ios::in);   \\открыть 
                    \\файл для чтения
strstream ss
ss &lt;&lt; "TEXT" &lt;&lt; 23 &lt;&lt; ends;
String msg( ss.str() );
\end{verbatim}

Операции взятия из потока возвращают "false" при вводе признака конца файла. Для 
расширенной манипуляций с потоками допускается определение манипуляторов пользователя
в виде \verb+ostream &amp;tab(ostream &amp;output) { return output &lt;&lt; \t; }+

\subsection{Манипуляторы потока}
\mycom{endl &lt;iostream&gt;\\}
{ostream\&amp; endl(ostream\&amp; outs);\\}
{Перевод курсора на следующую строку;\\}
\mycom{ends &lt;iostream&gt;\\}
{ostream\&amp; ends(ostream\&amp; outs);\\}
{Вывести нулевой байт (символ конца строки);\\}

\subsection{Компонентные функции класса ios &lt;iostream&gt;}
\mycom{bad\\}
{int bad();\\}
{При ошибке возвращает ненулевое значение.\\}
\mycom{bitalloc\\}
{static long bitalloc();\\}
{Возвращает установки флагов. Полученное значение может быть использовано для очистки, 
установки или проверки флагов.\\}
\mycom{clear\\}
{void clear(int = 0);\\}
{Устанавливает состояние потока (обнулить или установить указанные биты). \\
 \textbf{eofbit} - признак конца файла;\\
 \textbf{failbit} - ошибка форматирования, но символы не утеряны;\\
 \textbf{badbit} - потеря данных;\\
 \textbf{goodbit} - ошибок нет;\\}
\mycom{eof\\}
{int eof();\\}
{Возвращает ненулевое значение, если имеет место условие конца файла (EOF).\\}
\mycom{fail\\}
{int fail();\\}
{Возвращает ненулевое значение, если операция обмена с потоком терпит неудачу.\\}
\mycom{fill\\}
{char fill();\\
 char fill(char);\\}
{Устанавливает символ заполнения потока. Возвращает старое значение символа заполнения.\\}
\mycom{flags\\}
{long flags();\\
 ong flags(long);\\}
{Устанавливает флаги форматирования. Возвращает ранее установленное значение флагов.\\}
\mycom{good\\}
{int good();\\}
{Возвращает ненулевое значение если не установлен ни один флаг состояния (ошибок нет).\\}
\mycom{init\\}
{void init(streambuf *);\\}
{Связывает ios с указанным &lt;streambuf&gt;.\\}
\mycom{precision\\}
{int precision();\\
 int precision(int);\\}
{Устанавливает точность вещественных чисел. Возвращает предыдущее значение точности.\\}
\mycom{rdbuf\\}
{streambuf* rdbuf();\\}
{Возвращает указатель на буфер (объект класса &lt;bufstream&gt;), связанный с потоком.\\}
\mycom{rdstate\\}
{int rdstate();\\}
{Возвращает текущее состояние потока.\\}
\mycom{setf\\}
{long setf(long);\\
 long setf(long setbits, long field);\\}
{Устанавливает флаги по значению параметра или сбрасывает те биты состояния, которые отмечены в &lt;field&gt;, и устанавливает указанные в &lt;setbits&gt;.
 Возвращает предыдущие значения флагов.\\}
\mycom{setstate\\}
{void setstate(int);\\}
{Устанавливает указанные биты состояния.\\}
\mycom{tie\\}
{ostream* tie();\\
 ostream* tie(ostream *);\\}
{Организует поток, взаимосвязанный с потоком, на который указывает &lt;ostream*&gt;. 
 Возвращает указатель на взаимосвязанный предыдущий поток, если такой есть.\\}
\mycom{unself\\}
{long unself(long);\\}
{Очищает указанные биты состояния потока. Возвращает предыдущее значение.\\}
\mycom{width\\}
{int width();\\
 int width(int);\\}
{Устанавливает ширину. Возвращает предыдущее значение.\\}
\mycom{xalloc\\}
{static int xalloc();\\}
{---------\\}

\subsection{Компонентные функции класса ostream &lt;iostream&gt;}
\mycom{flush\\}
{ostream\&amp; flush(ostream\&amp; outs);\\}
{Сброс строки из буферов в поток;\\}
\mycom{put\\}
{cout.put(char c);\\ 
 ostream\&amp; put(char c);\\}
{Вставить в поток символ &lt;c&gt;\\}
\mycom{seekp\\}
{ostream\&amp; seekp(long beg);\\
 ostream\&amp; seekp(long beg, seek_dir);\\}
{Перемещает указатель текущей позиции выходного потока.\\}
\mycom{tellp\\}
{long tellp();\\}
{Возвращает текущую позицию указателя записи для выходного потока.\\}
\mycom{write\\}
{oatream\&amp; write(const signed char *string, int n);\\ 
 ostream\&amp; write(const unsigned char *string, int n);\\}
{Помещает в выходной поток &lt;n&gt; символов из массива, на который указывает &lt;string&gt;. 
 Нуль-символы включаются в число переносимых символов.\\}

\subsection{Компонентные функции класса istream &lt;iostream&gt;}
\mycom{gcount\\}
{int gcount;\\}
{Возвращает число символов, извлеченных из потока последним обращением.\\}
\mycom{get\\}
{istream\&amp; get(char\&amp; c);\\
 istream\&amp; get(char* ptr, int len, char delim = '$\slh$n');\\
 istream\&amp; get(streambuf\&amp; sb, char delim = '$\slh$n');\\}
{Извлекает из входного потока символы.\\}
\mycom{getline\\}
{istream\&amp; getline(signed char ,int sizeof(char), '$\slh$n');\\}
{Тоже что и get, но символ-разделителя, также, помещается в принятую строку символов.\\}
\mycom{ignore\\}
{istream\&amp; ignore(int n = 1,int delim = EOF);\\}
{Пропускает до n символов входного потока. Останавливается, если встретился разделитель 
(второй параметр), по умолчанию равный EOF.\\} 
\mycom{peek\\}
{int peek();\\}
{Извлекает следующий символ из входного потока не удаляя его в потоке.\\}
\mycom{putback\\}
{istream\&amp; putback(char);\\}
{Помещает символ назад во входной поток.\\}
\mycom{read\\}
{istream\&amp; read(signed char *string, int n);\\
 istream\&amp; read(unsigned char *string, int n);\\}
{Извлекает из входного потока группу символов &lt;n&gt; и помещает их в массив &lt;string&gt;.\\}
\mycom{seekg\\}
{istream\&amp; seekg(long beg);\\
 istream\&amp; seekg(long beg, seek_dir);\\}
{Перемещает указатель чтения входного потока.\\}
\mycom{tellg\\}
{long tellg();\\}
{Возвращает текущую позицию указателя чтения входного потока.\\}

\begin{table}[!hbp]
 \caption{\bf{Флаги класса ios, управляющие форматированием ввода/вывода (манипуляторы потока)}}
 \label{iosflag}
\begin{tabular}{|p{20mm}|p{65mm}|}
 \hline
 Имя       &amp; Назначение \\
 \hline
 app       &amp; Записать все данные в конец файла;\\
 ate       &amp; Переместиться в конец исходного открытого файла. Данные могут быть записаны в 
             любое место файла;\\
 binary    &amp; Открыть файл для двоичного ввода или вывода;\\
 dec       &amp; Десятичная система счисления (ОСС=10);\\
 fixed     &amp; Использовать формат 123.45 для вывода вещественных чисел (с фиксированной точкой);\\
 hex       &amp; Шестнадцатеричная система счисления (ОСС = 16);\\
 in        &amp; Открыть файл для ввода;\\
 internal  &amp; Поместить разделительные символы после знака или основания системы счисления (ОСС);\\
 left      &amp; Выравнивать по левой стороне поля;\\
 oct       &amp; Восьмеричная система счисления (ОСС= 8);\\
 out       &amp; Открыть файл для вывода;\\
 right     &amp; Выравнивать по правой стороне поля;\\
 setfill(n) &amp; Установка заполняющего символа &lt;n&gt;;\\ 
 scientific &amp; Использовать формат 1.2345Е2 для вывода вещественных чисел (экспоненциальная или научная нотация);\\
 setbase(n) &amp; Установка значения основания &lt;n&gt;;\\ 
 setprecision(n) &amp; Установка точности &lt;n&gt;;\\
 setw(n)   &amp; Установка ширины поля &lt;n&gt;;\\
 showbase  &amp; Указывать ОСС при выводе;\\
 showpoint &amp; Печатать десятичную точку и следующие за ней нули при выводе вещественных чисел;\\
 showpos   &amp; Добавлять ' + ' при выводе положительных чисел;\\
 skipws    &amp; Игнорировать символы разделители при вводе;\\
 stdio     &amp; Флэшировать stdout, sfcderr после операции;\\
 trunc     &amp; Отбрасывать содержимое файла, если он существует;\\
 uppercase &amp; Шестнадцатеричные цифры печатать в верхнем регистре;\\
 unitbuf   &amp; Флэшировать потоки после операции;\\
\hline
\end{tabular}
\end{table}

\section{Процессы.}
\mycom{atexit (BSD) &lt;stdlib.h, cstdlib&gt;\\}
{int atexit(void (*function)(void));\\}
{Регистрирует функцию, вызываемую при обычном завершении программы/процесса. Регистрация происходит цепочкой что позволяет
 регистрировать несколько функций.\\}
\mycom{clone (LINUX) &lt;sched.h&gt;\\}
{int __clone(int (*fn) (void *arg), void *child_stack, int flags, void *arg);\\}
{Клонирует новую задачу на базе функции &lt;fn&gt; со стеком &lt;child_stack&gt; флагами &lt;flags&gt; и аргументами &lt;arg&gt;.\\}
\mycom{exec[c,l,e,p,v] (POSIX) &lt;unistd.h&gt;\\}
{int execl( const char *path, const char *arg, ...);\\
 int execlp( const char *file, const char *arg, ...);\\
 int execle( const char *path, const char *arg , ..., char * const envp[]);\\
 int execv( const char *path, char *const argv[]);\\
 int execvp( const char *file, char *const argv[]);\\
 int execve(const char *filename, char *const argv[], char *const envp[]);\\}
{Заменяет выполняющуюся программу другой программой. Отличия функций:\\
  p - Производить поиск программы в каталогах описанных в PATH;\\
  v - Принимать список аргументов программы в виде массива строковых указателей 
оканчивающихся NULL-указателем;\\
  l - Принимает список аргументов переменного размера;\\
  e - Принимать в дополнительном аргументе массив переменных сред;\\}
\mycom{exit, _exit, _Exit (POSIX) &lt;stdlib.h, unistd.h&gt;\\}
{void exit(int status);\\
 void _Exit(int status);\\}
{exit - обычное завершение работы программы/процесса.\\
 _exit - немедленное завершение работы программы/процесса.\\}
\mycom{fork  (POSIX) &lt;sys/types.h; unistd.h&gt;\\}
{int fork();\\}
{Порождает дочерний процесс. Родительскому процессу возвращается ID дочернего процесса ,а дочернему 0.\\}
\mycom{getpid, getppid (POSIX) &lt;sys/types.h, unistd.h&gt;\\}
{pid_t getpid(void);\\ pid_t getppid(void);\\}
{getpid - возвращает идентификатор текущего процесса (PID).
 getppid - возвращает идентификатор родительского процесса(PPID).\\}
\mycom{nice (BSD) &lt;unistd.h&gt;\\}
{int nice(int inc);\\}
{Устанавливает фактор уступчивости вызывающего процесса в величину &lt;inc&gt; (-39..39). Чем фактор больше, 
тем ниже приоритет процесса.\\} 
\mycom{sched_setparam, sched_getparam (POSIX) &lt;sched.h&gt;\\}
{int sched_setparam(pid_t pid, const struct sched_param *p);\\
 int sched_getparam(pid_t pid, struct sched_param *p);\\}
{Установка/получение параметров диспетчеризации процесса.\\}
\mycom{sched_setscheduler, sched_getscheduler (POSIX) &lt;sched.h&gt;\\}
{int sched_setscheduler(pid_t pid, int policy, const struct sched_param *p);\\
 int sched_getscheduler(pid_t pid);\\}
{Установка/получение политики диспетчеризации процесса.\\}
\mycom{sched_get_priority_max, sched_get_priority_min (POSIX) &lt;sched.h&gt;\\}
{int sched_get_priority_max(int policy);\\
 int sched_get_priority_min(int policy);\\}
{Получение максимального/минимального значения приоритета процесса.\\}
\mycom{sched_rr_get_interval (POSIX) &lt;sched.h&gt;\\}
{int sched_rr_get_interval(pid_t pid, struct timespec *tp);\\}
{Получить SCHED_RR интервал для указанного процесса.\\}
\mycom{sched_yield (POSIX) &lt;sched.h&gt;\\}
{int sched_yield(void);\\}
{Отбать процесорное время другим процессам.\\}
\mycom{setsid (POSIX) &lt;unistd.h&gt;\\}
{pid_t setsid(void);\\}
{Вызывающий процесс становится ведущим в группе, ведущим процессом нового  
 сеанса и не имеет контролирующего терминала.\\}
\mycom{setpgid, getpgid, setpgrp, getpgrp (POSIX, BSD) &lt;unistd.h&gt;\\}
{int setpgid(pid_t pid, pid_t pgid);\\
 pid_t getpgid(pid_t pid);\\
 int setpgrp(void);\\
 pid_t getpgrp(void);\\}
{Устанавливает/получает идентификатор группы процессов\\}
\mycom{system (ANSI,POSIX) &lt;stdlib.h&gt;\\}
{int system (const char * string);\\}
{Выполняет, указанные в string, системные команды.\\}
\mycom{wait, waitpid, wait3, wait4 (POSIX) &lt;sys/types.h, sys/wait.h, sys/resource.h&gt;\\}
{pid_t wait(int *status);\\
 pid_t waitpid(pid_t pid, int *status, int options);\\
 pid_t wait3(int *status, int options, struct rusage *rusage);\\
 pid_t wait4(pid_t pid, int *status, int options, struct rusage *rusage);\\}
{Приостанавливают выполнение процесса до тех пор, пока дочерний 
 процесс не завершится, или до появления сигнала, который либо завершает текущий процесс,
 либо требует вызвать функцию-обработчик. Если  дочерний процесс к моменту вызова  
 функции уже завершился (так называемый  "зомби"  ("zombie")), то функция немедленно
 возвращается. Параметр pid:\\
 &lt; -1 - нужно ждать любого дочернего процесса, идентификатор группы процессов которого
 равен абсолютному значению pid;\\
 -1 - ожидание любого дочернего процесса;\\
 0 - означает ожидание любого дочернего процесса, идентификатор группы процессов которого равен
 идентификатору текущего процесса;\\
&gt; 0 - ожидание дочернего процесса, чей идентификатор равен pid;\\
В &lt;rusage&gt; записывается структура struct rusage, заданная в &lt;sys/resource.h&gt;,
заполненная соответствующей информацией.\\}

\section{Сигналы.}
\mycom{kill (POSIX) &lt;sys/types.h, signal.h&gt;\\}
{int kill(pid_t pid, int sig);\\}
{Системный вызов kill используется для того, чтобы послать любой сигнал любому 
 процессу или группе процессов. Если:\\ 
pid &gt; 0 - сигнал sig посылается процессу pid.\\
pid = 0 - сигнал sig посылается всем процессам текущей группы.\\
pid = -1 - сигнал sig посылается всем процессам текущей группы, кроме первого.\\}
\mycom{pause (SVr4, SVID, POSIX, X/OPEN, BSD 4.3) &lt;unistd.h&gt;\\}
{int pause(void);\\}
{Ожидание сигнала.\\}
\mycom{raise (ANSI) &lt;signal.h&gt;\\}
{int raise(int sig);\\}
{Посылает сигнал &lt;sig&gt; текущему процессу.\\}
\mycom{sigaction (POSIX) &lt;signal.h&gt;\\}
{int sigaction(int signum, const struct sigaction *act, struct sigaction *oldact);\\}
{Используется для изменения действий процесса при получении соответствующего сигнала &lt;signum&gt;.\\}
\mycom{signal (ANSI) &lt;signal.h&gt;\\}
{void (*signal(int signum, void (*sighandler)(int)))(int);\\}
{Устанавливает функцию &lt;sighandler&gt; обработки сигнала &lt;signum&gt;. Таблица~\bf{\ref{sygn}} \\}
\mycom{sigpending (POSIX) &lt;signal.h&gt;\\}
{int sigpending(sigset_t *set);\\}
{Определяет наличие ожидающих сигналов.\\}
\mycom{sigprocmask (POSIX) &lt;signal.h&gt;\\}
{int sigprocmask(int how, const sigset_t *set, sigset_t *oldset);\\}
{Изменяет список блокированных в данный момент сигналов.\\}	
\mycom{sigsuspend (POSIX) &lt;signal.h&gt;\\}
{int sigsuspend(const sigset_t *mask);\\}
{Временно изменяет значение маски блокировки сигналов процесса на указанное в mask, и
 затем приостанавливает работу процесса до получения соответствующего сигнала.\\}
\mycom{sigwait (POSIX) &lt;signal.h, pthread.h&gt;\\}
{int sigwait(const sigset_t *set, int *sig);\\}
{Блокирует поток до генерации сигналов указанных в &lt;set&gt;. Номер сгенерированного сигнала помещается в &lt;sig&gt;.\\}
\begin{table}[!hbp]
 \caption{\bf{Стандартные сигналы}}
 \label{sygn}
\begin{tabular}{|p{21mm}|p{59mm}|}
 \hline
 Сигнал &amp; Назначение \\
 \hline
 _HUP (01)    &amp; Освобождение линии. \\
 _INT (02)    &amp; Прерывание процесса. \\
 _QUIT (03)   &amp; Выход. \\
 _ILL (04)    &amp; Недостоверная инструкция. \\
 _TRAP (05)   &amp; Трассировочное прерывание. \\
 _IOT (06)    &amp; Машинная команда IOT. \\ 
 _ABRT        &amp;  --//--     \\
 _EMPT (07)   &amp; Машинная команда EMT. \\
 _FPE (08)    &amp; Исключение floatpoint. \\
 _KILL (09)   &amp; Уничтожение процесса (KILL). \\   
 _BUS (10)    &amp; Ошибка шины (bus error). \\
 _SYS (12)    &amp; Ошибка сегментации памяти. \\
 _PIPE (13)   &amp; Запись в канал, из которого некому читать. \\
 _ALRM (14)   &amp; Будильник (alarm clock). \\
 _PROF        &amp; Срабатывание профилирующего таймера. Устанавливается: setitimer(ITIMER_PROF, ..) \\ 
 _VTALRM      &amp; Срабатывание виртуального таймера. Устанавл.: setitimer(ITIMER_VIRTUAL, ..) \\
 _TERM (15)   &amp; Программный сигнал завершения. \\ 
 _USR1 (16)   &amp; Пользовательский сигнал 1. \\
 _USR2 (17)   &amp; Пользовательский сигнал 2. \\
 _CHLD (18)   &amp; Завершение порожденного процесса. \\
 _PWR (19)    &amp; Ошибка питания (power fail). \\
 _WIND (20)   &amp; Изменение окна. \\
 _PHONE (21)  &amp; Изменение строки состояния. \\
 _POLL (22)   &amp; Возникновение опрашиваемого события. \\
 NSIG (23)    &amp; Максимальное количество сигналов. \\
 _CONT        &amp; Продолжения работы остановленого процесса. \\
 _STOP        &amp; Сигнал останова. \\
 _TSTR        &amp; Терминальный сигнал остановки (Ctrl Z). \\
 _TTIN        &amp; Попытка ввода с терминала фоновым процессом. \\
 _TTOUT       &amp; Попытка вывода на терминал фоновым процессом. \\
 _URG         &amp; Поступление в буфер сокета срочных данных. \\
 _XCPU        &amp; Превышение лимита процессорного времени. \\
 _XFSZ        &amp; Превышение предела на размер файла. \\
 \hline
\end{tabular}
\end{table}

\section{Потоки}
\mycom{pthread_attr_init (POSIX) &lt;pthread.h&gt;\\}
{int pthread_attr_init(pthread_attr_t *attr);\\}
{Инициализация атрибутов &lt;attr&gt; канала, стандартными значениями.\\} 
\mycom{pthread_kill (POSIX) &lt;pthread.h, signal.h&gt;\\}
{int pthread_kill(pthread_t thread, int signo);\\}
{Послать сигнал &lt;signo&gt; потоку &lt;thread&gt;.\\}
\mycom{pthread_attr_destroy (POSIX) &lt;pthread.h&gt;\\}
{int pthread_attr_destroy(pthread_attr_t *attr);\\}
{Удаление из памяти атрибутов &lt;attr&gt; ранее инициализированных.\\} 
\mycom{pthread_attr_setschedpolicy, pthread_attr_getschedpolicy (POSIX) &lt;pthread.h&gt;\\}
{int pthread_attr_setschedpolicy(pthread_attr_t *attr, int policy);\\
 int pthread_attr_getschedpolicy(const pthread_attr_t *attr, int *policy);\\}
{Получить, установить тактику &lt;policy&gt; управления процессом &lt;attr&gt;. Тактика может быть:
\begin{description}
 \item[SCHED_OTHER] Регулярное, не РВ разделение;
 \item[SCHED_RR] РВ, (round-robin);
 \item[SCHED_FIFO] РВ, (first in first out); 
\end{description}
-------------------------------------------------\\
}
\mycom{pthread_attr_setschedparam, pthread_attr_getschedparam (POSIX) &lt;pthread.h&gt;\\}
{int pthread_attr_setschedparam(pthread_attr_t *attr, const struct sched_param *param);\\
 int pthread_attr_getschedparam(const pthread_attr_t *attr, struct sched_param *param);\\
}
{Установка/получение параметров(приоритета) &lt;param&gt; разделения времени для РВ тактик.\\}
\mycom{pthread_attr_setdetachstate, pthread_attr_getdetachstate (POSIX) &lt;pthread.h&gt;\\}
{int pthread_attr_setdetachstate(pthread_attr_t *attr, int detachstate);\\
 int pthread_attr_getdetachstate(const pthread_attr_t *attr, int *detachstate);\\}
{Установка/получение статуса отсоединения потока.\\} 
\mycom{pthread_create (POSIX) &lt;pthread.h&gt;\\}
{int pthread_create(pthread_t  *  thread, pthread_attr_t *attr, void * (*start_routine)(void *), void * arg);\\}
{Создает новый поток &lt;thread&gt; с атрибутами &lt;attr&gt; и запускает в потоке функцию &lt;start_routine&gt; с аргументами &lt;arg&gt;. Созданная задача разделяет код и память с родителем;\\}
\mycom{pthread_detach (POSIX) &lt;pthread.h&gt;\\}
{int pthread_detach(pthread_t th);\\}
{Делает указанный &lt;th&gt; поток в отсоединенное состояние.\\}
\mycom{pthread_equal (POSIX) &lt;pthread.h&gt;\\}
{int pthread_equal(pthread_t thread1, pthread_t thread2);\\}
{Сравнивает два потока на эквивалентность.\\}
\mycom{pthread_exit (POSIX) &lt;pthread.h&gt;\\}
{void pthread_exit(void *retval);\\}
{Прекращает выполнение вызвавшего функцию потока с кодом возврата в &lt;retval&gt;\\}
\mycom{pthread_join (POSIX) &lt;pthread.h&gt;.\\}
{int pthread_join(pthread_t *th, void **thread_return);\\}
{Ожидает завершение потока &lt;th&gt;. После завершения код возврата помещается в &lt;thread_return&gt;.\\}
\mycom{pthread_self (POSIX) &lt;pthread.h&gt;\\}
{pthread_t pthread_self(void);\\}
{Возвращает идентификатор текущего потока.\\}
\mycom{pthread_sigprocmask (POSIX) &lt;signal.h, pthread.h&gt;\\}
{int pthread_sigprocmask(int how, const sigset_t *set, sigset_t *oldset);\\}
{Изменяет список блокированных в данный момент сигналов для текущего потока.\\}	

\subsection{Отмена потоков}
\mycom{pthread_cancel (POSIX) &lt;pthread.h&gt;\\}
{int pthread_cancel(pthread_t thread);\\}
{Отмена указанного &lt;thread&gt; потока.\\}
\mycom{pthread_setcanceltype (POSIX) &lt;pthread.h&gt;\\}
{int pthread_setcanceltype(int type, int *oldtype);\\}
{Установка типа отмены в &lt;type&gt; и сохранение текущего в &lt;oldtype&gt;.\\}
\mycom{pthread_testcancel (POSIX) &lt;pthread.h&gt;\\}
{void pthread_testcancel(void);\\}
{Установка точки отмена.\\}
\mycom{pthread_setcancelstate (POSIX) &lt;pthread.h&gt;\\}
{int pthread_setcancelstate(int state, int *oldstate);\\}
{Установка состояния отмены потока в &lt;state&gt; и сохранение текущего в &lt;oldstate&gt;.\\}

\subsection{Глобальные данные потоков}
\mycom{pthread_key_create (POSIX) &lt;pthread.h&gt;\\}
{int pthread_key_create(pthread_key_t *key, void (*destr_function)(void *));\\}
{Создание ключа &lt;key&gt;, новой глобальной переменной. Можно указать функцию очистки
 ключа &lt;destr_function&gt; при уничтожении потока.\\}
\mycom{pthread_key_delete (POSIX) &lt;pthread.h&gt;\\}
{int pthread_key_delete(pthread_key_t key);\\}
{Удаление ключа &lt;key&gt;.\\}
\mycom{pthread_setspecific, pthread_getspecific (POSIX) &lt;pthread.h&gt;\\}  
{int pthread_setspecific(pthread_key_t key, const void *pointer);\\
 void *pthread_getspecific(pthread_key_t key);\\}
{Запись/чтение глобальных потоковых переменных по ключу &lt;key&gt;.\\}

\subsection{Обычные потоковые семафоры}
\mycom{sem_init, sem_destroy (POSIX) &lt;semaphore.h&gt;\\}
{int sem_init(sem_t *sem, int pshared, unsigned int value);\\
 int sem_destroy(sem_t * sem);\\}              
{Инициализация/удаление семафора &lt;sem&gt;. &lt;pshared&gt; должен быть равен нулю. 
 &lt;value&gt; - Стартовое значение семафора.\\}
\mycom{sem_getvalue (POSIX) &lt;semaphore.h&gt;\\}
{int sem_getvalue(sem_t * sem, int * sval);\\}
{Получить текущее состояние &lt;sval&gt; семафора &lt;sem&gt;.\\}
\mycom{sem_post (POSIX) &lt;semaphore.h&gt;\\}
{int sem_post(sem_t * sem);\\}
{Установка семафора (+1).\\}
\mycom{sem_wait (POSIX) &lt;semaphore.h&gt;\\}
{int sem_wait(sem_t * sem);\\}
{Ожидает ненулевого значения семафора. При вызове функции значение семафора уменьшается на единицу.\\}
\mycom{sem_trywait (POSIX) &lt;semaphore.h&gt;\\}
{int sem_trywait(sem_t * sem);\\}
{Неблокирующие ожидания ненулевого значения семафора.\\}

\subsection{Исключающие семафоры}
\mycom{thread_mutex_init, pthread_mutex_destroy (POSIX) &lt;pthread.h&gt;\\}
{int pthread_mutex_init(pthread_mutex_t *mutex, const pthread_mutexattr_t *mutexattr);\\
 int pthread_mutex_destroy(pthread_mutex_t *mutex);\\}
{Инициализация/удаление исключающего семафора &lt;mutex&gt; с атрибутами &lt;mutexattr&gt;.\\} 
\mycom{int pthread_mutex_lock, pthread_mutex_unlock (POSIX) &lt;pthread.h&gt;\\}
{int pthread_mutex_lock(pthread_mutex_t *mutex)\\;
 int pthread_mutex_unlock(pthread_mutex_t *mutex);\\}
{Захват/освобождение исключающего семафора &lt;mutex&gt;. Если семафор занят поток блокируется до освобождения.\\}
\mycom{pthread_mutex_trylock (POSIX) &lt;pthread.h&gt;\\}
{int pthread_mutex_trylock(pthread_mutex_t *mutex);\\}
{Попытка захвата исключающего семафора &lt;mutex&gt;. Если семафор занят возвращается BUSY.\\}
\mycom{pthread_mutexattr_init, pthread_mutexattr_destroy (POSIX) &lt;pthread.h&gt;\\} 
{int pthread_mutexattr_init(pthread_mutexattr_t *attr);\\
 int pthread_mutexattr_destroy(pthread_mutexattr_t *attr);\\}
{Создание/удаление атрибутов для &lt;attr&gt; исключающего семафора.\\}
\mycom{pthread_mutexattr_setkind_np, pthread_mutexattr_getkind_np (POSIX) &lt;pthread.h&gt;\\} 
{int pthread_mutexattr_setkind_np(pthread_mutexattr_t *attr, int kind);\\
 int pthread_mutexattr_getkind_np(const pthread_mutexattr_t *attr, int *kind);\\} 
{Установка/получение типа исключающего семафора &lt;kind&gt;.\\} 

\subsection{Сигнальные переменные}
\mycom{pthread_cond_init, pthread_cond_destroy (POSIX) &lt;pthread.h&gt;\\}
{int pthread_cond_init(pthread_cond_t  *cond, pthread_condattr_t *cond_attr);\\
 int pthread_cond_destroy(pthread_cond_t *cond);\\}
{сохранение/удалении сигнальной переменной &lt;cond&gt;. &lt;cond_attr&gt; должна быть NULL.\\}
\mycom{pthread_cond_signal, pthread_cond_broadcast (POSIX) &lt;pthread.h&gt;\\}
{int pthread_cond_signal(pthread_cond_t *cond);\\
 int pthread_cond_broadcast(pthread_cond_t *cond);\\}
{Разблокирует один/все потоки ожидающие сигнальной переменной &lt;cond&gt;;\\}
\mycom{pthread_cond_wait (POSIX) &lt;pthread.h&gt;\\}
{int pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t *mutex);\\
 int pthread_cond_timedwait(pthread_cond_t *cond, pthread_mutex_t *mutex, const struct timespec *abstime);\\}
{Блокирует текущий поток на базе исключающего семафора &lt;mutex&gt; до изменения сигнальной переменной &lt;cond&gt; с 
 таймаутом &lt;abstime&gt;.\\}
 
\section{IPC}
\mycom{ftok &lt;sys/types.h, sys/ipc.h&gt;\\}
{key_t ftok(char *pathname, char proj);\\}
{Преобразовывает имя файла и идентификатор проекта в ключ для системных вызовов.\\}

\subsection{Сообщения}
\mycom{msgctl (SVr4, SVID) &lt;sys/types.h, sys/ipc.h, sys/msg.h&gt;\\}
{int msgctl(int msqid, int cmd, struct msqid_ds *buf);\\}
{Послать команду &lt;cmd&gt; сообщению &lt;msqid&gt; с параметрами &lt;buf&gt;;\\}
\mycom{msgget (SVr4, SVID) &lt;sys/types.h, sys/ipc.h, sys/msg.h&gt;\\}
{int msgget(key_t key, int msgflg);\\}
{Возвращает дескриптор очереди сообщений для ключа &lt;key&gt; с правами доступа &lt;msgflg&gt;.\\}
\mycom{msgsnd (SVr4, SVID) &lt;sys/types.h, sys/ipc.h, sys/msg.h&gt;\\}
{int msgsnd(int  msqid, struct msgbuf *msgp, size_t msgsz, int msgflg);\\}
{Отправить сообщение &lt;msgp&gt; длиной &lt;msgsz&gt; и с флагами &lt;msgflg&gt;, по дескриптору сообщения &lt;msqid&gt;.\\}
\mycom{msgrcv (SVr4, SVID) &lt;sys/types.h, sys/ipc.h, sys/msg.h&gt;\\}
{ssize_t msgrcv(int msqid, struct msgbuf *msgp, size_t msgsz, long msgtyp, int msgflg);\\}
{Получить сообщение из дескриптора сообщения msqid, в буфер &lt;msgp&gt; размером &lt;msgsz&gt; с типом &lt;msgtyp&gt; и 
 флагами &lt;msgflg&gt;. Если &lt;msgtyp&gt;=0 -- читать первое сообщение из очереди, если &lt; 0 -- получить сообщение
 с минимальным типом не менее msgtyp.\\}
 
\subsection{Семафоры}
\mycom{semget (SVID) &lt;sys/types.h, sys/ipc.h, sys/sem.h&gt;\\}
{int semget(key_t key, int nsems, int semflg);\\}
{Возвращает идентификатор семафора в соответствии с ключом &lt;key&gt;, 
 опциями &lt;semflg&gt; и количеством семафором &lt;nsems&gt; (Табл~\ref{IPCflg}).\\}
\mycom{semctl (SVID) &lt;sys/types.h, sys/ipc.h, sys/sem.h&gt;\\}  
{int semctl(int semid, int semnum, int cmd, union semun arg);\\}
{Производит операции &lt;cmd&gt; (Табл~\ref{IPCctl}) по управлению семафорами.\\}
\mycom{semop (SVID) &lt;sys/types.h, sys/ipc.h, sys/sem.h&gt;\\}
{int semop(int semid, struct sembuf *sops, unsigned nsops);\\}
{Производит операции над выбранными элементами из набора семафоров &lt;semid&gt;. 
 Каждый из элементов &lt;nsops&gt; в массиве &lt;sops&gt; определяет операцию, производимую   
 над семафором в структуре &lt;struct sembuf&gt;.\\}
 
\subsection{Разделяемая память}
\mycom{shmget (SVID) &lt;sys/ipc.h, sys/shm.h&gt;\\}
{int shmget(key_t key, int size, int shmflg);\\}
{Возвращает идентификатор разделяемой памяти в соответствии с ключом &lt;key&gt;, размером &lt;size&gt; и 
 опциями &lt;shmflg&gt; (Табл~\ref{IPCflg}).\\}
\mycom{shmat, shmdt (SVID) &lt;sys/types.h, sys/shm.h&gt;\\}
{void *shmat(int shmid, const void *shmaddr, int shmflg);\\
 int shmdt(const void *shmaddr);\\}
{&lt;shmat&gt; - присоединяет сегмент разделяемой памяти &lt;shmid&gt; к сегменту данных вызывающего процесса.   
 Адрес присоединяемого сегмента определяется функцией &lt;shmaddr&gt;.\\
 &lt;shmdt&gt; - отстыковывает от сегмента данных вызывающего процесса сегмент разделяемой памяти, 
 находящийся по адресу &lt;shmaddr&gt;.\\}
\mycom{shmctl (SVID) &lt;sys/ipc.h, sys/shm.h&gt;\\}
{int shmctl(int shmid, int cmd, struct shmid_ds *buf);\\}
{Производит операции &lt;cmd&gt; (Табл~\ref{IPCctl}) по управлению разделяемыми сегментами памяти.\\}

\begin{table}[!hbp]
 \caption{\bf{Флаги доступа к IPC}}
 \label{IPCflg}
\begin{tabular}{|p{27mm}|p{58mm}|}
 \hline
 Флаг         &amp; Назначение \\
 \hline
 IPC_CREAT   &amp; Создавать при отсутствии;\\
 IPC_EXCL    &amp; Ошибка, если существует и используется PC_CREAT;\\
 IPC_NOWAIT  &amp; Выход по ошибке отсутствия, без ожидания;\\
 MSG_NOERROR &amp; Не выходить по ошибке в длине сообщения, а обрезать его.\\
 SHM_RN      &amp; Округление до ближайшей страницы.\\
 SHM_RDONLY  &amp; Открыть разделяемую область в режиме только для чтения.\\
 SEM_UNDO    &amp; Отменить действия при завершении процесса.\\
\hline
\end{tabular}
\end{table}

\begin{table}[!hbp]
 \caption{\bf{Операции над IPC}}
 \label{IPCctl}
\begin{tabular}{|p{20mm}|p{65mm}|}
 \hline
 Операция   &amp; Описание \\
 \hline
 GETALL     &amp; Получение значений всех семафоров множества;\\
 GETNCNT    &amp; Число процессов ожидающих ресурсов;\\
 GETPID     &amp; Возвращает PID процесса выполнившего вызов &lt;semop&gt;;\\
 GETVAL     &amp; Возвращает значение одного семафора из множества;\\
 GETZCNT    &amp; Число процессов ожидающих 100\% освобождения ресурса;\\
 IPC_RMID  &amp; Удалить очередь из ядра;\\
 IPC_STAT  &amp; Сохранить структуру с ID в буфере;\\
 IPC_SET   &amp; Устанавливает ipc_perm структуры c ID;\\
 SETALL     &amp; Устанавливает значения семафоров множества, взятые из элемента &lt;array&gt; объединения;\\
 SETVAL     &amp; Устанавливает значение конкретного семафора как элемент &lt;val&gt; объединения;\\ 
 \hline
\end{tabular}
\end{table}

\section{Каналы}
\mycom{mkfifo (POSIX) &lt;sys/types.h, sys/stat.h&gt;\\}
{int mkfifo ( const char *pathname, mode_t mode );\\}
{Создает FIFO-файл &lt;pathname&gt; (именованный канал). Размер атомарного буфера 
 составляет PIPE_BUF.\\}
\mycom{pipe (POSIX) &lt;unistd.h&gt;\\}
{int pipe(int filedes[2]);\\}
{Создает два файловых описателя, указывающих на неименнованый канал, и помещает их в   
 массив filedes. filedes[0] - для чтения, filedes[1] - для записи.\\}
\mycom{popen, pclose (POSIX) &lt;stdio.h&gt;\\}
{FILE *popen(const char *command, const char *type);\\
 int pclose(FILE *stream);\\}
{Открывает/закрывает канал с запускаемым процессом &lt;command&gt;.\\}

\section{Сокеты}
\mycom{accept (BSD) &lt;sys/types.h, sys/socket.h&gt;\\}
{int accept(int s, struct sockaddr *addr, socklen_t *addrlen);\\}
{Возвращает описатель сокета клиента пославшего запрос на сокет &lt;s&gt; с адресом
 &lt;addr, addrlen&gt;.\\} 
\mycom{bind (BSD) &lt;sys/types.h, sys/socket.h&gt;\\}
{int bind(int sockfd, struct sockaddr *my_addr, socklen_t addrlen);\\}
{Связывает открытый сокет &lt;sockfd&gt; с именем длиной &lt;addrlen&gt; в &lt;my_addr&gt;.\\}
\mycom{listen (POSIX) &lt;sys/socket.h&gt;\\}
{int listen(int s, int backlog);\\}
{Прослушивает соединения на сокете &lt;s&gt; с длиной очереди полностью установленных
 сокетов &lt;backlog&gt;\\}
\mycom{recv, recvfrom, recvmsg (BSD) &lt;sys/uio.h sys/types.h sys/socket.h&gt;\\}
{int recv(int s, void *buf, size_t len, int flags);\\
 int recvfrom(int  s,  void  *buf,  size_t len, int flags, struct sockaddr *from, socklen_t *fromlen);\\
 int recvmsg(int s, struct msghdr *msg, int flags);\\}
{Системные вызовы recvfrom и recvmsg используются для получения сообщений из сокета независимо от того, является
 ли сокет ориентированным на соединения или нет. Вызов recv обычно делается только через соединенный сокет.\\}
\mycom{send, sendto, sendmsg (BSD, POSIX) &lt;sys/types.h, sys/socket.h&gt;\\}
{int send(int s, const void *msg, size_t len, int flags);\\
 int sendto(int s, const void *msg, size_t len, int flags, const struct sockaddr *to, socklen_t tolen);\\
 int sendmsg(int s, const struct msghdr *msg, int flags);\\}
{send, sendto, и sendmsg используются для пересылки сообщений в другой сокет.  
 send можно использовать, только если сокет находится в состоянии соединения, тогда как 
 sendto и sendmsg можно использовать в любое время.\\}
\mycom{socket (BSD) &lt;sys/types.h, sys/socket.h&gt;\\}
{int socket(int domain, int type, int protocol);\\}
{Возвращает описатель нового сокета &lt;socket&gt;. &lt;domain&gt; - задает домен
 соединения (Табл~\ref{SockDom}).\\ &lt;type&gt; - задающий семантику коммуникации 
 (Табл~\ref{SockType}).\\ &lt;protocol&gt; - задает конкретный протокол, который
 работает с сокетом.\\}
\mycom{shutdown (BSD) &lt;sys/socket.h&gt;\\}
{int shutdown(int s, int how);\\}
{Приводит к закрытию всего полнодуплексного соединения или его части в сокете,
 связанном с описателем &lt;s&gt;.\\}
\mycom{socketpair (BSD) &lt;sys/types.h, sys/socket.h&gt;\\}
{int socketpair(int d, int type, int protocol, int sv[2]);\\}
{Функция создает пару неименнованых связанных сокетов в заданном домене &lt;d&gt; 
 типа &lt;type&gt;, используя заданный протокол &lt;protocol&gt;. Описатели заданных 
 сокетов возвращаются в sv[0] и sv[1].\\}
\mycom{gethostbyname (BSD) &lt;sys/socket.h&gt;\\}
{struct hostent *gethostbyname(const char *name);\\}
{Возвращает структуру типа hostent машине с именем name.\\}
\mycom{htonl, htons, ntohl, ntohs (BSD)}
{uint32_t htonl(uint32_t hostlong);\\
 uint16_t htons(uint16_t hostshort);\\
 uint32_t ntohl(uint32_t netlong);\\
 uint16_t ntohs(uint16_t netshort);\\}
{ Переводят данные из хостового порядка расположения байтов в сетевой и наоборот\\}
\mycom{inet_pton (BSD) &lt;sys/types.h, sys/socket.h, arpa/inet.h&gt;\\} 
{int inet_pton(int af, const char *src, void *dst);\\}
{Преобразует строку символов &lt;src&gt; в сетевой адрес (типа &lt;af&gt;), затем копирует 
 полученную структуру с адресом в &lt;dst&gt;.\\}
\mycom{inet_aton (BSD) &lt;sys/socket.h, netinet/in.h, arpa/inet.h&gt;\\}
{int inet_aton(const char *cp, struct in_addr *inp);\\}
{Преобразовывает обычный вид IP-адреса \textbf{cp} (из номеров и точек) в двоичный код \textbf{inp}.\\}
\mycom{inet_addr (BSD) &lt;sys/socket.h, netinet/in.h, arpa/inet.h&gt;\\}
{in_addr_t inet_addr(const char *cp);\\}
{Преобразует обычный вид IP-адреса \textbf{cp} (из номеров и точек) в двоичный код в сетевом порядке
 расположения байтов.\\}
\mycom{inet_network (BSD) &lt;sys/socket.h, netinet/in.h, arpa/inet.h&gt;\\}
{in_addr_t inet_network(const char *cp);\\}
{Извлекает сетевой номер в хостовом порядке расположения байтов из адреса \textbf{cp}, записанном в виде
 номеров и точек.\\}
\mycom{inet_ntoa (BSD) &lt;sys/socket.h, netinet/in.h, arpa/inet.h&gt;\\}
{char *inet_ntoa(struct in_addr in);\\}
{Преобразует IP-адрес \textbf{in}, заданный в сетевом порядке расположения байтов,  
 в стандартный строчный вид, из номеров и точек.\\}
\mycom{inet_makeaddr (BSD) &lt;sys/socket.h, netinet/in.h, arpa/inet.h&gt;\\}
{struct in_addr inet_makeaddr(int net, int host);\\}
{Создает IP-адрес в сетевом порядке расположения байтов, комбинируя номер сети \textbf{net} с локальным
 адресом \textbf{host} в сети \textbf{net} (оба в хостовом порядке расположения байтов).\\}
\mycom{inet_lnaof (BSD) &lt;sys/socket.h, netinet/in.h, arpa/inet.h&gt;\\}
{in_addr_t inet_lnaof(struct in_addr in);\\}
{Возвращает часть адреса для локального хоста из IP-адреса \textbf{in}. Адрес локального хоста 
 возвращается в хостовом порядке размещения байтов.\\}
\mycom{inet_netof (BSD) &lt;sys/socket.h, netinet/in.h, arpa/inet.h&gt;\\}
{in_addr_t inet_netof(struct in_addr in);\\}
{Возвращает сетевую часть IP-адреса \textbf{in}. Сетевой номер возвращается в виде байтов, порядок
 которых определяется системой локального хоста.\\}


\begin{table}[!hbp]
 \caption{\bf{Домены соединений}}
 \label{SockDom}
\begin{tabular}{|p{35mm}|p{50mm}|}
 \hline
 Имя        &amp; Описание \\
 \hline
 PF_UNIX PF_LOCAL &amp; Локальное соединение;\\
 PF_INET      &amp; IPv4 протоколы Интернет;\\
 PF_INET6     &amp; IPv6 протоколы Интернет;\\
 PF_IPX       &amp; IPX - протоколы Novell;\\
 PF_NETLINK   &amp; Устройство для взаимодействия с ядром;\\
 PF_X25       &amp; Протокол ITU-T X.25 / ISO-8208;\\
 PF_AX25      &amp; Протокол AX.25 - любительское радио;\\
 PF_ATMPVC    &amp; ATM - доступ к низкоуровневым PVC;\\
 PF_APPLETALK &amp; Appletalk;\\
 PF_PACKET    &amp; Низкоуровневый пакетный интерфейс;\\
 \hline
\end{tabular}
\end{table}

\begin{table}[!hbp]
 \caption{\bf{Типы сокетов}}
 \label{SockType}
\begin{tabular}{|p{35mm}|p{50mm}|}
 \hline
 Имя             &amp; Описание \\
 \hline
 SOCK_STREAM    &amp; Двусторонний, надежных последовательных потоков байтов, 
                   с поддержкой соединения. Может также поддерживаться механизм
                   внепоточных данных.\\
 SOCK_DGRAM     &amp; Датаграммы (ненадежные сообщения с ограниченной длиной и не 
                   поддерживающие соединения).\\
 SOCK_SEQPACKET &amp; Последовательный двусторонний канал для передачи датаграмм с 
                   поддержкой соединений.\\
 SOCK_RAW       &amp; Обеспечивает доступ к низкоуровневому сетевому протоколу.\\
 SOCK_RDM       &amp; Обеспечивает надежную доставку датаграмм без гарантии, 
                   что они будут расположены по порядку.\\ 
 \hline
\end{tabular}
\end{table}


\end{document}

</pre></body></html>