c++项目中用到的常用算法

1：给定对一个数组（可能含有重复的元素），返回去重排序好的数组元素在原数组中的下标索引。如：

给定数组[2, 1, 2, 3, 4, 3, 5]经过排序去重得到[1, 2, 3, 4,5]，然后返回[1, 2, 3, 4,5]中的数字位于原始数组的索引即[1,0,3,4,6]

// 算法思路
// 1:遍历原始数组，把每一个元素作为关键字，元素索引作为值添加  （map自带的insert插入功能。如果键存在的话，则插入失败，也就是不插入,满足去重功能）
// 2:再对这个map迭代，从开始到结尾，把对应的每个值取出来组成一个vector（依据map本身就是有序的列表）

template <typename T>
vector<size_t> sortRemoveIndexes(const vector<T> &vec)
{
    std::map<T,int> tempMap;
    for(unsigned int i = 0; i < vec.size(); ++i)
    {
        tempMap.insert(std::pair<T,int>(vec[i], i));
    }

    vector<size_t> idx;
    // 注意下面要加上typename声明T为一个类型，默认时T不被当作类型，因此编译不能通过
    for(typename std::map<T, int>::iterator iter = tempMap.begin(); iter != tempMap.end(); ++iter)
    {
        idx.push_back(iter->second);
    }

    return idx;
}