Как узнать размер незаполненного массива в c++?

Question

[lyovamin]

Допустим есть массив: int m[5] = {1, 2, 3}
как узнать его длину(3)?
или как узнать какой элемент является незаполненным?
а есть ли универсальный способ для любого массива не только для int?

Answer 1

[Dmitrii]

Заполните изначально массив INT_MAX и затем заполните его на столько элементов, сколько нужно. Затем ищите первый элемент равный INT_MAX. Индекс этого элемента и будет длиной массива см. Как работает strlen.

Второй и наилучший вариант - использовать std::array или написать его аналог

Comments

[lyovamin]

а есть ли универсальный способ для любого массива не только для int?

[Dmitrii]

lyovamin, std::array принимает два шаблонных параметра - тип.... Так что да, можно.
Первый описанный мной вариант - перегружайте функции руками или используйте шаблоны

[res2001]

А почему INT_MAX, а не INT_MIN, например, или любое другое значение?
Во встроенных стандртных типах данных нет значений обозначающих "отсутствие значения". Любые значения являются "нормальными" для типа. Даже когда вы объявляете переменную без инициализации, она будет иметь какое-то значение, да это значение мусорное или случайное, но оно вполне "нормальное". Даже если рассмотреть float или double - там есть значения NaN и Inf, но и эти значения "нормальные" - они могут появляться в ходе обычных арифметических вычислений и их нельзя интерпретировать как "отсутствие значения".

Подобный подход имеет место быть, только если в вашей конкретной задаче есть некоторые значения, который никогда не могут быть присвоены и вы это гарантируете алгоритмически (т.е. собственным кодом). В таком случае какое-то из таких значений можно использовать в качестве "отсутствия значения".

Наиболее универсальный вариант - хранить отдельно размер массива и количество заполненных элементов. Например, так происходит в std::vector, и думаю что в std::string примерно так же.
Но это работает только для случая, когда все не используемые элементы лежать в конце массива. Этот подход не подойдет, когда не используемые элементы могут быть в произвольной позиции.

[Dmitrii]

res2001, а почему не хранить в первой(двух-трех) ячейках массива его длину?
вариантов огромное количество. Если обратить внимание на фразу в конце моего ответа

см. как работает strlen

становится очевидно, что я осведомлен о "нормальных" и "ненормальных" значениях. Но спасибо за дополнение к моему ответу. Автору вопроса будет полезно.

Но это работает только для случая, когда все не используемые элементы лежать в конце массива. Этот подход не подойдет, когда не используемые элементы могут быть в произвольной позиции.

Массив не предназначен для хранения используемых элементов вразнобой. Безусловно можно реализовать любую извращенную логику, но базово это неверно.

[res2001]

Dmitrii, Мой пост больше для автора вопроса, на подумать. Он ищет универсальных решений и ему тут рады предлагать. Но реальность такая как я ее описал.

strlen и "сырые" строки работают по принципу описанному во втором абзаце моего поста. Все функции работающие с сырыми строками знают, что внутри строки не может быть нулевого символа - это гарантируется алгоритмически.
В некоторых случаях алгоритмически принимаемые значения никогда не используют какие-то биты. Эти биты можно использовать как признак отсутствия значения. Опять же - это вариант из второго абзаца.

Хранить длину в первом элементе - то же самое, что хранить количество заполненных элементов (третий абзац). И не важно где именно вы храните количество заполненных элементов. Я бы не стал смешивать сущности.

Большинство из предложенных вариантов может быть сведено к двум вышеперечисленным.

Остальные представляют собой вариант с хранением для каждого элемента массива булевого флага, обозначающего используется элемент или нет. Флаг может хранится вместе с элементом (в структуре) или отдельно в виде массива или битового поля. Но это уже не будет "чистый" массив базового типа.

Answer 2

[rPman]

для массивов изменяемого размера используй std::vector (а так же для разнообразия std::deque, std::list, а если к примеру значения уникальные то std::map а вообще контейнеров списков в c++ много)

это примерно в 2-3 раза медленнее и кушает память, бонусом будет контроль выхода за границы.

само собой можно на основе обычных c-массивов и своего класса запилить под свои нужды и логику, например хранить рядом с массивом его текущую длину, при превышении текущего размера пересоздавать вдвое большего размера, а при двухкратном уменьшении - соответственно уменьшать)

Answer 3

[Айнур Бирдин]

Ну конечно уж я ерундой занимаюсь.
Ну мои методики:
Длина.

int m[5] = {1, 2, 3};
int length = 3; // исходно, массив содержит 3 элемента

// добавляем новый элемент в массив
m[length] = 4;
length++;

// теперь массив содержит 4 элемента

Незаполненный.

int m[5] = {1, 2, 3};
int length = 3;

// ищем незаполненный элемент
for (int i = 0; i < length; i++) {
  if (m[i] == 0) {
    std::cout << "Незаполненный элемент: " << i << std::endl;
    break;
  }
}

Comments

[lyovamin]

а есть ли универсальный способ для любого массива не только для int?

[Айнур Бирдин]

lyovamin,
Есть вот пример:

#include <iostream>
#include <cstddef> // для использования std::size

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    std::cout << "Размер массива arr: " << std::size(arr) << std::endl;

    char str[] = "Hello";
    std::cout << "Размер массива str: " << std::size(str) << std::endl;

    double darr[] = {1.0, 2.0, 3.0, 4.0, 5.0};
    std::cout << "Размер массива darr: " << std::size(darr) << std::endl;

    return 0;
}

[lyovamin]

это не то

[Айнур Бирдин]

lyovamin, не понимаю тебя что хочешь

[Dmitrii]

lyovamin, std::array

[Айнур Бирдин]

#include <iostream>
#include <array> // для использования std::array

int main() {
    std::array<int, 5> arr = {1, 2, 3, 4, 5}; // объявляем массив с пятью элементами типа int
    std::cout << "Размер массива arr: " << arr.size() << std::endl;

    std::array<char, 6> str = {'H', 'e', 'l', 'l', 'o', '\0'}; // объявляем массив с шестью элементами типа char
    std::cout << "Размер массива str: " << str.size() << std::endl;

    std::array<double, 3> darr = {1.0, 2.0, 3.0}; // объявляем массив с тремя элементами типа double
    std::cout << "Размер массива darr: " << darr.size() << std::endl;

    return 0;
}

Тебе это что ли нужно?