# Inplus: Как это работает

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

##

Некоторые рекомендации по использованию контейнеров

| Критерий                                                               | Рекомендация                                                                            |
| ---------------------------------------------------------------------- | --------------------------------------------------------------------------------------- |
| Возможность вставки нового элемента на произвольную позицию контейнера | Если нужна, выбирайте последовательный контейнер; ассоциативные контейнеры не подходят. |
| быстрая вставка                                                        | list                                                                                    |
| Структура памяти контейнера должна соответствовать правилам языка C    | Только vector                                                                           |
| критична скорость поиска                                               | Рассмотрите сортированные векторы и ассоциативные контейнеры                            |

## Общие рекомендации по использованию STL

* Не пытайтесь писать контейнерно-независимый код, так вы себя ограничиваете в возможностях
* Реализуйте быстрое и корректное копирование объектов в контейнерах
* Старайтесь не использовать итераторы повторно (особенно после удаления элементов из контейнера)
* Используйте алгоритмы вместо циклов
* Всегда включайте только нужные заголовки - это позволит сократить время компиляции
* **Научитесь читать сообщения компилятора**
* Обязательно прочтите следующие книги:
  * Герб Саттер, Андрей Александреску, ***Стандарты программирования на С++***
  * Герб Саттер, ***Решение сложных задач на С++***

## Реализация класса array, совместимого со стандартной библиотекой С++

Подобная реализация существует в С++, начиная со стандарта С++11.

{% code title="array.cpp" %}

```cpp
template <typename TYPE, size_t SIZE>
class array{
    TYPE el[SIZE];
public:
    typedef TYPE value_type;
    typedef TYPE& reference;
    typedef const TYPE& const_reference;
    typedef TYPE* pointer;
    typedef const TYPE* const_pointer;
    typedef TYPE* iterator;
    typedef const TYPE* const_iterator;

    array(){}
    array(TYPE* p, size_t s){
        size_t i;
        for(i = 0; i != s && i != SIZE; ++i){
            el[i] = p[i];
        }
    }
    array(const array<TYPE, SIZE>& a){
        size_t i;
        for(i = 0; i != SIZE; ++i){
            el[i] = a.el[i];
        }
    }
    ~array(){}

    array<TYPE, SIZE> operator = (const array<TYPE, SIZE>& a){
        size_t i;
        for(i = 0; i != SIZE; ++i){
            el[i] = a.el[i];
        }
        return *this;
    }
    TYPE& operator [](const size_t& i){
        return el[i];
    }


    iterator begin() { return el; }
    const_iterator begin() const { return el; }
    iterator end() { return el + SIZE; }
    const_iterator end() const { return el + SIZE; }

    bool operator == (const array<TYPE, SIZE>& a){
        size_t i;
        for(i = 0; i != SIZE; ++i){
            if( el[i] != a.el[i]) return false;
        }
        return true;
    }

    size_t size() const { return SIZE; }
    size_t max_size() const { return SIZE; }
    bool empty() const { return false; }

    void swap(array<TYPE, SIZE>& a){
        array<TYPE, SIZE> tmp = a;
        a = *this;
        *this = tmp;
    }
};
```

{% endcode %}


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://sweethome.gitbook.io/advanced-cpp/standard_library/containers/how_it_works.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.