{"id":1375,"date":"2012-10-24T08:30:19","date_gmt":"2012-10-24T06:30:19","guid":{"rendered":"http:\/\/mariusbancila.ro\/blog\/?p=1375"},"modified":"2012-11-23T12:55:37","modified_gmt":"2012-11-23T10:55:37","slug":"cpplinq-an-introduction","status":"publish","type":"post","link":"https:\/\/mariusbancila.ro\/blog\/2012\/10\/24\/cpplinq-an-introduction\/","title":{"rendered":"cpplinq: An introduction"},"content":{"rendered":"

cpplinq<\/a> is a C++ template library that provides .NET-like query operators for sequences of objects in C++11. cpplinq is an open-source library that works both with VC++ compilers (2010 and 2012) and gcc (4.7.0 is the version used for unit tests). The library supports most of the .NET query operators and is extendable with additional operators that can suite some particular use. If you’re not familiar with .NET query operators, this article, http:\/\/msdn.microsoft.com\/en-us\/library\/bb394939.aspx<\/a>, lists and explain them. <\/p>\n

The light-weighted library consists of a series of template classes and helper methods, provided in a single header under the namespace cpplinq. <\/p>\n

This is a short introduction to the library. More posts will follow. Let’s see some examples.<\/p>\n

The following code retrieves all the prime numbers from an array.<\/p>\n

\r\nauto is_prime = [](int i) -> bool \r\n{\r\n    if (i < 2) { return false; }\r\n    else if (i == 2) { return true; }\r\n    else\r\n    {\r\n        auto r = (int)std::ceil (std::sqrt (i));\r\n        for (auto iter = 2; iter <= r; ++iter)\r\n        {\r\n            if (i % iter == 0) { return false; }\r\n        }\r\n        return true;\r\n    }\r\n};\r\n\r\nint numbers[] = {1,2,3,4,5,6,7,8,9};\r\nauto primes = from_array(numbers)\r\n           >> where(is_prime)\r\n           >> to_vector(); \/\/ yields {2,3,5,7}\r\n<\/pre>\n
A slightly variation produces a sequence of first N prime numbers and transforms them into strings.<\/p>\n
\r\nstd::vector<string> primes_as_strings(int n)\r\n{\r\n    auto primes = range(0, INT_MAX)\r\n               >> where(is_prime)\r\n               >> take(n)\r\n               >> select([](int i) {std::stringstream s; s << i; return s.str();})\r\n               >> to_vector();\r\n\r\n   return primes;\r\n}\r\n<\/pre>\n
The next sample retrieves all the orders from a customer.<\/p>\n
\r\nstruct order \r\n{\r\n    std::size_t id;\r\n    std::size_t customer_id;\r\n    time_t      date;\r\n\r\n    order(std::size_t id, std::size_t cid, time_t date):\r\n        id(id), customer_id(cid), date(date)\r\n    {\r\n    }\r\n};\r\n\r\nstruct order_line \r\n{\r\n    std::size_t id;\r\n    std::size_t order_id;\r\n    std::size_t article_id;\r\n    double      quantity;\r\n\r\n    order_line(std::size_t id, std::size_t oid, std::size_t aid, double quantity):\r\n        id(id), order_id(oid), article_id(aid), quantity(quantity)\r\n    {\r\n    }\r\n};\r\n\r\norder orders[] = \r\n{\r\n    order(1, 1, time(NULL)),\r\n    order(2, 2, time(NULL)),\r\n    order(3, 1, time(NULL)),\r\n};\r\n\r\norder_line orderlines [] = \r\n{\r\n    order_line(1, 1, 100, 1.0),\r\n    order_line(2, 1, 101, 5.0),\r\n    order_line(3, 1, 102, 2.0),\r\n    order_line(4, 2, 400, 1.0),\r\n    order_line(5, 3, 401, 1.0),\r\n};\r\n\r\nvoid print_orders_by_cust(std::size_t custid)\r\n{\r\n    auto result = from_array(orders)\r\n               >> where([=](order const & o) {return o.customer_id == custid;})\r\n               >> join(from_array(orderlines),\r\n                        [](order const & o) {return o.id;},\r\n                        [](order_line const & ol) {return ol.order_id;},\r\n                        [](order const & o, order_line const & ol) {return std::make_pair(o, ol);});\r\n\r\n    result >> for_each([](std::pair<order, order_line> const & p){\r\n        std::cout << \"order=\" << p.first.id << \", \" << ctime(&(p.first.date)) \r\n                  << \"  article=\" << p.second.article_id << \", quantity=\" << p.second.quantity << std::endl; \r\n    });\r\n}\r\n<\/pre>\n
Callinq print_orders_by_cust() with argument 1 would print:<\/p>\n
\r\norder=1, Tue Oct 23 19:22:14 2012\r\n  article=100, quantity=1\r\norder=1, Tue Oct 23 19:22:14 2012\r\n  article=101, quantity=5\r\norder=1, Tue Oct 23 19:22:14 2012\r\n  article=102, quantity=2\r\norder=3, Tue Oct 23 19:23:22 2012\r\n  article=401, quantity=1\r\n<\/pre>\n
On the other hand, if you want to print the last order from a particular customer, the function above would change to something like this:<\/p>\n
\r\nvoid print_last_order_for_customer(std::size_t custid)\r\n{\r\n    auto result = from_array(orders)\r\n               >> where([=](order const & o) {return o.customer_id == custid;})\r\n               >> orderby_descending([](order const & o) {return o.date;})\r\n               >> take(1)\r\n               >> join(from_array(orderlines),\r\n                        [](order const & o) {return o.id;},\r\n                        [](order_line const & ol) {return ol.order_id;},\r\n                        [](order const & o, order_line const & ol) {return std::make_pair(o, ol);});\r\n\r\n    result >> for_each([](std::pair<order, order_line> const & p){\r\n        std::cout << \"order=\" << p.first.id << \", \" << ctime(&(p.first.date)) \r\n                  << \"  article=\" << p.second.article_id << \", quantity=\" << p.second.quantity << std::endl; \r\n    });\r\n}\r\n<\/pre>\n
Calling print_last_order_for_customer() with argument 1 would print:<\/p>\n
\r\norder=3, Tue Oct 23 19:23:22 2012\r\n  article=401, quantity=1\r\n<\/pre>\n
Hopefully this provides a quick view over the capabilities of the library. In following posts I will show more examples and discuss some of the query operators. To learn more about the library see the following articles:<\/p>\n