2018-01-08

// ConsoleApplication1.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include 
#include 
#include 
#include 

using namespace std;

int ipow[6] = { -3, -2, -1, 3, 1, 2 };
vector< int > powVec(ipow, ipow + 6);
vector> hasKnownedPowValue(8, powVec); //已知的Pow对8个f_id的所有值

int iln[3] = { -2, -1, 1 };
vector< int > lnVec(iln, iln + 3);
vector> hasKnownedLnValue(8, lnVec); //已知的ln对8个f_id的所有值

int iexp[3] = { -3, -2, -1 };
vector< int > expVec(iexp, iexp + 3);
vector> hasKnownedExpValue(8, expVec); //已知的exp对8个f_id的所有值

bool isContain(vector vec, int number);
int fidIndex(string f_id);
int funcIndex(string func_name);
vector whichKnownValue(string f_id, string func_name);
//split 方法
std::vector split(const  std::string& s, const std::string& delim)
{
    std::vector elems;
    size_t pos = 0;
    size_t len = s.length();
    size_t delim_len = delim.length();
    if (delim_len == 0) return elems;
    while (pos < len)
    {
        int find_pos = s.find(delim, pos);
        if (find_pos < 0)
        {
            elems.push_back(s.substr(pos, len - pos));
            break;
        }
        elems.push_back(s.substr(pos, find_pos - pos));
        pos = find_pos + delim_len;
    }
    return elems;
}

//对一个Tuple进行处理
//返回这个Tuple是否被删除
bool solution(vector dstTuple)
{
    size_t tupleNumber = dstTuple.size();
    vector> list(8, vector(3,0));
    for (size_t i = 0; i < tupleNumber; i++)
    {
        
        //取出tuple第i个元素（是一个String类型）
        //例如 currentTupleElementStr = "f1:pow:1"
        string currentTupleElementStr = dstTuple[i];
        //以":"分割string
        vectorsplitStr = split(currentTupleElementStr, ":");
        string current_f_id = splitStr[0];
        string current_func_name = splitStr[1];
        string curren_index_str = splitStr[2];
        int current_index_value = atoi(curren_index_str.c_str());
        string current_needToCompare = current_f_id + current_func_name; //"f1pow"

        //判断当前元素是否被统计过，如果被统计过直接下一个
        int current_func_index = funcIndex(current_func_name);
        //如果被统计过， 当天tuple的这个方法的累加值一定不等于0
        if (list[fidIndex(current_f_id)][current_func_index] != 0)
        {
            continue;
        }
        list[fidIndex(current_f_id)][current_func_index] = current_index_value;

        for (size_t j = 1; j < tupleNumber - i; j++)
        {
            //取出tuple第i+j个元素（是一个String类型）
            //例如 nextTupleElementStr = "f2:pow:2"
            string nextTupleElementStr = dstTuple[i + j];
            //以":"分割string
            vectorsplitStr = split(nextTupleElementStr, ":");
            string next_f_id = splitStr[0];
            string next_func_name = splitStr[1];
            string next_index_str = splitStr[2];
            int next_index_value = atoi(next_index_str.c_str());
            string next_needToCompare = next_f_id + next_func_name; //"f2pow"

            //如果函数名字相同包括f_id
            if (current_needToCompare == next_needToCompare)
            {
                //属于哪个pow，ln，exp已知值里
                vector knowValueVec = whichKnownValue(current_f_id, current_func_name);

                //当前累加值
                int tmpSum = 0;
                int func_index = funcIndex(next_func_name);
                tmpSum = list[fidIndex(next_f_id)][func_index] + next_index_value;

                // 是否包含在已知的值里面
                if (isContain(knowValueVec, tmpSum))
                {
                    //这个tuple重复了 添加到需要删除的数组里
                    return true;
                }
    
                //如果j为最后一个
                if (j == tupleNumber - i)
                {
                    //添加到已知值
                    knowValueVec.push_back(tmpSum);
                    //添加到当前tuple指数累积值
                    list[fidIndex(next_f_id)][func_index] = tmpSum;
                }
            }
        }
    }

    return false;
}

bool isContain(vector vec, int number)
{
    vector::iterator ret;
    ret = std::find(vec.begin(), vec.end(), number);
    if (ret == vec.end())
        return false;
    else
        return true;
}
int fidIndex(string f_id)
{
    string str1 = f_id.substr(1, f_id.length() - 1);
    return atoi(str1.c_str()) - 1;
}

int funcIndex(string func_name)
{
    if (func_name == "pow")
    {
        return 0;
    }
    else if (func_name == "ln")
    {
        return 1;
    }
    else
    {
        return 2;
    }
}

//选择已知的指数数组，通过函数名字和f_id确定
vector whichKnownValue(string f_id, string func_name)
{
    int f_id_index = fidIndex(f_id);
    vector knowValue;
    if (func_name == "pow")
    {
        knowValue = hasKnownedPowValue[f_id_index];
    }
    else if (func_name == "ln")
    {
        knowValue = hasKnownedLnValue[f_id_index];
    }
    else
    {
        knowValue = hasKnownedExpValue[f_id_index];
    }

    return knowValue;
}

int main()
{
    //vector> tuple = { {"f1:pow:1"},{"f2:pow:2"},{ "f1:pow:2" },{ "f2:pow:2" } };
    vector tuple = { "f1:pow:1" ,"f2:pow:2" , "f1:pow:4" , "f2:pow:2" };
    cout<