xdoj-1298(模拟--简易SQL解释器）

题目链接

一 知识点：

　　1  substr有2种用法：

      假设：string s = "0123456789";

     string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾：sub1 = "56789"

     string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位：sub2 = "567"

     2  find( x, p )   从p位置开始查找字符x的位置

     3  c++的split函数（自己搭建）,利用strtok函数

       

vector <string> split (const string& dem,const string & str) {// 将以dem为分隔的字符串分割
  vector <string> res;
  char *ss = new char[str.size() + ];
  strcpy (ss, str.c_str());// string转字符串
  char*p = strtok(ss, dem);
  while (p) {
    string s = p;
    res.push_back(s);
    p = strtok(NULL, dem);
  }
  return res;
}

二  想法

 1 用split提取有用信息

 2 对于复合查询采用递归方式的查询

三 代码

 #include <bits/stdc++.h>
 using namespace std;
 struct head {
   vector <string> col;
 };
 head h[]; int cnt = ;
 map <string, int> mapp;
 struct data {
   int id;// 对应的表头
   int num; // 有多少行
   vector <string> c [];  //存储每行的信息
   int a[];  // 存储每行各元素所对应的列
 };
 data d[];
 const char* dem = ", ";
 string sub (const string& str, int p, char last) {// 截取从p位置到以last结尾的字符串（不包括last)
   int p2 = str.find(last, p);// 从p位置开始查找last
   return str.substr(p, p2 - p);// 从p位置开始长度为（p2-p)的字符串
 }
 vector <string> split (const string & str) {// 将以dem为分隔的字符串分割
   vector <string> res;
   char *ss = new char[str.size() + ];
   strcpy (ss, str.c_str());// string转字符串
   char*p = strtok(ss, dem);
   while (p) {
     string s = p;
     res.push_back(s);
     p = strtok(NULL, dem);
   }
   return res;
 }
 int find_c (const string& str, const vector <string>& res) {  //查找str 对应表头列的序号
   for (int i = ; i < res.size(); i++)
     if (str == res[i])
       return i;
 }
 void m_print (const data& t) {
   for (int i = ; i <= t.num; i++) {
     cout << t.c[i][];
     for (int j = ; j < t.c[i].size(); j++)
       cout << " " << t.c[i][j];
     cout << endl;
   }
   cout << endl;
 }
 void creat (const string& s) {
   string ta = sub(s, , '(');// 截取表头
   int p = s.find('(');
   string s1 = sub(s, p + , ')'); // 截取各列信息
   mapp[ta] = ++cnt;// 各个表与id对应
   h[cnt].col = split(s1);
   return ;
 }
 void inser (const string&s) {
   // 表的信息
   string ta = sub(s, , '(');

   // 插入的列表
   int p1 = s.find('(');
   string s1 = sub(s, p1 + , ')');
   vector <string> r1 = split (s1);

    // 插入的信息
   int p2 = s.rfind('(');
   string s2 = sub(s, p2 + , ')');
   vector <string> r2 = split(s2);

   int id = mapp[ta]; int len = h[id].col.size()
   int k = ++d[id].num;
   for (int i = ; i < len; i++) d[id].c[k].push_back("");

   for (int i = ; i < r1.size(); i++) {
     int t = find_c(r1[i], h[id].col); // 找到要出插入列 在表头列表中的位置
     d[id].c[k][t] = r2[i];
   }
 }
 data se1 (const string& s) {// 无递归查询 返回一个集合
   data ans; ans.num = ;
   // res 查询的列集合
   int p1 = s.rfind("from ");
   string s1 = s.substr (, p1 - );
   vector <string> res = split(s1);

   string ta = sub (s, p1 + , ';');// 表头
   int id = mapp[ta];
   ans.num = d[id].num;
   ans.id = id;

   for (int i = ; i <= ans.num; i++)// 每一行
     for (int j = ; j < res.size(); j++) {// 每一列
       int k = find_c(res[j], h[id].col);
       ans.a[j] = k;
       ans.c[i].push_back(d[id].c[i][k]);
     }
   return ans;
 }
 data se2 (const string&s ) {//递归求解查询2
   data ans; ans.num = ;
   // 得到前半部分t1集合（先忽略条件）
   int p1 = s.find ("where ");
   if (p1 == string::npos) return se1(s);
   string s1 = s.substr (, p1);
   s1[p1 - ] = ';';  data t1 = se1(s1);

   int p2 = s.find ("in ");
   string ss = s.substr(p1 + , p2 -  - p1);
   int k = find_c (ss, h[t1.id].col);// 得到指定列

   //得到条件集合t2
   string s2 = s.substr(p2 + );
   data t2 = se2(s2);

   //按条件筛选t1
   for (int i = ; i <= t1.num; i++)
     for (int j = ; j <= t2.num; j++)
       if (   d[t1.id].c[i][k]  == t2.c[j][]) {
         ans.num++;
         ans.c[ans.num] = t1.c[i];
         break;
       }
   return ans;
 }
 int main ()
 {
   string s;
   while (getline(cin, s)) {
     if (s[] == 'c')  creat (s);
     else if (s[] == 'i') inser(s);
     else if (s[] == 's' && s.find(" where ") == string::npos) {
       data t = se1(s);  m_print(t);
     }
     else  {
       data t = se2(s); m_print(t);
     }
   }
   return ;
 }

后记：

缺点 ：采用STL速度较慢.

优点： 代码简洁易懂