array_map with str_replace

No, it's not possible. Though, if you are using PHP 5.3, you can do something like this:

$data = array('foo bar baz');
$data = array_map(function($value) { return str_replace('bar', 'xxx', $value); }, $data);
print_r($data);

Output:

Array
(
    [0] => foo xxx baz
)

There is no need for array_map. From the docs: "If subject is an array, then the search and replace is performed with every entry of subject, and the return value is an array as well."