দ্বিপথ / বিপরীত মানচিত্র [সদৃশ]

Question 1

আমি এই সুইচবোর্ডটি অজগরটিতে করছি যেখানে আমার সাথে কে কার সাথে কথা বলছে তা ট্র্যাক করে রাখা দরকার, সুতরাং যদি অ্যালিস -> বব, তবে তার থেকে বোঝা যায় যে বব -> এলিস।

হ্যাঁ, আমি দুটি হ্যাশ মানচিত্র পপুলেশন করতে পারি, তবে আমি ভাবছি যে কারও কাছে এটির সাথে কাজ করার কোনও ধারণা আছে কিনা।

অথবা অন্য একটি ডেটা স্ট্রাকচারের পরামর্শ দিন।

একাধিক কথোপকথন নেই। ধরা যাক এটি কোনও গ্রাহক পরিষেবা কল সেন্টারের জন্য, সুতরাং অ্যালিস যখন স্যুইচবোর্ডে ডায়াল করে তখন তিনি কেবল ববয়ের সাথে কথা বলতে যাচ্ছেন। তার উত্তরগুলিও কেবল তার কাছে যায়।

Question 2

সাবক্লাসিং dictকরে আপনি যে যুক্তিটি চান তা যুক্ত করে আপনি নিজের অভিধানের প্রকার তৈরি করতে পারেন। এখানে একটি প্রাথমিক উদাহরণ:

class TwoWayDict(dict):
    def __setitem__(self, key, value):
        # Remove any previous connections with these values
        if key in self:
            del self[key]
        if value in self:
            del self[value]
        dict.__setitem__(self, key, value)
        dict.__setitem__(self, value, key)

    def __delitem__(self, key):
        dict.__delitem__(self, self[key])
        dict.__delitem__(self, key)

    def __len__(self):
        """Returns the number of connections"""
        return dict.__len__(self) // 2

এবং এটি এর মতো কাজ করে:

>>> d = TwoWayDict()
>>> d['foo'] = 'bar'
>>> d['foo']
'bar'
>>> d['bar']
'foo'
>>> len(d)
1
>>> del d['foo']
>>> d['bar']
Traceback (most recent call last):
  File "<stdin>", line 7, in <module>
KeyError: 'bar'

আমি নিশ্চিত যে আমি সমস্ত মামলা কভার করি নি, তবে এটি আপনাকে শুরু করা উচিত।

Question 3

আপনার বিশেষ ক্ষেত্রে আপনি উভয়ই একটি অভিধানে সঞ্চয় করতে পারেন:

relation = {}
relation['Alice'] = 'Bob'
relation['Bob'] = 'Alice'

যেহেতু আপনি যা বর্ণনা করছেন তা একটি প্রতিসম সম্পর্ক। A -> B => B -> A

Question 4

আমি জানি এটি একটি পুরানো প্রশ্ন, তবে আমি এই সমস্যার আরও একটি দুর্দান্ত সমাধান উল্লেখ করতে চেয়েছিলাম, যাহা পাইথন প্যাকেজ বিডিক্ট । এটি ব্যবহারের জন্য অত্যন্ত সোজা এগিয়ে:

from bidict import bidict
map = bidict(Bob = "Alice")
print(map["Bob"])
print(map.inv["Alice"])

Question 5

আমি কেবল একটি দ্বিতীয় হ্যাশ পপুলেশন করব with

reverse_map = dict((reversed(item) for item in forward_map.items()))

Question 6

দুটি হ্যাশ মানচিত্র সম্ভবত দ্রুতগতি সম্পন্ন সমাধান যা আপনি স্মরণশক্তি ছাড়িয়ে নিতে পারবেন তা ধরে নেওয়া। আমি তাদের একক শ্রেণিতে আবদ্ধ করব - প্রোগ্রামারের উপর বোঝা হ'ল যে দুটি হ্যাশ মানচিত্র সঠিকভাবে সিঙ্ক আপ হয়েছে।

Question 7

আপনার দুটি পৃথক সমস্যা আছে।

আপনার একটি "কথোপকথন" অবজেক্ট রয়েছে। এটি দুটি ব্যক্তি বোঝায়। যেহেতু একজন ব্যক্তির একাধিক কথোপকথন থাকতে পারে, তাই আপনার অনেকের মধ্যে অনেকের সম্পর্ক রয়েছে।
আপনার কথোপকথনের তালিকায় ব্যক্তি থেকে মানচিত্র রয়েছে। একটি রূপান্তরটিতে এক জোড়া ব্যক্তি থাকবে।

এরকম কিছু করুন

from collections import defaultdict
switchboard= defaultdict( list )

x = Conversation( "Alice", "Bob" )
y = Conversation( "Alice", "Charlie" )

for c in ( x, y ):
    switchboard[c.p1].append( c )
    switchboard[c.p2].append( c )

Question 8

না, দুটি অভিধান তৈরি না করে এটি করার সত্যিই কোনও উপায় নেই। তুলনামূলক পারফরম্যান্সের অব্যাহত রাখার সময় কীভাবে এটি কেবলমাত্র একটি অভিধান দিয়ে এটি প্রয়োগ করা সম্ভব হবে?

আপনি এমন একটি কাস্টম প্রকার তৈরি করা ভাল যা দুটি অভিধান সজ্জিত করে এবং আপনার পছন্দসই কার্যকারিতাটি প্রকাশ করে।

Question 9

একটি কম ভার্বোজ উপায়, এখনও বিপরীত ব্যবহার করে:

dict(map(reversed, my_dict.items()))

Question 10

পাইথন কুকবুকের রেসিপি 578224 তে বর্ণিতDoubleDict হিসাবে আপনি ব্যবহার করতে সক্ষম হতে পারেন ।

Question 11

আর একটি সম্ভাব্য সমাধান হ'ল একটি সাবক্লাস প্রয়োগ করা dict, এটি মূল অভিধানটি ধারণ করে এবং এর বিপরীত সংস্করণটি ট্র্যাক করে। কী এবং মানগুলি ওভারল্যাপিং করে থাকলে দুটি পৃথক পৃথক ডিক্ট রাখা কার্যকর হবে।

class TwoWayDict(dict):
    def __init__(self, my_dict):
        dict.__init__(self, my_dict)
        self.rev_dict = {v : k for k,v in my_dict.iteritems()}

    def __setitem__(self, key, value):
        dict.__setitem__(self, key, value)
        self.rev_dict.__setitem__(value, key)

    def pop(self, key):
        self.rev_dict.pop(self[key])
        dict.pop(self, key)

    # The above is just an idea other methods
    # should also be overridden.

উদাহরণ:

>>> d = {'a' : 1, 'b' : 2} # suppose we need to use d and its reversed version
>>> twd = TwoWayDict(d)    # create a two-way dict
>>> twd
{'a': 1, 'b': 2}
>>> twd.rev_dict
{1: 'a', 2: 'b'}
>>> twd['a']
1
>>> twd.rev_dict[2]
'b'
>>> twd['c'] = 3    # we add to twd and reversed version also changes
>>> twd
{'a': 1, 'c': 3, 'b': 2}
>>> twd.rev_dict
{1: 'a', 2: 'b', 3: 'c'}
>>> twd.pop('a')   # we pop elements from twd and reversed  version changes
>>> twd
{'c': 3, 'b': 2}
>>> twd.rev_dict
{2: 'b', 3: 'c'}

Question 12

পাইপিতে সংগ্রহগুলি-বর্ধিত গ্রন্থাগার রয়েছে: https://pypi.python.org/pypi/col લેક્-- এক্সটেন্ডেড ০..6.০

বাইজেকশন ক্লাস ব্যবহার করা যেমনটি সহজ:

RESPONSE_TYPES = bijection({
    0x03 : 'module_info',
    0x09 : 'network_status_response',
    0x10 : 'trust_center_device_update'
})
>>> RESPONSE_TYPES[0x03]
'module_info'
>>> RESPONSE_TYPES.inverse['network_status_response']
0x09

Question 13

আমি একটি মন্তব্যে বিডির পরামর্শটি পছন্দ করি।

pip install bidict

ব্যবহার:

# This normalization method should save hugely as aDaD ~ yXyX have the same form of smallest grammar.
# To get back to your grammar's alphabet use trans

def normalize_string(s, nv=None):
    if nv is None:
        nv = ord('a')
    trans = bidict()
    r = ''
    for c in s:
        if c not in trans.inverse:
            a = chr(nv)
            nv += 1
            trans[a] = c
        else:
            a = trans.inverse[c]
        r += a
    return r, trans


def translate_string(s, trans):
    res = ''
    for c in s:
        res += trans[c]
    return res


if __name__ == "__main__":
    s = "bnhnbiodfjos"

    n, tr = normalize_string(s)
    print(n)
    print(tr)
    print(translate_string(n, tr))

যেহেতু এটি সম্পর্কে খুব বেশি ডক্স নেই। তবে এটি থেকে আমার প্রয়োজনীয় সমস্ত বৈশিষ্ট্য সঠিকভাবে কাজ করতে পেরেছি।

মুদ্রণ:

abcbadefghei
bidict({'a': 'b', 'b': 'n', 'c': 'h', 'd': 'i', 'e': 'o', 'f': 'd', 'g': 'f', 'h': 'j', 'i': 's'})
bnhnbiodfjos

Question 14

কেজবকেটস সি এক্সটেনশন মডিউল একটি "গ্রাফ" ডেটা স্ট্রাকচার সরবরাহ করে যা আমার বিশ্বাস আপনি যা চান তা আপনাকে দেয়।

Question 15

dictআপনি যদি অন্য কোনটি পছন্দ করেন না এমন ক্ষেত্রে পাইথন ক্লাস বাড়িয়ে আরও একটি দ্বিমুখী অভিধান প্রয়োগের এখানে :

class DoubleD(dict):
    """ Access and delete dictionary elements by key or value. """ 

    def __getitem__(self, key):
        if key not in self:
            inv_dict = {v:k for k,v in self.items()}
            return inv_dict[key]
        return dict.__getitem__(self, key)

    def __delitem__(self, key):
        if key not in self:
            inv_dict = {v:k for k,v in self.items()}
            dict.__delitem__(self, inv_dict[key])
        else:
            dict.__delitem__(self, key)

নির্মাণ ব্যতীত এটিকে একটি সাধারণ অজগর অভিধান হিসাবে ব্যবহার করুন:

dd = DoubleD()
dd['foo'] = 'bar'

Question 16

আমি এই ধরণের কাজটি করতে চাই এমন একটি উপায়:

{my_dict[key]: key for key in my_dict.keys()}