Как в PHP отличить обычный и ассоциативный массивы?

ничем не отличаются, там вместо ключей подставляются порядковые номера.

Значит,

switch (gettype($key)){
 case 'integer':
  ...
 case 'string':
  ...
}

Вообще, хотелось бы эту проверку до foreach делать, а то так слишком накладно получается. Мешанины ведь точно не будет.

Лучше что-нибудь в стиле похапэ

function is_assoc($array) {
  return (bool)count(array_filter(array_keys($array), 'is_string'));
}

(давно спер откуда-то со stackoverflow, погугли)

ну и да, array(1 => 'something') всё сломает, а производительность указанной строчки должна привести в уныние даже самого отчаянного оптимиста

не решай эту проблему, она плохая. В PHP нету «неассоциативных» массивов, ты ищешь то, чего не существует.

ну и да, array(1 => 'something') всё сломает

Цифр в качестве ключей там точно не будет. Ну, впрочем, если серьёзных проблем с производительностью не будет, оставлю проверку внутри.

Передавай тип массива вторым параметром в функцию, в PHP массивы не различаются.

Вот более точный/полный ответ: http://stackoverflow.com/questions/173400/php-arrays-a-good-way-to-check-if-a...

Хоть, блин, я идиот. Зачем смотреть на ключ, если можно проверить, значение - строка или массив? Так лучше будет, пожалуй.

Оригинально, но:

$ php -r '$x=["a","b","c"]; unset($x[1]); var_dump($x);'
array(2) {
  [0] =>
  string(1) "a"
  [2] =>
  string(1) "c"
}

gettype($key) (число или строка) прокатит?

нет. В php нет «обычных» массивов, они все ассоциативные. Т.е. в _любой_ массив ты всегда можешь вставить строковый ключ. А проверять ВСЕ ключи...

Конечно.

function enum ($array) {
	foreach ($array as $item)
		if (is_array ($item)) enum ($item);
		else ...
}

А is_array() будет быстрее, чем gettype()?

Точно не медленнее.

там массивы реализуют несколько абстракций по-сути в одной сущности. Это плата за универсальность, но по правилу 80/20 данный подход в целом оправдывает себя. Сложность алгоритма - перебор ключей. Признак вида ключей теоретически может быть в движке на C-уровне.

Если не важна производительность - просто перебор и анализ множеств ключей и последующая их классификация, исключая случай пустых множеств. Иначе: можно реализовать классы-обертки моделирующие разные виды массивов: список, кортеж, ассоциативный массив, «смесь», словарь, proplists. В любом случае обходить такие структуры лучше рекурсивно, и здесь легче. Традиционно в таких языках рекурсия не очень эффективна - это не эрланг, но сойдет.

Есть зато такая вещь http://www.php.net/manual/en/class.splfixedarray.php

Массив так массив, с гвоздями прибитой длиной и только целочисленными индексами