Jämförelse av listor

Hmm, man skall alltså lägga till de som fattas? eller har jag fattat fel
T.ex.

Lista ett:
10
13
17
13
23
+
Lista två:
10
13
24
17
13
23
=
10
13
24
17
13
23

?

Detta är väldigt enkelt att programmera i haskell, jag kan nog skriva ett program åt dig ifall du behöver.

Hmm, när jag tänker efter så kanske det inte blir så överdrivet enkelt, beroende på hur listorna kan se ut och vad som skall göras (kan tänka mig ett par jobbiga fall) Men men, det skall gå att ordna ändå, bara jag fattat rätt.

Kan dock inte kolla på det förrens ikväll förmodligen, då det är dags att jobba nu!

Sortera listorna och kör sedan en diff på dem. Det kan du göra med t.ex. cat, diff och sort.

Prova med comm...

comm lista1.txt lista2.txt

... och ta eventuellt bort indenteringen med t.ex. sed ...

comm lista1.txt lista2.txt | sed 's/\s//g'

vad hade du tänkt om ordningen är omkastad i några av listorna:

a: 1 2 3 4 5
b: 1 2 4 3 5
a+b: ?

är det en icke-förekommande situation?

sort l1.txt | sed -e 's/ //g' > l1 && sort l2.txt > l2 && diff l1 l2

Något jag är lite fundersam över hur två listor som t.ex;

1 2 3 4 5
1 2 3 6 7

skall sorteras som?
Kan lika gärna bli vilken som helst av dessa

1 2 3 4 5 6 7
1 2 3 4 6 5 7
1 2 3 4 6 7 5
1 2 3 6 7 4 5
1 2 3 6 4 7 5
1 2 3 6 4 5 7

Annars har Sun ett snyggt patch tool för att just hålla koll på patchar och vilka man behöver installera.

Annars borde man kunna koda nått perlskript för det hela. Några timmars jobb kanske.

Jag antar att du vet formatet på varje rad ?

<patch id>-<version>

Se det som en vettig programmerings övning

jag skulle nog också tåta ihop något i python eller så som jämförde en lista mot ett 'orginal' rad för rad, där orginalet saknar en post tåtar man in den på nästa plats i orginalet och fortsätter så hela listan igenom.
sedan kör man bara alla listorna igenom denna apparat en efter en.
(eller 'går iterativt på dess stjärt', som det så populärt heter bland ungdomen.)

Om det inte dyker upp sådana där jobbiga listor jag frågade om borde denna lösa uppgiften

I Haskell

PatchList.hs

main :: IO ()
main = do x <- readFile "listor.txt"
          let x' = (read x)::[[String]]
          let y = mergeAll x'
          writeFile "storlista.txt" $ show y
          putStrLn "Klar"

mergeAll []     = []
mergeAll (x:xs) = mergeTwo x $ mergeAll xs

mergeTwo [] y = y
mergeTwo x [] = x
mergeTwo x y | x!!0 /= y!!0 = start ++ mergeTwo y end
             | otherwise    = (head x): mergeTwo (tail y) (tail x)
    where (start,end) = break (\z-> elem z y) x

listor.txt

[["1","2","3","4","5","6","7"],
 ["10","1","2","3","8","9","4","5","6","7"],
 ["1","2","12","3","4","5","6","7"]]

Vilket ger utskriften
storlista.txt

["10","1","2","12","3","8","9","4","5","6","7"]

Programmet kommer att fastna ifall det är flera listor med samma patcher i olika ordningar, men det borde du märka ifall det tar stopp

Vill du ha listorna skriva i en annan form får du säga till så fixar jag det.