kong_en_ge: (Default)
[personal profile] kong_en_ge
Баяннае пытанне для тэхнічнага суразмоў'я: у які масіў змяшчаецца болей інфармацы 1-based ці 0-based?
Пры ўсёй цкавальнай бессэнсоўнасці ў ім ёсць верны адказ: 0-based.
Бо ў 1-based хутчэй скончацца магчымыя індэксы элементаў.

Date: 2013-05-29 05:41 am (UTC)
From: [identity profile] trueblacker.livejournal.com
а почему нулевой индекс не может быть принят за максимальный в 1-based?

Date: 2013-05-29 06:19 am (UTC)
From: [identity profile] kong-en-ge.livejournal.com
Ну, мы же говорим о корректно адресуемом массиве, а не массиве программистов параллельной вселенной!

Date: 2013-05-29 07:12 am (UTC)
From: [identity profile] trueblacker.livejournal.com
Если под корректно адресуемым понимать непротиворечивое отношение порядка над множеством значений индекса (что логично), то MAX_INT + 1 == 0 выполняется для всех вселенных с конечноразрядными процессорами. А если "корректно адресуемый" понимать в виде требования определения операции разыменования по индексу как синтаксического сахара над адресной арифметикой (что нелогично), то это уже давно не аксиома.

Date: 2013-05-29 07:16 am (UTC)
From: [identity profile] kong-en-ge.livejournal.com
Мы говорим о массиве, как об абстракции, реализованной на подмножестве счетного множества, снизу ограниченном базой, а сверху максимальным значением типа индекса.

Date: 2013-05-29 07:22 am (UTC)
From: [identity profile] trueblacker.livejournal.com
что, вообще говоря, даёт нам возможность во-первых, устанавливать отношение порядка произвольным образом, а во-вторых (более приземлённо), учитывая неизбежную модульность конечноразрядной арифметики, делает выбор минимального значения и вовсе произвольным без какого-либо ущерба для мощности множества его значений

Date: 2013-05-29 08:49 am (UTC)
From: [identity profile] kong-en-ge.livejournal.com
вы мне тут свои беспредельные сишные массивы не суйте! Хороший массив должен быть ограничен!

Date: 2013-05-29 08:49 am (UTC)
From: [identity profile] trueblacker.livejournal.com
как и хороший работник!

Date: 2013-05-29 08:59 am (UTC)
From: [identity profile] kong-en-ge.livejournal.com
ну да, компетенция работника не должна простираться за требования к должности -- иначе это место должно быть отдано другому работнику

Profile

kong_en_ge: (Default)
kong_en_ge

December 2016

S M T W T F S
    123
45678910
11121314151617
18192021222324
25262728293031

Style Credit

Expand Cut Tags

No cut tags
Page generated May. 23rd, 2025 07:38 am
Powered by Dreamwidth Studios