Topic: Parse a list of integers

[AIberto]

why not '((1 12) (12 16) (16 21) (21 26)..............)

Because

A function to parse the list with a  maximum difference between values of a specified number of units ie 24

Code: [Select]

(parsel lst 24)


A bit unclearly stated, but it seems to mean: Get pairs of values, where their difference is the maximum less than (or equal to) a specified quantizer (in this case 24).

Your scenario (i.e. simply pair consecutive items) would be very easy:

Code - Auto/Visual Lisp: [Select]

1. (mapcar 'list lst (cdr lst))

? mean:   The dif between the two numbers  must nearest  24 ?

[irneb]

? mean:   The dif between the two numbers  must nearest  24 ?

Not quite - as in:

Code - Auto/Visual Lisp: [Select]

1. (<= (- 12 1) 24) ;T
2. ;; but, check next in list also
3. (<= (- 16 1) 24) ;T
4. ;; Again, check next
5. (<= (- 21 1) 24) ;T
6. ;; Still working ...
7. (<= (- 26 1) 24) ;nil
8. ;;Finally found the one larger than the quantizer, so return the largest of those which comply
9.  

As I said, the OP didn't clearly state this. Only from his examples is such inferred.

[David Bethel]

@irneb

I do know there are possible scenarios where a crash is possible.

As for using 2 or something small as the max, that was not the intent.

Let's say I have to have an upright at each end of a assembly and there is a maximum width of a glass panel between the middle posts and there a limited number of attachment points available :

Problems I need to think about :

• What to do if there the distance between the available attachment point is greater than the maximum
• What to do if there is a very short distance between 2 middle posts

And I'm sure more possibilities are out there

Thanks  -David

[David Bethel]

 This is cool !

The largest value of the list will probably be less than 200.  The max spacing may be 48.  So the speed of the function or even a recursive function will not be a problem.

Another:

Code - Auto/Visual Lisp: [Select]

1. (defun foo ( l n )
2.     (if (caddr l)
3.         (if (< (+ (car l) n) (caddr l))
4.             (cons (list (car l) (cadr l)) (foo (cdr l) n))
5.             (foo  (cons (car l) (cddr l)) n)
6.         )
7.         (list l)
8.     )
9. )

Thanks!  -David

[AIberto]

? mean:   The dif between the two numbers  must nearest  24 ?

Not quite - as in:

Code - Auto/Visual Lisp: [Select]

1. (<= (- 12 1) 24) ;T
2. ;; but, check next in list also
3. (<= (- 16 1) 24) ;T
4. ;; Again, check next
5. (<= (- 21 1) 24) ;T
6. ;; Still working ...
7. (<= (- 26 1) 24) ;nil
8. ;;Finally found the one larger than the quantizer, so return the largest of those which comply
9.  

As I said, the OP didn't clearly state this. Only from his examples is such inferred.

I think OP mean like this:
(<= (- 12 1) 24);T
(<= (- 16 1) 24);T
(<= (- 21 1) 24);T
(<= (- 26 1) 24);nil
SO, keep the previous value (T) , result:(1 .21)

(<= (- 26 21) 24);T
(<= (- 32 21) 24);T
(<= (- 40 21) 24);T
(<= (- 42 21) 24);T
(<= (- 56 21) 24);nil
SO, keep the previous value (T) , result:(21 .42)

(<= (- 56 42) 24);T
(<= (- 66 42) 24);T
(<= (- 74 42) 24);nil
SO, keep the previous value (T) , result:(42 .66)

[Lee Mac]

This is cool !

The largest value of the list will probably be less than 200.  The max spacing may be 48.  So the speed of the function or even a recursive function will not be a problem.

Another:

Code - Auto/Visual Lisp: [Select]

1. (defun foo ( l n )
2.     (if (caddr l)
3.         (if (< (+ (car l) n) (caddr l))
4.             (cons (list (car l) (cadr l)) (foo (cdr l) n))
5.             (foo  (cons (car l) (cddr l)) n)
6.         )
7.         (list l)
8.     )
9. )

Thanks!  -David

Thank you David - this would be a good 'Challenge' thread 

[irneb]

@irneb

I do know there are possible scenarios where a crash is possible.

Ah! I thought this looked familiar. Similar to a length optimization routine (as in reduce the number of panels to the minimum possible), though coming from the other side instead.


So actually you would want to see those which don't fit correctly. You'd want to be warned when 2 consecutive distances are further apart than the maximum panel length. This is why such questions should be asked - else you get assumptions like both Roy and myself made: "Just drop the items which don't fit the parameters".

[David Bethel]

Thank you David - this would be a good 'Challenge' thread 

It's always cool to see a recursive function using a (trace foo) call

Code: [Select]

Command: parsel
  Entering FOO: (1 12 16 21 26 32 40 42 56 66 74) 24
     Entering FOO: (1 16 21 26 32 40 42 56 66 74) 24
        Entering FOO: (1 21 26 32 40 42 56 66 74) 24
            Entering FOO: (21 26 32 40 42 56 66 74) 24
               Entering FOO: (21 32 40 42 56 66 74) 24
                  Entering FOO: (21 40 42 56 66 74) 24
                     Entering FOO: (21 42 56 66 74) 24
                         Entering FOO: (42 56 66 74) 24
                            Entering FOO: (42 66 74) 24
                                Entering FOO: (66 74) 24
                                Result: ((66 74))
                            Result: ((42 66) (66 74))
                         Result: ((42 66) (66 74))
                     Result: ((21 42) (42 66) (66 74))
                  Result: ((21 42) (42 66) (66 74))
               Result: ((21 42) (42 66) (66 74))
            Result: ((21 42) (42 66) (66 74))
        Result: ((1 21) (21 42) (42 66) (66 74))
     Result: ((1 21) (21 42) (42 66) (66 74))
  Result: ((1 21) (21 42) (42 66) (66 74))
((1 21) (21 42) (42 66) (66 74))


It tells the story of what's happening very clearly ( to me any way )

-David

[David Bethel]

So actually you would want to see those which don't fit correctly. You'd want to be warned when 2 consecutive distances are further apart than the maximum panel length. This is why such questions should be asked - else you get assumptions like both Roy and myself made: "Just drop the items which don't fit the parameters".

These are called "Action Stations".  Normally the table top equipment is located first based on work flow, then the cart and then the breath guard is assembled.  So the designer needs to have the parameters / restrictions in mind during this process

If this routine were to be done for anyone other than in-house, I'd think I'd add lots of error trapping / warnings / restrictions.

But if I'm going to be dumb, I gotta be tuff.

Thanks !  -David

[AIberto]

So actually you would want to see those which don't fit correctly. You'd want to be warned when 2 consecutive distances are further apart than the maximum panel length. This is why such questions should be asked - else you get assumptions like both Roy and myself made: "Just drop the items which don't fit the parameters".

These are called "Action Stations".  Normally the table top equipment is located first based on work flow, then the cart and then the breath guard is assembled.  So the designer needs to have the parameters / restrictions in mind during this process

If this routine were to be done for anyone other than in-house, I'd think I'd add lots of error trapping / warnings / restrictions.

But if I'm going to be dumb, I gotta be tuff.

Thanks !  -David

Hi David
It looks beautiful , This is Kitchen stove ?

Can you explain ?
The relationship between
 ((1 21) (21 42) (42 66) (66 74))
and
 you image

[David Bethel]

An action station is a trendy thing where the customer goes up to the counter and orders an item to their specification, or just to watch the chef.  These normally use either induction cooking or heated stone surfaces so that no grease extraction ventilation system is required.


The post upright and / or mounting flanges are normally either 2" round or 2" square.  The center line of the 1st post would then 1" end from 1 end.  The pair represent the center lines of each segment's uprights.

In the example list that I posted, the overall dimension of the assembly would be 75" with (4) segment, but is not very practical.

With the list in hand, a fabricator could easily make and install all of the components and glass panels


HTH  -David

[AIberto]

An action station is a trendy thing where the customer goes up to the counter and orders an item to their specification, or just to watch the chef.  These normally use either induction cooking or heated stone surfaces so that no grease extraction ventilation system is required.


The post upright and / or mounting flanges are normally either 2" round or 2" square.  The center line of the 1st post would then 1" end from 1 end.  The pair represent the center lines of each segment's uprights.

In the example list that I posted, the overall dimension of the assembly would be 76" with (4) segment, but is not very practical.

With the list in hand, a fabricator could easily make and install all of the components and glass panels


HTH  -David

Thank you for your explanation. David
Let me ask you a final question：
Where does these Numbers  come from ?
'(1 12 16 21 26 32 40 42 56 66 74) 

[David Bethel]

Let me ask you a final question：
Where does these Numbers  come from ?
'(1 12 16 21 26 32 40 42 56 66 74)

They would represent all the valid attachment points for the uprights ( theoretically )  -David