foreach 嵌套在 foreach 中，我可以提高效率吗？

Question

我有一个字母数组，用于创建标题并对数据库中的 listItems 数组进行排序。我现在所拥有的是：

$alph = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z');                        
foreach($alph as $data) {
   echo  "<h3 id=" . $data .">" . $data . "</h3><br />";
   foreach($list as $listItem) {
    if(strtolower(substr($listItem->title, 0, 1)) === $data) {
        echo $listItem;
        }
   }
}

这很有效，但我觉得可能可以进行改进以提高速度。

Answer 1

您应该首先循环遍历具有最长索引的数组，在大多数语言中，外循环索引增加最快。

此外，只要每个项目知道它应该具有什么类型的标题，就不需要循环遍历标题。

1. 根据标题
2. 对项目进行排序 循环浏览项目并检查每个项目的标题类型
3. 如果尚未添加该类型的标题，请在添加项目之前添加它。

Answer 2

在开始之前对 $list 进行排序。这样您就可以获得实现的排序算法的效率（在 PHP 中，它是快速排序，它的性能比您当前的解决方案好得多）。

function my_sort($a, $b) {
  return strcmp(strtolower($a->title), strtolower($b->title));
}

usort($list, 'my_sort');

Answer 3

单循环，更灵活的首字符逻辑：

sort( $list );
$lastChar = '';

for ( $i = 0; $i < count( $list ); $i++ )
{
    $char = strtolower( substr( $list[$i], 0, 1 ) );
    if ( $char != $lastChar )
    {
        echo "<h3 id=" . $char .">" . $char . "</h3><br />";
        $lastChar = $char;
    }

    echo $list[$i];
}

Answer 4

我认为解决方案是 O(n)，但使用 php 哈希数组作弊：

// create empty index
$index = array_fill_keys(range('a', 'z'), array());
// index items by first letter
foreach ($list as $it) {
  $index[strtolower(substr($it->title, 0, 1))][] = $it;
}
// print all
foreach ($index as $letter => $items) {
  echo "<h3 id='$letter'>$letter</h3>";
  foreach ($items as $it) {
    echo $it;
  }
}