Sponsored Content
Top Forums Shell Programming and Scripting awk - function to return permutations of n items out of m Post 303028537 by bakunin on Thursday 10th of January 2019 08:43:07 AM
Old 01-10-2019
First of all, i am glad your problem was solved. There are still some points you might want to consider:

Quote:
Originally Posted by cjnwl
Note that the various shell scripts don't reply to the question, which was first of all for awk
ahem - no! You said (#1):
Quote:
I'm trying to write an awk function
Just because you tried we do not have to try the same - after all, you didn't (at that time) have success with what you tried. We often have questions like how can i do X with tool Y where Y is something we positively know to be not suited at all for achieving X. (You wouldn't believe how often i have been asked something analogous to "please explain how i can solder this to that using a refrigerator and the collected works of Shakespeare".) Now, i admit this is not the case with your question but if you need the solution to be in awk, then please say so.

Quote:
Originally Posted by cjnwl
(as this is part of a much larger script that I've been given to modify)
Like this, which is a valid reason to stick with awk. But since you didn't tell us you can hardly blame us for not knowing this, no?

Quote:
Originally Posted by cjnwl
but more importantly, hard-coded the number of elements.
Two things: first, yes, in some cases, but these were merely meant as demonstrations for using a certain method - in this case a certain little-known form of parameter expansion - and it was obvious how to adapt that for an set and any number of elements in the combination set. Addition is like 1 + 1 = 2 doesn't insinuate that i think "2 + 2" to work any different and of course i could say: addition is a commutative and associative operation on either sets of scalar elements or vector spaces .... Somehow, i noticed, though, that many people prefer the first over the second.

Second: in case of my function (#15) this isn't even true, because you can use any set and any number of elements from the set to build combinations. For instance this invocation:

Code:
perm ()
{
myset="$1"
n="$2"
buf=""
i=1

while (( i <= n )) ; do
     buf="${buf}${myset}"
     (( i++ ))
done

for x in $buf ; do echo $x ; done

return 0
}

perm "{1,a,2,b}" 5

will give you 1024 lines from "1111" to "bbbb". You could even call the function (i tried only in ksh93 but suppose it to work in bash too) with arbitrary strings like this:

Code:
# perm "{"ab","XY"}" 3
ababab
ababXY
abXYab
abXYXY
XYabab
XYabXY
XYXYab
XYXYXY


Quote:
Originally Posted by stomp
What I'm writing now is important for programs with a lot more code, but I think it has benefits in small (awk) programs in this forum too.

Descriptive code

For me - and probably for others like the partly beginner level thread starters more alike - non-descriptive variable names makes it harder to read the code[...]
You definitely have a point there. As i am about to post a larger software project for the community within the next days i suggest we should have a discussion about coding standards in general. Perhaps we could all profit somewhat from such a discussion and by seeing what others do and why.

bakunin

Last edited by bakunin; 01-10-2019 at 09:57 AM..
These 2 Users Gave Thanks to bakunin For This Post:
 

10 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

Return an array of strings from user defined function in awk

Hello Friends, Is it possible to return an array from a user defined function in awk ? example: gawk ' BEGIN{} { catch_line = my_function(i) print catch_line print catch_line print catch_line } function my_function(i) { print "echo" line= "awk" line= "gawk"... (2 Replies)
Discussion started by: user_prady
2 Replies

2. Shell Programming and Scripting

Function's return value used inside awk

I have a file with the record of person: cat > $TMP/record.txt John Torres M Single 102353 Address Mark Santos M Maried 103001 Address Carla Maria F Maried 125653 Address #!/bin/ksh ManipulateID(){ ... return 0; ... #or return 1; } cat $TMP/record.txt | awk 'BEGIN {printf... (4 Replies)
Discussion started by: Orbix
4 Replies

3. Shell Programming and Scripting

awk between items including items

OS=HP-UX ksh The following works, except I want to include the <start> and <end> in the output. awk -F '<start>' 'BEGIN{RS="<end>"; OFS="\n"; ORS=""} {print $2} somefile.log' The following work in bash but not in ksh sed -n '/^<start>/,/^<end>/{/LABEL$/!p}' somefile.log (4 Replies)
Discussion started by: Ikon
4 Replies

4. Shell Programming and Scripting

Return a value from called function to the calling function

I have two scripts. script1.sh looks -------------------------------- #!/bin/bash display() { echo "Welcome to Unix" } display ----------------------------- Script2.sh #!/bin/bash sh script1.sh //simply calling script1.sh ------------------------------ (1 Reply)
Discussion started by: mvictorvijayan
1 Replies

5. Shell Programming and Scripting

awk, help me - counting items and listing them

This is my first ever post... please help! :o I have two columns....here is part of the file... 12, 46798 6692, 46799 5710, ... (3 Replies)
Discussion started by: pelhabuan
3 Replies

6. Shell Programming and Scripting

Permutations with awk

Hello I have a very simple input file in which there are a list of numbers: 1 2 3 4 5 6 7 8 9 10 My actual dataset is about 200 lines long. I was wondering how to add different permutations of 3 numbers for all the numbers in the dataset. For example: 1+2+3; 3+5+7; 2+8+1; 9+3+4... (1 Reply)
Discussion started by: Rabu
1 Replies

7. UNIX for Dummies Questions & Answers

awk colon separated items

Hi, I need to filter my data based on items in column 23. Column 1 until column 23 are tab separated. This is how column 23 looks like: PRIMARY=<0/1:504:499,5:.:.:.:0.01:1:15:.> I want to extract lines if items 7 (separated by : ) in column 23 are more than 0.25 . In example above , item... (2 Replies)
Discussion started by: janshamsani
2 Replies

8. Shell Programming and Scripting

awk permutations and combinations

hello, I'm reading this thread, in which there is this code :awk ' function comb(v,i) { for(i in A) { delete A; if(length(A)) comb((v?v"+":x)i) else print v"+"i A; } } { A } END { comb(); } ' infilebut I can't understand where does v come... (5 Replies)
Discussion started by: daPeach
5 Replies

9. Shell Programming and Scripting

Return: can only `return' from a function or sourced script

Not sure where the problem is. I can run the script without any issue using the following command. . /opt/app/scripts/cdc_migration.sh But it fails with the below error when I try it this way /opt/app/scripts/cdc_migration.sh /opt/app/scripts/cdc_migration.sh: line 65: return: can only... (1 Reply)
Discussion started by: svajhala
1 Replies

10. Shell Programming and Scripting

Function - Make your function return an exit status

Hi All, Good Day, seeking for your assistance on how to not perform my 2nd, 3rd,4th etc.. function if my 1st function is in else condition. #Body function1() { if then echo "exist" else echo "not exist" } #if not exist in function1 my all other function will not proceed.... (4 Replies)
Discussion started by: meister29
4 Replies
All times are GMT -4. The time now is 03:24 AM.
Unix & Linux Forums Content Copyright 1993-2022. All Rights Reserved.
Privacy Policy