Как узнать индекс элемента в массиве c

Как узнать индекс элемента в массиве c

До сих пор мы рассматривали примеры работы с небольшим количеством данных, для работы с которыми достаточно использовать только простые переменные. Если данных много, то использование одних простых переменных становится явно недостаточным. Гораздо удобнее объединять их в более сложную организацию данных, например, в массивы.

Массив — это совокупность данных одного типа, имеющая одно общее имя. Доступ к отдельному элементу массива осуществляется путем указания имени массива и номера (индекса) этого элемента. До использования массива его необходимо определить, т.е. дать ему имя и указать количество и тип элементов. Индексы в любом массиве на языке C/C++ всегда начинается с 0 .

Пусть имеется массив из 5 действительных чисел. Графически этот массив можно изобразить так, как показано на рисунке ниже:

Для того, чтобы начать работать с массивом, необходимо дать его описание. Формальная запись описания массива такова:

Тип_элементов_массива Имя_массива [ Количество_элементов ];

Тип_элементов_массива — любой стандартный или ранее определённый пользователем тип данных;

Имя_массива — обычный идентификатор;

Количество_элементов — целое число, большее 0 , возможно, именованная константа.

Для нашего массива x описание будет выглядеть так:

После этого можно начинать работать с элементами массива, например, присвоить второму элементу новое значение:

или напечатать сумму значений первых двух элементов массива:

Как нетрудно убедиться, элементы массива могут использоваться точно так же, как и простые переменные. Единственное отличие — требуется указывать индексы элементов.

Индекс (номер) элемента массива — это константа, переменная или более сложное выражение целого типа. Можно было бы написать:

x[i*3-2] = x[i+1] + x[i%5] — x[3];

главное, чтобы индексы (или в более сложном случае — индексные выражения) находились в допустимых пределах. Индексы элементов нашего массива x должны лежать в пределах от 0 до 4 , т.е. максимально допустимый индекс на единицу меньше количества элементов массива .

А что произойдёт, если обратиться к элементу с индексом, значение которого выходит за допустимый диапазон? Для нашего примера, запишем так:

Внешних проявлений (например, сообщений об ошибке), как правило, не будет, просто программа обратится к «чужому» участку памяти и «испортит» значение какой-либо переменной.

Выход за допустимые пределы индексов массива — это характерная ошибка в программах на языках С/С++ . К сожалению, компилятор тут не помощник — он ни как не контролирует выход за допустимые пределы. Поэтому программисту самому необходимо проявлять повышенную внимательность и аккуратность в работе с массивами. При работе с программой, в которой используются массивы, всегда задавайте себе вопрос: «Не выходит ли где-то индекс массива за допустимые пределы?».

Вернёмся снова к описанию массива. Хороша ли запись

Ответ один — нет, плоха. Почему? Да потому, что при работе с массивами мы постоянно используем просмотр массива, т.е. нам для нашего массива из 5 чисел придётся использовать циклы вида

А что делать, если количество чисел изменится? Просматривать текст всей программы и «править» все циклы? Глупо как-то, да и ошибиться легко. Нужен какой-то выход, и он есть: количество элементов массива нужно задавать не константой (числом), а именованной константой. Тогда количество элементов массива потребуется изменить только в одном месте, а остальной текст программы останется прежним.

На языке С был только один способ создания константы с именем: с помощью директивы define . Схема программы будет выглядеть так:

double x[n]; // описание массива

int i; // переменная цикла

Одна проблема решена, но есть и другая, также весьма неприятная. Что произойдёт, если в директиве define пользователь задаст неверное по смыслу значение для константы, например, другого типа:

или наберёт просто какой-то абсурд:

В этом случае препроцессор «честно» выполнит подстановки, и после компиляции (а в ряде случаев — в ходе выполнения исполняемого модуля) в программе появится сообщение об ошибке, но ссылка будет не на строку, где допущена ошибка (директива define ), а гораздо дальше — там где она используется, — возможно через десятки или сотни строк. Если для приведённой выше схемы написать

то ошибка будет указана в строке

которая совсем не причём.

Для радикального решения проблемы на языке С++ появился более надёжный способ создания константы с именем: с помощью константной переменной . Схема программы будет выглядеть так:

double x[n]; // описание массива

int i; // переменная цикла

Достоинство такого подхода в том, что теперь компилятор проверяет правильность оператора, в котором мы задаём размер массива:

Если в этом операторе переменной n будет задано что-то неприемлемое:

const int n = ЮЮЮ

то сообщение об ошибке будет дано именно для этого оператора, а не где-то ниже по тексту.

Для закрепления материала рассмотрим задачу.

Пример . Дан массив действительных чисел из n элементов. Найти максимальный по модулю элемент и разделить все элементы массива на полученное значение. Вывести на экран монитора массив после обработки.

Возможный текст программы:

using namespace std;

// Задаём массив из n действительных чисел

// Поиск максимального по модулю элемента массива

// Предположим, что x[0] — это и есть максимальный

// по модулю элемент массива:

// А теперь пробуем себя опровергнуть:

// Делим все элементы на max

Инициализация массивов

Элементы массива можно проинициализировать, т.е. задать им начальные значения на этапе выделения памяти под массив. Делается это почти так же, как для простых переменных. Зададим начальные значения элементов массива в нашем примере (смотри рисунок в начале этой темы):

Если при инициализации задано меньше данных, чем выделяется памяти (у нас — для пяти чисел), то значение элементов массива, которые не получили значение в момент выделения памяти, будет неопределённым.

Можно пойти и дальше: не задавать при инициализации массива его размер. Пусть компилятор сам определяет, сколько байт необходимо выделить под рассматриваемый массив:

Но как обрабатывать теперь массив? Нам же надо знать количество элементов! Поделим размер массива на размер одного элемента — это и будет искомым значением:

int n = sizeof(x) / sizeof(double);

Здесь sizeof() — это стандартная операция по вычислению размера какого-либо объекта.

Теперь можно применять привычный подход при обработке массива:

Получение индекса элемента массива

Есть переменная int a=5 , которой инициализируем элемент массива int b[3]= , потом получаем переменную int a1=5 . Имея а1 нужно узнать равна ли она элементу массива, и если равна то, самое важное — получить индекс. Так вот, проблема в том, что это надо сделать не используя цикл. В .NET есть Array::IndexOf(Array^, Object^) , есть ли аналог в C++? Может шаблонные классы?

Отслеживать
3,789 1 1 золотой знак 20 20 серебряных знаков 31 31 бронзовый знак
задан 8 мар 2016 в 19:26
Алесандр Вогрик Алесандр Вогрик
115 1 1 золотой знак 1 1 серебряный знак 10 10 бронзовых знаков
Если и есть такой метод — то он все равно использует цикл.
8 мар 2016 в 19:29

Дак ведь у вас неупорядоченный массив, каким еще образом можно найти в нем искомый элемент (или вы чего-то недоговариваете)?

8 мар 2016 в 19:31

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

8 мар 2016 в 19:31
Глупости. Если подумать, можно доказать, что меньше O(N) не получить
8 мар 2016 в 19:33

@StateItPrimitive а он и не должен быть упорядоченным, он заполняется в течении выполнения программы . Это важно?

8 мар 2016 в 19:34

3 ответа 3

Сортировка: Сброс на вариант по умолчанию

Не используя цикл, можно использовать алгоритм find из STL ( find_if в данном случае — перебор).

Есть и второй способ без применения циклов — применить рекурсию.

Но вы уверены, что вам нужно именно это? 🙂

Если вопрос в производительности — то быстрее цикла все равно ничего не будет, O(N) для неупорядоченного массива никак не переплюнуть.

Другое дело, что хранить эти значения можно не в массиве, а в том же unordered_set и получить свое за O(1) .

Отслеживать
ответ дан 8 мар 2016 в 20:08
219k 15 15 золотых знаков 119 119 серебряных знаков 230 230 бронзовых знаков

Всем спасибо, решение найдено. Наиболее удачный вариант — std::map . Возможно он не изменяет О(N), однако, конкретно в моём случае он повысил производительность. Ещё хороший вариант — for(int i = 0; i < count; ++i)// count - размер массива vector[hwnd[i]] = i; , но я не много не понял как задавать индекс через HWND. reinterpret_cast помог, но с ним были другие заморочки. Ещё раз всем спасибо

Отслеживать
ответ дан 9 мар 2016 в 20:58
Алесандр Вогрик Алесандр Вогрик
115 1 1 золотой знак 1 1 серебряный знак 10 10 бронзовых знаков

Предисловие: в комментариях с автором выяснили, зачем ему это, прикладываю ответ

Так как обращение будет частое к массиву, то удобно применить вектор-индикатор. Ограничиваем максимальное значение в массиве MAX_VALUE и создаем int -массив размера MAX_VALUE . На начальном этапе ОДИН РАЗ инициализируем его примерно так:

for(int i = 0; i < count; ++i)// count - размер массива vector[hwnd[i]] = i; 

Теперь чтобы узнать индекс элемента, достаточно обратиться к vector[i] - это и будет его индекс в массиве hwnd . Если нужно добавить/удалить значения в hwnd, то соответствующим образом поменять vector

С++, Получить индексы максимального и минимального элементов массива

Напишите программу, которая принимает с клавиатуры число N, создает матрицу размера N на N, заполненную случайными числами, и выводит ее на экран. Затем найдите позиции (номер строки и столбца) максимального и минимального элементов этой матрицы.

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

#include #include using namespace std; int main() < int min =0; int max =0; int imin =-1; int jmin =-1; int imax =-1; int jmax =-1; srand(time(NULL)); int n = 0; int sum = 0; cin >> n; // Считываем с клавиатуры n int **a = new int* [n]; // Создаем массив указателей for (int i = 0; i < n; i++) < a[i] = new int [n]; // Создаем элементы >// А дальше работа как с обычным массивом. for (int i = 0; i < n; i++) < for (int j = 0; j < n; j++) < a[i][j] = rand() % 10; cout cout // Считаем минимальный и максимальный min = a[0][0];// берем самый первый элемент массива и считаем, что он минимальный. max = a[0][0];// и он же максимальный. for (int i = 0; i < n; i++) < for (int j = 0; j < n; j++) < if (a[i][j] if (a[i][j] >= max) < max = a[i][j]; imax = i; jmax = j; >> > cout delete [] a; // А потом массив return 0; >

Примечание: счет идет с нуля.

1. C++, Найти минимальный и максимальный элемент массива
2. C++, сумма всех элементов матрицы
3. C++, След матрицы
4. Pascal: Сумма некоторых элементов массива
5. C, Находится ли элемент матрицы (массива) на диагоналях?

1 Response

Георгий 04.12.2014 / 02:34

Как получить индекс элемента массива с bsearch на Си?

Массив после сортировки такой -100 -32 -31 0 1 2 3 31
Затем мне нужно найти какой индекс у элемента со значением 0 в данном массиве
Но проблема в том, что я только получаю указатель и по нему могу только определить входит этот элемент в массив или нет! А мне нужно индекс элемента
Подскажите пожалуйста как это сделать!
Решил

int *p; int c = 31; p = bsearch(&c, a, sizeof(a) / sizeof(int), sizeof(int), numeric); int *pointer; pointer = &a[0]; printf("%d", p -pointer);

• Вопрос задан более трёх лет назад
• 4318 просмотров

Комментировать

Решения вопроса 0

Ответы на вопрос 2

Армянское Радио @gbg Куратор тега C++

Любые ответы на любые вопросы

Вычтите из указателя указатель на начало массива. Будет индекс.