algorithm - 从大列表中识别最新版本文件的更好逻辑是什么

Question

我在一个文件夹中有 200 张图像，每个文件可能包含多个版本(例如:car_image#2、car_image#2、bike_image#2 等)。我的要求是构建一个实用程序，将所有最新文件从该目录复制到另一个目录。

我的做法是:

1. 将图像名称(不包含版本号)放入列表
2. 从列表中删除重复项
3. 遍历列表并确定每个唯一文件的最新版本(我对这一步有点模糊)有人可以提出一些更好的想法/算法来实现这一目标吗？

Answer 1

我的方法是:

1. 通过将每个文件名添加到 # 来制作一个唯一名称列表，只添加唯一值。
2. 创建一个以文件名为键的字典，并将值设置为版本号，当它大于存储的版本号时更新。
3. 浏览字典并生成要抓取的文件名。

我的首选是 python 脚本，但您应该能够使用您认为合适的几乎任何语言来执行此操作。

获取文件名列表的Ex代码:

#get the filename list
myList = []
for x in file_directory:
    fname = x.split("#")[0]
    if not fname in myList:
        myList = myList + [fname]
myDict = {}
for x in myList:
    if not x in myDict:
        myDict[x] = 0
for x in file_directory:
    fversion = x.split("#")[-1]
    if myDict[x] < int(fversion):
        myDict[x] = fversion
flist = []
for x in myDict:
    fname = str(x) + "#" + str(myDict[x])
    flist.append(fname)

然后 flist 将是最新版本的文件名列表

我没有运行这个或任何东西，但希望它能有所帮助!