Concatenating dictionary values and keys, and further operations

[Girish Sahani]

I wrote the following code to concatenate every 2 keys of a dictionary and
their corresponding values.
e.g if i have tiDict1 = tiDict1 = {'a':[1,2],'b':[3,4,5]} i should get
tiDict2={'ab':[1,2][3,4,5]} and similarly for dicts with larger no. of
features.
Now i want to check each pair to see if they are connected...element of
this pair will be one from the first list and one from the second....e.g
for 'ab' i want to check if 1 and 3 are connected,then 1 and 4,then 1 and
5,then 2 and 3,then 2 and 4,then 2 and 5.
The information of this connected thing is in a text file as follows:
1,'a',2,'b'
3,'a',5,'a'
3,'a',6,'a'
3,'a',7,'b'
8,'a',7,'b'
..
..
This means 1(type 'a') and 2(type 'b') are connected,3 and 5 are connected
and so on.
I am not able to figure out how to do this.Any pointers would be helpful
Here is the code i have written till now:

def genTI(tiDict):
tiDict1 = {}
tiList = [tiDict1.keys(),tiDict1.values()]
length =len(tiDict1.keys())-1
for i in range(0,length,1):
for j in range(0,length,1):
for k in range(1,length+1,1):
if j+k <= length:
key = tiList[i][j] + tiList[i][j+k]
value = [tiList[i+1][j],tiList[i+1][j+k]]
tiDict2[key] = value
continue
continue
continue
return tiDict2
 

Thanks in advance,
girish

[Gerard Flanagan]

Girish Sahani wrote:

I wrote the following code to concatenate every 2 keys of a dictionary and
their corresponding values.
e.g if i have tiDict1 = tiDict1 = {'a':[1,2],'b':[3,4,5]} i should get
tiDict2={'ab':[1,2][3,4,5]} and similarly for dicts with larger no. of
features.
Now i want to check each pair to see if they are connected...element of
this pair will be one from the first list and one from the second....e.g
for 'ab' i want to check if 1 and 3 are connected,then 1 and 4,then 1 and
5,then 2 and 3,then 2 and 4,then 2 and 5.
The information of this connected thing is in a text file as follows:
1,'a',2,'b'
3,'a',5,'a'
3,'a',6,'a'
3,'a',7,'b'
8,'a',7,'b'
.
.
This means 1(type 'a') and 2(type 'b') are connected,3 and 5 are connected
and so on.
I am not able to figure out how to do this.Any pointers would be helpful

Girish

It seems you want the Cartesian product of every pair of lists in the
dictionary, including the product of lists with themselves (but you
don't say why ;-)).

I'm not sure the following is exactly what you want or if it is very
efficient, but maybe it will start you off. It uses a function
'xcombine' taken from a recipe in the ASPN cookbook by David
Klaffenbach (2004).

(It should give every possibility, which you then check in your file)

Gerard

-------------------------------------------------------------------------

def nkRange(n,k):
m = n - k + 1
indexer = range(0, k)
vector = range(1, k+1)
last = range(m, n+1)
yield vector
while vector != last:
high_value = -1
high_index = -1
for i in indexer:
val = vector[i]
if val > high_value and val < m + i:
high_value = val
high_index = i
for j in range(k - high_index):
vector[j+high_index] = high_value + j + 1
yield vector

def kSubsets( alist, k ):
n = len(alist)
for vector in nkRange(n, k):
ret = []
for i in vector:
ret.append( alist[i-1] )
yield ret

data = { 'a': [1,2], 'b': [3,4,5], 'c': [1,4,7] }

pairs = list( kSubsets(data.keys(),2) ) + [ [k,k] for k in
data.iterkeys() ]
print pairs
for s in pairs:
for t in xcombine( data[s[0]], data[s[1]] ):
print "%s,'%s',%s,'%s'" % ( t[0], s[0], t[1], s[1] )
-------------------------------------------------------------------------

1,'a',1,'c'
1,'a',4,'c'
1,'a',7,'c'
2,'a',1,'c'
2,'a',4,'c'
2,'a',7,'c'
1,'a',3,'b'
1,'a',4,'b'
1,'a',5,'b'
2,'a',3,'b'
2,'a',4,'b'
2,'a',5,'b'
1,'c',3,'b'
1,'c',4,'b'
1,'c',5,'b'
4,'c',3,'b'
4,'c',4,'b'
4,'c',5,'b'
7,'c',3,'b'
7,'c',4,'b'
7,'c',5,'b'
1,'a',1,'a'
1,'a',2,'a'
2,'a',1,'a'
2,'a',2,'a'
1,'c',1,'c'
1,'c',4,'c'
1,'c',7,'c'
4,'c',1,'c'
4,'c',4,'c'
4,'c',7,'c'
7,'c',1,'c'
7,'c',4,'c'
7,'c',7,'c'
3,'b',3,'b'
3,'b',4,'b'
3,'b',5,'b'
4,'b',3,'b'
4,'b',4,'b'
4,'b',5,'b'
5,'b',3,'b'
5,'b',4,'b'
5,'b',5,'b'

[Gerard Flanagan]

Gerard Flanagan wrote:

Girish Sahani wrote:

I wrote the following code to concatenate every 2 keys of a dictionary and
their corresponding values.
e.g if i have tiDict1 = tiDict1 = {'a':[1,2],'b':[3,4,5]} i should get
tiDict2={'ab':[1,2][3,4,5]} and similarly for dicts with larger no. of
features.
Now i want to check each pair to see if they are connected...element of
this pair will be one from the first list and one from the second....e.g
for 'ab' i want to check if 1 and 3 are connected,then 1 and 4,then 1 and
5,then 2 and 3,then 2 and 4,then 2 and 5.
The information of this connected thing is in a text file as follows:
1,'a',2,'b'
3,'a',5,'a'
3,'a',6,'a'
3,'a',7,'b'
8,'a',7,'b'
.
.
This means 1(type 'a') and 2(type 'b') are connected,3 and 5 are connected
and so on.
I am not able to figure out how to do this.Any pointers would be helpful

Girish

It seems you want the Cartesian product of every pair of lists in the
dictionary, including the product of lists with themselves (but you
don't say why ;-)).

I'm not sure the following is exactly what you want or if it is very
efficient, but maybe it will start you off. It uses a function
'xcombine' taken from a recipe in the ASPN cookbook by David
Klaffenbach (2004).

http://aspn.activestate.com/ASPN/Coo.../Recipe/302478

[Girish Sahani]

I have a text file in the following format:

1,'a',2,'b'
3,'a',5,'c'
3,'a',6,'c'
3,'a',7,'b'
8,'a',7,'b'
..
..
..
Now i need to generate 2 things by reading the file:
1) A dictionary with the numbers as keys and the letters as values.
e.g the above would give me a dictionary like
{1:'a', 2:'b', 3:'a', 5:'c', 6:'c' ........}
2) A list containing pairs of numbers from each line.
The above formmat would give me the list as
[[1,2],[3,5],[3,6][3,7][8,7]......]

I wrote the following codes for both of these but the problem is that
lines returns a list like ["1,'a',2,'b'","3,'a',5,'c","3,'a',6,'c'".....]
Now due to the "" around each line,it is treated like one object
and i cannot access the elements of a line.

#code to generate the dictionary
def get_colocations(filename):
lines = open(filename).read().split("\n")
colocnDict = {}
i = 0
for line in lines:
if i <= 2:
colocnDict[line[i]] = line[i+1]
i+=2
continue
return colocnDict
 

def genPairs(filename):
lines = open(filename).read().split("\n")
pairList = []
for line in lines:
pair = [line[0],line[2]]
pairList.append(pair)
i+=2
continue
return pairList
 

Please help :((

[K.S.Sreeram]

Girish Sahani wrote:

1) A dictionary with the numbers as keys and the letters as values.
e.g the above would give me a dictionary like
{1:'a', 2:'b', 3:'a', 5:'c', 6:'c' ........}
def get_dict( f ) :
out = {}
for line in file(f) :
n1,s1,n2,s2 = line.split(',')
out.update( { int(n1):s1[1], int(n2):s2[1] } )
return out
2) A list containing pairs of numbers from each line.
The above formmat would give me the list as
[[1,2],[3,5],[3,6][3,7][8,7]......]

def get_pairs( f ) :
out = []
for line in file(f) :
n1,_,n2,_ = line.split(',')
out.append( [int(n1),int(n2)] )
return out

Regards
Sreeram
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.2.2 (MingW32)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFEhQdNrgn0plK5qqURAiVkAJ9Rr0XRRhofIP4Z2eYF1n FvvHTCUgCgmMkM
6U9ieDTmvItGbW8QKUCWrFo=
=wwVC
-----END PGP SIGNATURE-----

[John Machin]

On 6/06/2006 2:10 PM, Girish Sahani wrote:

I have a text file in the following format:

1,'a',2,'b'
3,'a',5,'c'
3,'a',6,'c'
3,'a',7,'b'
8,'a',7,'b'
Check out the csv module.
.
.
.
Now i need to generate 2 things by reading the file:
1) A dictionary with the numbers as keys and the letters as values.
e.g the above would give me a dictionary like
{1:'a', 2:'b', 3:'a', 5:'c', 6:'c' ........}
2) A list containing pairs of numbers from each line.
The above formmat would give me the list as
[[1,2],[3,5],[3,6][3,7][8,7]......]

I wrote the following codes for both of these but the problem is that
lines returns a list like ["1,'a',2,'b'","3,'a',5,'c","3,'a',6,'c'".....]
Now due to the "" around each line,it is treated like one object
and i cannot access the elements of a line.
You managed to split the file contents into lines using
lines = open(filename).read().split("\n")
Same principle applies to each line:

|>>> lines = ["1,'a',2,'b'","3,'a',5,'c","3,'a',6,'c'"]
|>>> lines[0].split(',')
['1', "'a'", '2', "'b'"]
|>>> lines[1].split(',')
['3', "'a'", '5', "'c"]
|>>>

 #code to generate the dictionary
 def get_colocations(filename):
     lines = open(filename).read().split("\n")
     colocnDict = {}
     i = 0
     for line in lines:
         if i <= 2:
             colocnDict[line[i]] = line[i+1]
             i+=2
             continue
         return colocnDict

The return is indented too far; would return after 1st line.