Dodawanie elementu do wnętrza tablicy Array Opcje

[grz16w]

Witam. Jako że mam pewien problem, z którym wyjątkowo nie potrafię sobie poradzić od kilku dni, postanowiłem zapytać o niego ekspertów. Jest to mój pierwszy post, zawsze radziłem sobie sam i wiem do czego służy wyszukiwarka. Mianowicie wygląda to tak:

Mam tablicę obiektów, w której to obiekty są posortowane wg ich pola $obiekt->id. Chciałbym wykonać pętlę, która by sortowała moją tablicę tak, aby po każdym obiekcie o danym $obiekt->id znalazły się obiekty, które wartość $obiekt->id2 mają taką samą jak $obiekt->id poprzedzającego je obiekt. Oczywiście namieszałem, ale w skrócie to chodzi mi o funkcję, która wpisywałaby mi nową wartość do tablicy w jakimś tam miejscu wewnątrz, a nie jako ostatni element, jednocześnie przesuwając indeksy kolejnych kluczy, od miejsca wstawienia nowego elementu o 1 dalej. Nie mam pojęcia jak to rozwiązać. Pozdrawiam wszystkich i z góry dziękuję za konstruktywne odpowiedzi (IMG:style_emoticons/default/smile.gif)

[Zyx]

Algorytm prostego sortowania przez wstawianie się kłania. Przebieg pętli składa się z trzech faz:

1. Szukasz miejsca do wstawienia
2. Wstawiasz element
3. Przesuwasz wszystkie obiekty o jedną pozycję do przodu.

Przesuwanie robi się bardzo prosto. Jesteś na pozycji X w tablicy. Zapamiętujesz jej obiekt w zmiennej tymczasowej A, a na pozycję wstawiasz obiekt ze zmiennej tymczasowej B. Następnie przepisujesz obiekt ze zmiennej A do B. Tyle. Pierwszą wartość zmiennej B bierzesz z pozycji tablicy, pod którą wstawiasz nowy element.

[grz16w]

Dzięki wielkie (IMG:style_emoticons/default/smile.gif) spróbuję tak zrobić (IMG:style_emoticons/default/smile.gif) jednak takie proste rzeczy mi jeszcze sprawiają problemy (IMG:style_emoticons/default/wstydnis.gif) pozdrawiam

[wmatusiak]

Bo każde zadanie ma więcej niż jedno rozwiązanie (IMG:style_emoticons/default/wink.gif)
a ja już dawno temu nauczyłem się że do operacjach na tablicach lepiej korzystać z funkcji php do tego stworzonych niż używać pętli.
Rzadko zdarz się operacja na tablicy której nie da się wykonać przez kombinację funkcji php zawartych tutaj (IMG:style_emoticons/default/wink.gif)

[PHP] pobierz, plaintext 
 <?php
   error_reporting(E_ALL);
   function array_insert($array, $index, $element)
   {
     $tmp = array_slice($array, 0, $index);
     array_push($tmp, $element);
     return array_merge($tmp, array_slice($array, $index));
   }
 
   // Test
   $a = Array("a", "b", "c", "d", "e", "f");
   $a = array_insert($a, 0, "000");
   $a = array_insert($a, 3, "333");
   $a = array_insert($a, 20, "end");
   // Przykład wstawiania na pozycję elementu "d",
   $a = array_insert($a, array_search("d", $a), "nowy element");
   // UWAGA jeśli element nie istnieje wstawi na początek
   $a = array_insert($a, array_search("nieznany", $a), "nowy na pozycji nieznanego");
   var_dump($a);
 ?>
[PHP] pobierz, plaintext 

PS. Założyłem że tablica jest ciągła, indeksowana od 0 i nie jest to tablica asocjacyjna.

[Fifi209]

Wszystko ładnie pięknie, tylko on nie ma zwykłych tablic, tylko musi informacje wyłuskać z obiektu, dlatego powinien zastosować się do rady pierwszej.

[wmatusiak]

... ale w skrócie to chodzi mi o funkcję, która wpisywałaby mi nową wartość do tablicy w jakimś tam miejscu wewnątrz, a nie jako ostatni element, jednocześnie przesuwając indeksy kolejnych kluczy, od miejsca wstawienia nowego elementu o 1 dalej.

@fifi209
moja funkcja robi dokładnie to co chciał autor niezależnie od tego czym są elementy tablicy przykład był z stringami bo było prościej, spróbuj z obiektami i też zadziała.

Czytać ze zrozumieniem proponuję autor wyraźnie pisze o tablicy obiektów i problem nie jest z wyszukaniem tylko z wstaiwenim.