Skip to main content

A function that accepts a pair or a list of pairs


Probably a duplicate, but it's not easy to search on "lists".


I have a function that accepts a list of lists, say {{a1, b1}, {a2, b2}, {a3, b3}} and performs some computation on {ai,bi} for each i. (We may assume that none of the ai or bi are themselves lists). I would like this function to also accept simply {a1,b1} as its argument list and operate on this as if it were the only member of the (nonexistent) outer list. That is, I would like


f[{a1,b1}]

to behave the same way as


f[{{a1,b1}}]


What I have done is the following:


f[list_] := Module[{nlist},
nlist = If [ListQ[list[[1]]], list, {list}];

]

This works fine, but seems pretty inelegant. Is there a better way?



Answer



In many circumstances it is practical and clear to do this with pattern matching.


Option 1



f[x : {{_, _} ..}] := f /@ x

f[{a_, b_}] := a^b

Now:


f[{p, q}]


p^q


f[{{a, b}, {c, d}, {e, f}}]


{a^b, c^d, e^f}

Option 2


The code above it written assuming that your function best operates on a single pair of values: the function is mapped over every pair individually. If however the function is written to more efficiently operate on the list of pairs then it would be better to consider f[{a, b}] as a special case rather than the other way around. For example:


f2[a : {{_, _} ..}] := Power @@ (a\[Transpose])
f2[x : {_, _}] := f2[{x}]


f2[{a, b}]
f2[{{a, b}, {c, d}, {e, f}}]


{a^b}

{a^b, c^d, e^f}

You could use := First @ f2[{x}] if you wish f2 to return a bare a^b in the first instance.


The second function is an order of magnitude faster on large packed arrays:



rnd = RandomReal[{1, 19}, {1500000, 2}];

f[rnd] // Timing // First
f2[rnd] // Timing // First


1.514


0.141



Option 3



Yet another method is to use a single pattern that matches either form, using Alternatives. This method is less common, and may be less efficient than the other options, but it can be quite concise which I appreciate.


Using this the f2 function might be written like this:


f3[{a : {_, _} ..} | a : {_, _}] := Power @@ ({a}\[Transpose])

With a default configuration making this definition produces a message:



Pattern::patv: Name a used for both fixed and variable length patterns. >>



This is not an error but rather a warning that you may have made a mistake. I fairly frequently use pattern names for both fixed and variable length patterns therefore I either turn off or ignore this message.


Function is as f2 above:



f3[{a, b}]
f3[{{a, b}, {c, d}, {e, f}}]


{a^b}

{a^b, c^d, e^f}



A note on definition ordering



Normally multiple DownValues definitions (simple definitions with a pattern on the left side) are automatically ordered by apparent specificity. This is briefly described in the documentation page The Ordering Of Definitions. But, as stated there:



Although in many practical cases, Mathematica can recognize when one rule is more general than another, you should realize that this is not always possible. For example, if two rules both contain complicated conditions, it may not be possible to work out which is more general, and, in fact, there may not be a definite ordering. Whenever the appropriate ordering is not clear, Mathematica stores rules in the order you give them.



In the methods above Mathematica cannot decide the order of the patterns used and the definitions will be tried in the order given. It is important therefore to make the {{_, _} ..} definition first otherwise {{1, 2}, {3, 4}} would be incorrectly matched by {a_, b_}.


In the case of Option 3 patterns given in Alternatives are always matched in the order given and therefore must be ordered manually when order is important.


Comments

Popular posts from this blog

front end - keyboard shortcut to invoke Insert new matrix

I frequently need to type in some matrices, and the menu command Insert > Table/Matrix > New... allows matrices with lines drawn between columns and rows, which is very helpful. I would like to make a keyboard shortcut for it, but cannot find the relevant frontend token command (4209405) for it. Since the FullForm[] and InputForm[] of matrices with lines drawn between rows and columns is the same as those without lines, it's hard to do this via 3rd party system-wide text expanders (e.g. autohotkey or atext on mac). How does one assign a keyboard shortcut for the menu item Insert > Table/Matrix > New... , preferably using only mathematica? Thanks! Answer In the MenuSetup.tr (for linux located in the $InstallationDirectory/SystemFiles/FrontEnd/TextResources/X/ directory), I changed the line MenuItem["&New...", "CreateGridBoxDialog"] to read MenuItem["&New...", "CreateGridBoxDialog", MenuKey["m", Modifiers-...

How to thread a list

I have data in format data = {{a1, a2}, {b1, b2}, {c1, c2}, {d1, d2}} Tableform: I want to thread it to : tdata = {{{a1, b1}, {a2, b2}}, {{a1, c1}, {a2, c2}}, {{a1, d1}, {a2, d2}}} Tableform: And I would like to do better then pseudofunction[n_] := Transpose[{data2[[1]], data2[[n]]}]; SetAttributes[pseudofunction, Listable]; Range[2, 4] // pseudofunction Here is my benchmark data, where data3 is normal sample of real data. data3 = Drop[ExcelWorkBook[[Column1 ;; Column4]], None, 1]; data2 = {a #, b #, c #, d #} & /@ Range[1, 10^5]; data = RandomReal[{0, 1}, {10^6, 4}]; Here is my benchmark code kptnw[list_] := Transpose[{Table[First@#, {Length@# - 1}], Rest@#}, {3, 1, 2}] &@list kptnw2[list_] := Transpose[{ConstantArray[First@#, Length@# - 1], Rest@#}, {3, 1, 2}] &@list OleksandrR[list_] := Flatten[Outer[List, List@First[list], Rest[list], 1], {{2}, {1, 4}}] paradox2[list_] := Partition[Riffle[list[[1]], #], 2] & /@ Drop[list, 1] RM[list_] := FoldList[Transpose[{First@li...

plotting - How to draw lines between specified dots on ListPlot?

I would like to create a plot where I have unconnected dots and some connected. So far, I have figured out how to draw the dots. My code is the following: ListPlot[{{1, 1}, {2, 2}, {3, 3}, {4, 4}, {1, 4}, {2, 5}, {3, 6}, {4, 7}, {1, 7}, {2, 8}, {3, 9}, {4, 10}, {1, 10}, {2, 11}, {3, 12}, {4,13}, {2.5, 7}}, Ticks -> {{1, 2, 3, 4}, None}, AxesStyle -> Thin, TicksStyle -> Directive[Black, Bold, 12], Mesh -> Full] I have thought using ListLinePlot command, but I don't know how to specify to the command to draw only selected lines between the dots. Do have any suggestions/hints on how to do that? Thank you. Answer One possibility would be to use Epilog with Line : ListPlot[ {{1, 1}, {2, 2}, {3, 3}, {4, 4}, {1, 4}, {2, 5}, {3, 6}, {4, 7}, {1, 7}, {2, 8}, {3, 9}, {4, 10}, {1, 10}, {2, 11}, {3, 12}, {4, 13}, {2.5, 7}}, Ticks -> {{1, 2, 3, 4}, None}, AxesStyle -> Thin, TicksStyle -> Directive[Black, Bold, 12], Mesh -> Full, Epilog -> { Line[ ...