Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:64343
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: pass (pb1.pair.com: domain meetme.com designates 74.125.149.149 as permitted sender)
Sender: Will Fitch <wfitch@meetme.com>
Content-Type: text/plain; charset=iso-8859-1
Mime-Version: 1.0 (Mac OS X Mail 6.2 \(1499\))
In-Reply-To: <50D08108.1020503@suumit.com>
Date: Tue, 18 Dec 2012 10:21:10 -0500
Cc: internals@lists.php.net
Content-Transfer-Encoding: quoted-printable
Message-ID: <B841D630-3CE7-4AC9-A2CE-C084DE8F6E78@php.net>
References: <50D08108.1020503@suumit.com>
To: victor@suumit.com
Subject: Re: [PHP-DEV] How about implementing more data structures (ie Map, Set)
From: willfitch@php.net (William Fitch)


On Dec 18, 2012, at 9:43 AM, Victor Berchet <victor@suumit.com> wrote:

> Dear all:
>=20
> I would like to get your feedback on implementing some more data =
structure in the PHP core.
>=20
> Things like Set, Map could be really helpful.
>=20
> A Set would be an unordered collection with no duplicate elements =
(same as in Python)
>=20
> $setA =3D new Set();
> $setA->append('a');
> $setA->append('a');
>=20
> $setB =3D new Set();
> $setB->append('b');
>=20
> $setA =3D=3D $setB;
>=20
> // A set can hold objects
> $set->append($object);
>=20
> A Map would be an associative array that can hold objects (same as =
Python dictionaries)
>=20
> $map=3D new Map();
>=20
> $map[$setA] =3D 'Hello, world!';
> echo $maps[$setB]; // Hello, world !

Most of what you're looking for can be accomplished by implementing =
ArrayAccess in your own classes, or using the ArrayObject generically =
like so:

php > $obj =3D new ArrayObject(array());
php > $obj->append('some string');
php > $obj->append(new ArrayObject(array()));
php > var_dump($obj[1]);
class ArrayObject#4 (0) {
}
php > var_dump($obj[0]);
string(11) "some string"

For the duplicate issue you're referring to, you'd need to implement =
your own methods for removing (e.g. array_unique).

>=20
> I can not really help with the implementation, however I could help =
defining the API, creating a test suite and docs should this idea be =
accepted.
>=20
> Note: I had to implement this in PHP while working on Automaton, it's =
tedious and inefficient.
>=20
> Thanks for your feedback,
> Victor
>=20
>=20
>=20