ポインタのソート

明解Ｃ言語入門編 > 12. 構造体 >

Python

# coding: Shift_JIS

NINSU = 5

def compare_height(x, y):
    if (x["height"] > y["height"]):
        return 1
    if (x["height"] < y["height"]):
        return -1
    return 0

def compare_weight(x, y):
    if (x["weight"] > y["weight"]):
        return 1
    if (x["weight"] < y["weight"]):
        return -1
    return 0

def sort(data, ptr, n, compare):
    k = n - 1
    while (k >= 0):
        j = -1;
        for i in range(1, k + 1, 1):
            if (compare(data[ptr[i - 1]], data[ptr[i]]) > 0):
                j = i - 1
                ptr[i], ptr[j] = ptr[j], ptr[i]
        k = j

data = []
data.append({"name":"Sato",   "height":178, "weight":61.0})
data.append({"name":"Sanaka", "height":175, "weight":60.5})
data.append({"name":"Takao",  "height":173, "weight":80.0})
data.append({"name":"Mike",   "height":165, "weight":72.0})
data.append({"name":"Masaki", "height":179, "weight":77.5})

ptr = [0, 1, 2, 3, 4];

print "ソート前："
i = 1
for d in data:
    print "%2d:%-8s%4d%6.1f" % (i, d["name"], d["height"], d["weight"])
    i += 1
print

sort(data, ptr, NINSU, compare_height)
print "身長でソート後："
for i in range(0, NINSU, 1):
    print "%2d:%-8s%4d%6.1f" % (i + 1, data[ptr [i]]["name"], data[ptr [i]]["height"], data[ptr [i]]["weight"])
print

sort(data, ptr, NINSU, compare_weight)
print "体重でソート後："
for i in range(0, NINSU, 1):
    print "%2d:%-8s%4d%6.1f" % (i + 1, data[ptr [i]]["name"], data[ptr [i]]["height"], data[ptr [i]]["weight"])
print

print "元の配列："
i = 1
def puts(data):
    global i
    print "%2d:%-8s%4d%6.1f" % (i, data["name"], data["height"], data["weight"])
    i += 1
map((lambda d: puts(d)), data)

実行結果

N:\>python lesson_12_100.py
ソート前：
1:Sato 178 61.0
2:Sanaka 175 60.5
3:Takao 173 80.0
4:Mike 165 72.0
5:Masaki 179 77.5

身長でソート後：
1:Mike 165 72.0
2:Takao 173 80.0
3:Sanaka 175 60.5
4:Sato 178 61.0
5:Masaki 179 77.5

体重でソート後：
1:Sanaka 175 60.5
2:Sato 178 61.0
3:Mike 165 72.0
4:Masaki 179 77.5
5:Takao 173 80.0

元の配列：
1:Sato 178 61.0
2:Sanaka 175 60.5
3:Takao 173 80.0
4:Mike 165 72.0
5:Masaki 179 77.5