排序问题

[Microsoft777]

有多个文件
这些文件有不同的类型
类型间需要排序
相同类型的排在一起
同类型也要排序
比如：
无序的情况
keke.txt
www.doc
miaomiao.txt
haha.dat
lala.doc
按照升序排序后
haha.dac
lala.doc
www.doc
keke.txt
miaomiao.txt

我的思路是这样的
做一个类似双端队列的数据结构
有一个 vector, 里面存取指向每一种类型的指针
每一种类型用 list 存储

不知道这样做如何
有什么更好的办法没有没有
谢谢

[laolaoliu2002]

file
/ \
后缀1 后缀2
/ | \ / | \
n1 n2 n3 na1...nax

[ryfdizuo]

先实现了，再效率
just do it.

[thenextday]

后缀用名字数，末级节点做前缀也用名字树，可以复用代码。

[Jim_King_2000]

不知道这些文件名是如何获取的。如果获取这些文件名本身速度比较慢的话，可以用插入排序。或者用map（需要自己写一个比较大小的函数）。如果文件名早已存储在容器中，那么只能使用sort泛型算法（同样需要写一个自定义的比较大小函数）。

[rushman]

随手写的，参考一下

// 比较文件名后缀（扩展名）
int CompFileSuffix(const char* file1, const char* file2){
    const* suffix1 = strrchr(file1, ',');
    const* suffix2 = strrchr(file2, ',');
    return strcmp(suffix1, suffix2);
}

// 比较文件名前缀（除扩展名）
int CompFilePrefix(const char* file1,const char* file2){
    const char* suffix1 = strrchr(file1, ',');
    const char* suffix2 = strrchr(file2, ',');
    size_t len1, len2, comp_len;
    int resu;

    len1 = suffix1 - file1;
    len2 = suffix2 - file2;
    comp_len = MIN(len1, len2);

    resu = strncmp(file1, file2, comp_len);

    if(resu == 0)return suffix1 - suffix2;

    return resu;
}

// 比较文件名
int CompFileName(const char* file1, const char* file2){
    int resu;
    resu = CompFileSuffix(file1, file2);

    if(resu == 0)return CompFilePrefix(file1, file2);

    return resu;
}