我应该使用什么数据结构来建模数据库/表？

Question

数据库通常是这样的

┃Name|Age|..┃
┠────┼───┼──┨
┃John│025│..┃
┃Carl│033│..┃
┃....│...│..┃

在这种情况下，我指的是具有固定列大小和可变大小的未排序行的表，这些行可以通过 id 来寻址。

C++11（或更早版本）中是否有数据结构可以表示这样的数据？

我想了几种方法来欺骗这样的结构，但没有一个是完美的。

1。单独std::vector

std::vector<std::string> name;
std::vector<unsigned int> age;

// Write
name.push_back("John");
age.push_back(25);

// Read
std::cout << "The first entry is (" << name[0] << " | " << age[0] << ")\n";

但是，定义一个包含许多列的表需要大量标记，并且通过在每个 std::vector 上调用 push_back 来写入它真的很乏味。

2。 std::vector 的 std::tuple

（在这种情况下std::pair 就足够了）

std::vector<std::tuple<std::string, unsigned int>> table;

// Write
table.push_back(std::make_tuple("John", 25));

// Read 1
std::string name;
unsigned int age;
std::tie(name, age) = table[0];
std::cout << "The first entry is (" << name << " | " << age << ")\n";

// Read 2
enum
{
    NAME = 0,
    AGE
}
std::cout << "The first entry is (" << std::get<NAME>(table[0]) << " | "
<< std::get<AGE>(table[0]) << ")\n";

（对不起，如果我在这里搞砸了；我从昨天就知道std::tuple 的存在）

这很好，但是从它读取需要大量标记，这一次，当您必须定义要放入值的新变量时。您可以对任何您需要的变量执行 std::tie值，但这变得不可读。第二种方法几乎完美，但在 C++11 中我不想使用隐式枚举。

3。 std::vector 的 std::array

enum
{
    NAME = 0,
    AGE
}

std::vector<std::array<std::string, 2> table;

// Write
table.push_back({"John", "25"});

// Read
std::cout << "The first entry is (" << table[0][NAME] << " | " << table[0][AGE] << ")\n";

这也很不错，但它遇到了与 2.2 相同的问题。这也只允许std::string 值。不过，作为交换，它提供了更短更好的语法。

Answer 1

我建议使用std::vector<Record> 来保存您的记录。

使用std::map<key, vector_index> 作为记录的索引。这将使您能够通过不同的搜索条件访问记录，而无需一直对向量进行排序。

Answer 2

您没有考虑过的一件事是使用某种关联数组的std::vector，即std::map 或std::unordered_map。

这将允许您使用数据库列名检查向量（或其他顺序容器）中的给定项目

item["Name"]
item["Age"]

等等。显然，您必须使用变体或类似boost::any 的值。

如果您希望在 C++ 中与数据库通信，并在编译时知道列的类型（正如您从建议中看到的那样），那么可能值得考虑直接从数据库架构。关于这个主题已经有几个问题here 和here。如果db值为null怎么办？

Answer 3

#-------------------------------------------
#Try with this piece of code based on <map>
#-------------------------------------------    
#include <iostream>
#include <map>
using namespace std;
//---
class myBook
{
public:
    string ISBN;
    string Title;
    int Pages;

    myBook();
    myBook(const myBook &);
    ~myBook(){};
    myBook &operator=(const myBook &pTr);
    int operator==(const myBook &pTr) const;
    int operator<(const myBook &pTr) const;
};

myBook::myBook()
{
    ISBN = "";
    Title = "";
    Pages = 0;
}


myBook::myBook(const myBook &copyin)
{
    ISBN = copyin.ISBN;
    Title = copyin.Title;
    Pages = copyin.Pages;
}


ostream &operator<<(ostream &output, const myBook &myBook)
{
    output << myBook.ISBN << ':' << myBook.Title << ':' << myBook.Pages << std::endl;
    return(output);
}


myBook& myBook::operator=(const myBook &pTr)
{
    this->ISBN = pTr.ISBN;
    this->Title = pTr.Title;
    this->Pages = pTr.Pages;
    return(*this);
}


int myBook::operator==(const myBook &pTr) const
{
    if( this->ISBN != pTr.ISBN) return(0);
    if( this->Title != pTr.Title) return(0);
    if( this->Pages != pTr.Pages) return(0);
    return(1);
   }

//---------------------------
main()
{
    map<string, myBook> BooksLibrary;
    myBook book1;
    //---
    book1.ISBN="1243954-23";
    book1.Title="Autobiography by Ben Franklin";
    book1.Pages=432;
    BooksLibrary["0001"] = book1;
    //---
    book1.ISBN="555-USA991";
    book1.Title="I Robot by Isac Asimov";
    book1.Pages=323;
    BooksLibrary["0002"] = book1;
    //---
    for( map<string, myBook>::iterator ii=BooksLibrary.begin();     ii!=BooksLibrary.end(); ii++)
    {
        std::cout << (*ii).first << "|" << (*ii).second << endl;
    }
    //---
    return(0);
}