标签：变量 ifstream 通过 pop 部分 构造函数 lis cout 不难
本文将尽可能简单地概括如何搭起这个SQL系统的框架。
一、正则表达式分析语句
首先需要使用c++的regex库：
#include <regex>
推荐到菜鸟教程上了解正则表达式的最基础语法。
然后，新建一个表达式。假定现在要分析的语句是CREATE TABLE (col1,col2,...) TO filename
regex r("CREATE TABLE \\((.+)\\) TO ([^ ]+)");
注意，在c++中还要转义一次反斜杠，所以一般的像\w, \(这样的符号都要写成\\w, \\(的形式。
然后用regex_match匹配一个string对象。
string cmd="CREATE TABLE (name,score) TO rec.txt"; smatch m; if(regex_match(cmd,m,r)){ //... } else cout << "NOT MATCH!" << endl;
如果cmd的内容与r匹配成功，那么结果将会保存在m里面。
那么怎么利用m的内容呢？举个例子，输出m的内容（for里面的auto这个用法也是c++11才有的）
for(auto x:m) cout << m << endl; //result: //CREATE TABLE (name,score) TO rec.txt //即m.str(0)，匹配到的整个式子 //name,score //即m.str(1)，即用n个括号保存的信息，都依次保存在m的1~n个位置中//rec.txt //即m.str(2)
将m.str(1)保存之后，如何处理它呢？万一这是一个很长的col1,col2,col3,...,col99的长字符串呢？这就要用到regex_search了。
regex c("([^,]+)"); string cols=m.str(1); while(regex_search(cols,m,c)){ //确保m的文件路径信息已经被保存了 //保存m.str(0)的信息…… cols=m.suffix().str(); //m.str(0)： col1 //m.suffix(): ,col2,col3,...,col99 }
regex_search会在整个字符串中寻找第一个匹配正则表达式的字串。然后，这个字串之前的部分保存在m.prefix()，之后的部分保存在m.suffix()。只要把已经查找到的字串截去，就可以再在后面的串里搜索了。
再举个例子吧：
regex r("glim"); string s="starlightglimmer"; smatch m; regex_search(s,m,r); //m.str(0)=="glim" //m.prefix()=="starlight" //m.suffix()=="mer"
由此，只要灵活地运用正则表达式，就可以很轻松地分析各种语句了。即使是有多个可选的命令，例如SELECT * FROM table [WHERE col = name] [ORDER BY col DESC] [TO file]，你可以将前面的必填命令和后面三个可选参数拆成四个正则表达式，然后运用regex_search完成各种命令的分析。
二、数据结构与排序
注意，由于各人的数据结构存在差异，所以这部分不是这么通用。首先，一个表格是二维的，这就可以使用一个vector的vector来储存表格。具体我是这样操作的：
struct column { vector<string> item; string name; }; class table { public: vector<column> col; string tablename; table(string); };
table其实当成结构体用，所以都public。
一个表的行数可以从它其中一个列里得知，同时你可以要求表名与文件名相同来节省一个string变量。
构造函数的string就是方便设置tablename用的，你也可以把它拆出来，然后写成一个结构体。
此外，在内存里，你不必储存任何一个静态的表格：毕竟是从文件读取的，只要确保要操作的表格曾经通过CREATE TABLE记录在一个vector<string> tablelist这样的地方就行了。
那么，如何对一个行操作呢？平常可以用下标来操作，但是排序怎么解决？这里提供一个思路：
例如，存在这些列：name, score, note
要对score排序整个表，可以用pair<int, string>这样的数据结构。
//table t(...) //... string tarcol="score"; vector<pair<int ,string>> tar; for(auto c:t.col){ if(c.name==tarcol){ for(int i=0;i<c.item.size();i++){ tar.push_back(make_pair(i,c.item[i])); } } }
然后用<algorithm>自带的sort，同时配以自定义的cmp函数：
bool cmp(const pair &a, const pair &b) { int res = a.second.compare(b.second); if (res < 0) return true; else return false; }
那么你就得到了一个排序过的pair序列。pair的数字，就是一种索引。
把当前的表一行一行地，根据索引指定的顺序塞进一个临时的新表（比如，序列的第一个索引数字是2，就把第二行的内容塞进表）。
最后，把新表复制会源表，就大功告成了。
三、文件的读取
可以考虑配合fstream,先用getline，再用流输入。具体操作：
#include <fstream> int readtable(table &t) { ifstream in; char a[300]; string line; column tmpc; in.open((t.tablename + ".txt").c_str()); if (!in.is_open()) { //printf("Doc is not exist...\n"); return -1; } in.getline(a, 299); line = a; smatch m; while (regex_search(line, m, divideSpace)) { tmpc.name = m.str(1); t.col.push_back(tmpc); line = m.suffix().str(); } while (!in.eof()) { for (auto &c : t.col) { in >> line; c.item.push_back(line); } } for (auto &c : t.col) c.item.pop_back(); //delete invalid line in.close(); return 1; }
要注意的是，一般读取的时候是会多读一行的，这时候要把这多读的一行移除。此外，正则表达式就留给读者自己写了。
输出自然不难了。通过这种方法，可以每次都从文件读取表，然后再储存表，再退出。
四、表格分割线的绘制
这个其实不是难点，毕竟只要用一个vector<int>记录下一列的最长字串的长度，就可以轻松绘制了。
但是这里有一个坑：在Linux下，一个汉字占三个长度，然后实际显示只有两个。所以在计算长度的时候，需要进行一些处理。
具体来说，可以这么取巧：
int calLength(string s){ double len=0; for(auto ch:s){ if(0<=ch||ch<=127) len+=1; else len+=2.0/3; } return (int)len; }
以上。感谢阅读。
标签：变量 ifstream 通过 pop 部分 构造函数 lis cout 不难
原文地址：https://www.cnblogs.com/KakagouLT/p/9032930.html
