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

时间:2016-06-08 13:03:26

标签: php algorithm symfony

嗯,我知道我可能会对这个问题有所了解,但我真的需要帮助,否则几个小时内我就不会留下任何头发了。

我有一个像这样的数组:

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中更改。

我想要做的是当我修改nivOrdre时,所有其他更高的人都会加1。

由于nivIdnivOrdre,我无法使循环正常工作,无法确定如何编写该算法。

当两个值之间存在间隙时,我也尝试递增。 我的代码有很多错误,我很想让它有一天工作......

这是我做的:

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,
    );
}

如果某人有想法让它发挥作用,我将永远感恩。

1 个答案:

答案 0 :(得分:2)

根据您的问题和评论,您想要做的就是增加所有niveaux,其中ordre大于或等于已更改实体的新值。

由于提供给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();
}

这段代码当然没有经过测试,可能包含简单的错误,但这是个主意。