php - 自动排序数据和排序的插入-算法

好吧，我知道这个问题可能会被否决，但我真的需要帮助，否则几个小时后我就没头发了。
我有一个这样的阵列：

array(6) {
  [0]=>
  object((2) {
    ["nivId"]=>int(3)
    ["nivOrdre"]=>int(1)
  }
  [1]=>
  object((2) {
    ["nivId"]=>int(4)
    ["nivOrdre"]=>int(2)
  }
  [2]=>
  object((2) {
    ["nivId"]=>int(6)
    ["nivOrdre"]=>int(3)
  }
  [3]=>
  object((2) {
    ["nivId"]=>int(2)
    ["nivOrdre"]=>int(4)
  }
  [4]=>
  object((2) {
    ["nivId"]=>int(1)
    ["nivOrdre"]=>int(5)
  }
  [5]=>
  object((2) {
    ["nivId"]=>int(5)
    ["nivOrdre"]=>int(6)
  }
}

在我的HTML中，我按nivOrdre顺序显示它们
我可以在HTML中为它们中的每一个修改nivOrdre，它在db中也会发生变化。
我想做的是，当我修改anivOrdre时，所有其他更高的值都会增加1。
我无法让循环正常工作，因为nivId和nivOrdre，无法计算如何编写该算法。
当两个值之间存在间隙时，我也尝试不增加。
我的代码有很多错误，我非常希望有一天能成功…
以下是我所做的：

public function modNiveaux($niveau) {
    $niveaux = $this->getNiveauxRepository()->findBy(array(), array('nivOrdre' => 'ASC'));
    $add = false; $ite=0;
    for($i=$niveau->getNivOrdre(); $i<sizeof($niveaux); $i++) {
        echo $niveau->getNivOrdre().':'.$niveaux[$i]->getNivOrdre().'<br/>';
        if($niveau->getNivOrdre() != $niveaux[$i-1]->getNivOrdre() && $niveau->getNivOrdre() != $niveaux[$i-1]->getNivOrdre())
            $add=true;
    }

    for($i=0; $i<sizeof($niveaux); $i++){
        if($niveaux[$i]->getNivOrdre() == $niveau->getNivOrdre()){
            $ite=$i;
        }
    }

    if($add){
        for($i=$ite; $i<=sizeof($niveaux)-1; $i++){
            $niveaux[$i]->setNivOrdre($niveaux[$i]->getNivOrdre()+1);
            $this->getEntityManager()->persist($niveaux[$i]);
        }
    }

    $this->getEntityManager()->flush();
}

该代码位于Service中，并在Controller中调用，如下所示：

public function updateAction($id) {
    $request = $this->get('request');
    if (is_null($id)) {
        $postData = $request->get('niveaux');
        $id = $postData['id'];
    }

    $this->niveauxService = $this->get("intranet.niveaux_service");
    $niveau = $this->niveauxService->getNiveau($id);

    $form = $this->createForm(new NiveauxType(), $niveau);
    $form->handleRequest($request);

    if ($form->isValid()) {
        $this->niveauxService->saveNiveau($niveau);
        $this->niveauxService->modNiveaux($niveau);
        $this->get('session')->getFlashBag()->add('notice', 'Objet sauvegardé avec succès');
    } else {
        $this->get('session')->getFlashBag()->add('noticeError', 'L\'objet n\'a pu être mis à jour.');
    }

    return array(
        'form' => $form->createView(),
        'id' => $id,
    );
}

如果有人有办法让它发挥作用，我将永远感激。。

最佳答案

基于您的问题和评论，您所要做的就是用大于或等于已更改实体的新值的ordre来增加所有niveaux。
由于提供给modNiveaux方法的实体已经分配了新的值，因此在服务内部，您需要检索比当前值（当前值除外）更大且所有值都等于ordre的实体。增加它们。
当前实体的值已被窗体更改，因此与此无关。
可能是这样的：

public function modNiveaux($niveau) {
    $criteria = new \Doctrine\Common\Collections\Criteria();
    //greater or equal nivOrdre
    $criteria->where($criteria->expr()->gte('nivOrdre', $niveau->getNivOrdre()));
    //but not the current one
    $criteria->andWhere($criteria->expr()->neq('nivId', $niveau->getNivId()));

    $niveaux = $this->getNiveauxRepository()->matching($criteria);
    //increment all of them and persist
    foreach($niveaux as $item) {
        $item->setNivOrdre($item->getNivOrdre()+1);
        $this->getEntityManager()->persist($item);
    }

    $this->getEntityManager()->flush();
}

这段代码当然没有经过测试，可能包含一些简单的错误，但这就是我们的想法。