pointer - pointer

@IvanInanovich · Регистрация: 03.01.2013

Author24 — интернет-сервис помощи студентам

C++

#include<iostream>
#include<algorithm>
using namespace std;
 
int main()
{
 
    int arr[] = {8,4,6,15,36,78,9,10};
    int *ptr;
    ptr = find(arr,arr+8,15);
    cout << *arr << endl;
    cout << "\nFirst object with value 33 found at offset: " << (ptr - arr) ;
 
return 0;
}

Объясните пожалуйста, как в данном случае указатель минусуется указателем(ptr - arr). Просим алгоритм find найти число 15. В ptr хранится позиция 3(с 0) элемента массива. Указатель arr (тобишь начало массива, 0 позиция). Каким образом это работает?

Добавлено через 6 часов 38 минут
Ребят, помогите разобраться.
Голову сломал пока пытался понять. Печально то, что так и не дошло до меня.

К примеру, указатель имеет адрес массива + смещен на 5 позицию(учитывая нуль). Каждая позиция это 4 байта (в случае типа int). Массив из 8 элементов = 32 байта.
По идее происходит следующее:
0х46е010(массив + смещение) - 0х46е000 (адрес массива) = 0х000010. (Адреса взяты из своего ПК.)
Остается 10. Каким образом программа показывает 5 элемент массива?

Если я правильно понимаю,то 10, это 10 бит, т.е. 2.5 элемента массива int.

Полез я наверное куда не следовало и запутался окончательно. : ) Жаль что автор книги оставил без внимания этот момент.

Jupiter · 02.06.2013, 21:57

Сообщение от IvanInanovich

К примеру, указатель имеет адрес массива + смещен на 5 позицию(учитывая нуль). Каждая позиция это 4 байта (в случае типа int).

Сообщение от IvanInanovich

0х46е010(массив + смещение) - 0х46е000 (адрес массива) = 0х000010.

ну так 5-я позиция это:
((адрес массива + смещение) - адрес массива)
((0х46е000 + 5 * 4) - 0х46е000) = 20 байт это 4 инта

@NoMasters · 02.06.2013, 21:59

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

@IvanInanovich · 02.06.2013, 22:37 **[ТС]**

Спасибо Jupiter. Единственный момент для меня не понятен.
((0х46е000 + 5 * 4) - 0х46е000) = 20 байт это 4 инта

А мой ПК показывает адреса:
0х46е010 - 0х46е000 = 10 байт. Хотя указатель стоит на 5 элементе массива.

NoMasters, перечитал свое сообщение. Вижу что написал про биты, а считал байты. Мозги отказываются нормально работать)) Спасибо вам.

@~~BAADF00D~~ · 02.06.2013, 22:50

Сообщение от IvanInanovich

20 байт это 4 инта

вообще -- то 4 инта == 16 байт. И то не факт.

Сообщение от IvanInanovich

0х46е010 - 0х46е000 = 10 байт

Равно не 10 байт, а 0x10 == 16 байт.

Jupiter · 02.06.2013, 22:53

20 байт это 4 инта

Сообщение от BAADF00D

вообще -- то 4 инта == 16 байт. И то не факт.

пардон, конечно же 5.
если без экзотики - факт

@~~BAADF00D~~ · 02.06.2013, 22:59

да. он просто сбился с индексами. 15 валяется в 3 ем по счету "боксе", т.е. в 4-м фактически.

Jupiter Каратель 6609 / 4028 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	02.06.2013, 21:57	2
	Сообщение от IvanInanovich К примеру, указатель имеет адрес массива + смещен на 5 позицию(учитывая нуль). Каждая позиция это 4 байта (в случае типа int). Сообщение от IvanInanovich 0х46е010(массив + смещение) - 0х46е000 (адрес массива) = 0х000010. ну так 5-я позиция это: ((адрес массива + смещение) - адрес массива) ((0х46е000 + 5 * 4) - 0х46е000) = 20 байт это 4 инта 1

@NoMasters Псевдослучайный 1946 / 1145 / 98 Регистрация: 13.09.2011 Сообщений: 3,215
	02.06.2013, 21:59	3
	Результатом вычитания указателей будет количество элементов соответствующего типа между ними. А память таки адресуется по байтам, а не по битам. 1

@IvanInanovich 0 / 0 / 2 Регистрация: 03.01.2013 Сообщений: 113
	02.06.2013, 22:37 [ТС]	4
	Спасибо Jupiter. Единственный момент для меня не понятен. ((0х46е000 + 5 4) - 0х46е000) = 20 байт это 4 инта* А мой ПК показывает адреса: 0х46е010 - 0х46е000 = 10 байт. Хотя указатель стоит на 5 элементе массива. NoMasters, перечитал свое сообщение. Вижу что написал про биты, а считал байты. Мозги отказываются нормально работать)) Спасибо вам. 0

@~~BAADF00D~~ Заблокирован
	02.06.2013, 22:50	5
	Сообщение от IvanInanovich 20 байт это 4 инта вообще -- то 4 инта == 16 байт. И то не факт. Сообщение от IvanInanovich 0х46е010 - 0х46е000 = 10 байт Равно не 10 байт, а 0x10 == 16 байт. 0

Jupiter Каратель 6609 / 4028 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	02.06.2013, 22:53	6
	20 байт это 4 инта Сообщение от BAADF00D вообще -- то 4 инта == 16 байт. И то не факт. пардон, конечно же 5. если без экзотики - факт 0

@~~BAADF00D~~ Заблокирован
	02.06.2013, 22:59	7
	да. он просто сбился с индексами. 15 валяется в 3 ем по счету "боксе", т.е. в 4-м фактически. 0