محسن حجازی
محفلین
اصل میں سٹرنگ سارٹ کا کوئی بھی الگورتھم دیکھ لیجئے، بس وہی چل جائے گا۔ میں بھی دیکھتا ہوں۔
اردو سورٹنگ کیسےکی جائے؟
- صاحب لڑی نبیل
- تاریخ ابتداء
نبیل
تکنیکی معاون
کام بن گیا ہے۔ اور اس کا طریقہ بھی کافی آسان نکلا ہے۔ اس کا طریقہ یہ ہے کہ صوتی کی بورڈ کے حروف کو ری میپ کر دیا جائے۔ ذیل کے پائتھون کوڈ میں اس ری میپنگ کو دکھایا گیا ہے:
اس کے بعد ذیل کے فنکشن کی مدد سے کسی بھی ترسیمے کے صوتی اردو نام کا نارملائزڈ متبادل حاصل کیا جا سکے گا:
اس طرح ترسیمہ جات کا اردو حروف تہجی کے لحاظ سے تقابل کرنا ممکن ہو جائے گا۔ اس کے لیے ذیل کا کمپیریٹر فنکشن استعمال کیا جا سکتا ہے:
اسی کمپیریٹر فنکشن کو ہم سورٹنگ میں بطور پیرامیٹر استعمال کریں گے۔ مثال کے طور پر اگر ترسیمہ جات کے نام words نام کے لسٹ ویرئیبل میں سٹورڈ ہوں تو اسے اردو حروف تہجی کے اعتبار سے سورٹ کرنے کے لیے sort فنکشن ذیل کے انداز میں کال کیا جائے گا:
میں اس فنکشن کو ٹیسٹ کر چکا ہوں اور یہ ٹھیک کام کرتا نظر آ رہا ہے۔ لیکن دیکھنا یہ ہے کہ میں نے اس میں اردو حروف تہجی کی جو ترتیب مقرر کی ہے وہ درست ہے یا نہیں؟ مثال کے طور پر میں نے ئ کو ء کے بعد ، ۃ کو ہ کے بعد رکھا ہے۔ اسی طرح آ کو ا سے پہلے رکھا گیا ہے۔ یہ بھی دیکھنا پڑے گا کہ اس میپ میں کوئی اردو حروف مسنگ تو نہیں ہے۔ آپ سب دوستوں سے اس کی پڑتال کی درخواست ہے۔
کوڈ:
Normalized={}
Normalized['A']='1'
Normalized['a']='2'
Normalized['b']='3'
Normalized['p']='4'
Normalized['t']='5'
Normalized['T']='6'
Normalized['C']='7'
Normalized['j']='8'
Normalized['c']='9'
Normalized['H']='A'
Normalized['K']='B'
Normalized['d']='C'
Normalized['D']='D'
Normalized['Z']='E'
Normalized['r']='F'
Normalized['R']='G'
Normalized['z']='H'
Normalized['X']='I'
Normalized['s']='J'
Normalized['x']='K'
Normalized['S']='L'
Normalized['J']='M'
Normalized['v']='N'
Normalized['V']='O'
Normalized['e']='P'
Normalized['G']='Q'
Normalized['f']='R'
Normalized['q']='S'
Normalized['k']='T'
Normalized['g']='U'
Normalized['l']='V'
Normalized['m']='W'
Normalized['n']='X'
Normalized['N']='Y'
Normalized['w']='Z'
Normalized['W']='a'
Normalized['o']='b'
Normalized['h']='c'
Normalized['O']='d'
Normalized['U']='e'
Normalized['u']='f'
Normalized['i']='g'
Normalized['y']='h'اس کے بعد ذیل کے فنکشن کی مدد سے کسی بھی ترسیمے کے صوتی اردو نام کا نارملائزڈ متبادل حاصل کیا جا سکے گا:
کوڈ:
def getNormalized(strWord):
strResult=""
count=len(strWord)
for c in strWord:
strResult+= Normalized[c]
return strResultاس طرح ترسیمہ جات کا اردو حروف تہجی کے لحاظ سے تقابل کرنا ممکن ہو جائے گا۔ اس کے لیے ذیل کا کمپیریٹر فنکشن استعمال کیا جا سکتا ہے:
کوڈ:
def cmpNormalized(str1, str2):
strNormalized1=getNormalized(str1)
strNormalized2=getNormalized(str2)
return cmp(strNormalized1, strNormalized2)اسی کمپیریٹر فنکشن کو ہم سورٹنگ میں بطور پیرامیٹر استعمال کریں گے۔ مثال کے طور پر اگر ترسیمہ جات کے نام words نام کے لسٹ ویرئیبل میں سٹورڈ ہوں تو اسے اردو حروف تہجی کے اعتبار سے سورٹ کرنے کے لیے sort فنکشن ذیل کے انداز میں کال کیا جائے گا:
کوڈ:
words.sort(cmpNormalized)میں اس فنکشن کو ٹیسٹ کر چکا ہوں اور یہ ٹھیک کام کرتا نظر آ رہا ہے۔ لیکن دیکھنا یہ ہے کہ میں نے اس میں اردو حروف تہجی کی جو ترتیب مقرر کی ہے وہ درست ہے یا نہیں؟ مثال کے طور پر میں نے ئ کو ء کے بعد ، ۃ کو ہ کے بعد رکھا ہے۔ اسی طرح آ کو ا سے پہلے رکھا گیا ہے۔ یہ بھی دیکھنا پڑے گا کہ اس میپ میں کوئی اردو حروف مسنگ تو نہیں ہے۔ آپ سب دوستوں سے اس کی پڑتال کی درخواست ہے۔
محسن حجازی
محفلین
یہی ترکیب میرے ذہن میں بھی تھی کہ انہیں انگریزی میں تبدیل کر کے پھر سورٹ کر لیا جائے۔ بہت خوب۔ مجھے یہاں اگر صوتی کلیدی تختے کی میپنگز مل جائیں تو یہ کام ویک اینڈ پر مکمل کر سکتا ہوں۔
arifkarim
معطل
arifkarim
معطل
درست اب جن فائلوں کی پڑتال ہو چکی ہے، ان کو آخری بار چیکنگ کے دوران ۂ کی ویلیو بھی میپ کرنی پڑے گی!