Insert element into order position of array?

Question

All values of array $A are string the same length.

$A  = Array
(
    [0] => 03
    [1] => 04
    [2] => 05
    [3] => 06
  //  [4] => 07 // "07" before "04" position
    [4] => 04
    [5] => 05
    [6] => 06
  //   [8] => 07 // "07" before "08" position
    [7] => 08
    [8] => 03
    [9] => 04
    [10] =>  05
    [11] => 06
    [12] => 07 // it is existing
    [13] => 08
) ;

I want to Insert the "07" element if it is not existing before "04" or "08" position.start from position 1

So It will be after changed

$A  = Array
(
    [0] => 03
    [1] => 04
    [2] => 05
    [3] => 06
    [4] => 07 // just appended
    [5] => 04
    [6] => 05
    [7] => 06
    [8] => 07 // just append
    [9] => 08
    [10] => 03
    [11] => 04
    [12] =>  05
    [13] => 06
    [14] => 07
    [15] => 08
) ;

Anybody know how to do this ,help me please?

"append" means to insert at the end. You are talking about insertion more generally. — Lightness Races in Orbit
– Lightness Races in Orbit, Commented Jun 9, 2011 at 15:36
@Tomalak I do believe he is talking about homework more generally... — Frankie
– Frankie, Commented Jun 9, 2011 at 15:38
@newbie can you explain why (in our expected result) 07 is only sometimes injected before 04, and not allways? — Yoshi
– Yoshi, Commented Jun 9, 2011 at 15:44

Frankie · Accepted Answer · 2011-06-09 15:49:23Z

4

There would be "prettier" ways to do this but, as intended...

iterate the array
if the current value is equal to 7 minus 1 you will insert a new value there
create a function "insert_into_array" that:
a) Splits your array in two (look at array_chunk)
b) POPs your element to the end of the first array (array_pop)
c) merges your two arrays back (array_merge)

I've abstained from writing any code as this is probably homework and, writing code, even if you're not really deep thinking the problem will push you a long way to passing the exam...

answered Jun 9, 2011 at 15:49

Frankie

25.2k10 gold badges83 silver badges127 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Sascha Galley · Accepted Answer · 2011-06-09 15:45:47Z

2

not the most beautiful solution, but should do the job:

$b = array();
for($i=0;$i<count($A);$i++){
    $b[] = $A[$i];
    if(($i<count($A) - 1) && ($A[$i+1]<$A[$i] || ($A[$i+1] == '08')) && $A[$i] < '07')
        $b[] = '07';
}
var_dump($b);

answered Jun 9, 2011 at 15:45

Sascha Galley

16.2k5 gold badges39 silver badges52 bronze badges

1 Comment

newbie Over a year ago

THANS ,YOUR CONDITION if(($i<count($A) - 1) && ($A[$i+1]<$A[$i] || ($A[$i+1] == '08') ||$A[$i+1]==$A[$i] ) && $A[$i] < '07') IT'S OKAY.

netcoder · Accepted Answer · 2011-06-09 15:58:08Z

0

First, find the gaps in your array, that is the positions where there's 06 but not a following 07:

$positions = array();
foreach ($A as $k => $v) {
    if (isset($last) && $last != $v - 1 && $last == '06') {
        $positions[] = $k;
    }
    $last = $v;
}

Then, insert them:

$count = 0;
foreach ($positions as $pos) {
    array_splice($A, $pos + ($count++), 0, '07');
}

That's it.

answered Jun 9, 2011 at 15:58

netcoder

68k19 gold badges129 silver badges142 bronze badges

Comments

Wrikken · Accepted Answer · 2011-06-09 16:00:26Z

0

//make sure the array is numeric:
$A = array_values($A);
foreach(array('04','08') as $search){
    $positions = array_keys($A,$search);
    rsort($positions);
    foreach($positions as $key){
        if($key==0 || $A[$key-1] != '07'){
             array_splice($A,$key,0,'O7');
        }
    }
}

answered Jun 9, 2011 at 16:00

Wrikken

70.8k8 gold badges99 silver badges136 bronze badges

Comments

Tomas Votruba · Accepted Answer · 2017-07-16 12:41:36Z

0

In 2017, I've found 2 beautiful methods that is part of nette\utils package.

They do job perfectly!

Just run:

composer require nette/utils

and use Arrays class or inspire in their code.

answered Jul 16, 2017 at 12:41

Tomas Votruba

24.5k10 gold badges85 silver badges123 bronze badges

Collectives™ on Stack Overflow

Insert element into order position of array?

5 Answers 5

Comments

1 Comment

Comments

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

5 Answers 5

Comments

1 Comment

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related