Global.h 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469
  1. #pragma once
  2. // Standard include file
  3. // Contents:
  4. // Includes C/C++ libraries, STL libraries, IOStream and String libraries
  5. // Includes the most important boost headers
  6. // Defines the import + export, override and exception handling macros
  7. // Defines the vstd library
  8. // Includes the logger
  9. // This file shouldn't be changed, except if there is a important header file missing which is shared among several projects.
  10. /*
  11. * Global.h, part of VCMI engine
  12. *
  13. * Authors: listed in file AUTHORS in main folder
  14. *
  15. * License: GNU General Public License v2.0 or later
  16. * Full text of license available in license.txt file, in main folder
  17. *
  18. */
  19. #define WIN32_LEAN_AND_MEAN // Exclude rarely-used stuff from Windows headers
  20. #include <cstdio>
  21. #include <stdio.h>
  22. #ifdef _WIN32
  23. #include <tchar.h>
  24. #else
  25. #include "tchar_amigaos4.h"
  26. #endif
  27. #include <algorithm>
  28. #include <array>
  29. #include <cassert>
  30. #include <climits>
  31. #include <cmath>
  32. #include <cstdlib>
  33. #include <fstream>
  34. #include <iomanip>
  35. #include <iostream>
  36. #include <map>
  37. #include <memory>
  38. #include <numeric>
  39. #include <queue>
  40. #include <set>
  41. #include <sstream>
  42. #include <string>
  43. //#include <unordered_map>
  44. #include <utility>
  45. #include <vector>
  46. //The only available version is 3, as of Boost 1.50
  47. #include <boost/version.hpp>
  48. #define BOOST_FILESYSTEM_VERSION 3
  49. #if ( BOOST_VERSION>105000 )
  50. #define BOOST_THREAD_VERSION 3
  51. #endif
  52. #define BOOST_THREAD_DONT_PROVIDE_THREAD_DESTRUCTOR_CALLS_TERMINATE_IF_JOINABLE 1
  53. //#define BOOST_SYSTEM_NO_DEPRECATED 1
  54. #include <boost/algorithm/string.hpp>
  55. #include <boost/assert.hpp>
  56. #include <boost/assign.hpp>
  57. #include <boost/bind.hpp>
  58. #include <boost/cstdint.hpp>
  59. #include <boost/date_time/posix_time/posix_time.hpp>
  60. #include <boost/filesystem.hpp>
  61. #include <boost/foreach.hpp>
  62. #include <boost/format.hpp>
  63. #include <boost/function.hpp>
  64. #include <boost/lexical_cast.hpp>
  65. #include <boost/logic/tribool.hpp>
  66. #include <boost/program_options.hpp>
  67. #include <boost/optional.hpp>
  68. #include <boost/range/algorithm.hpp>
  69. #include <boost/thread.hpp>
  70. #include <boost/unordered_map.hpp>
  71. #include <boost/unordered_set.hpp>
  72. #include <boost/unordered_map.hpp>
  73. #include <boost/variant.hpp>
  74. #ifdef ANDROID
  75. #include <android/log.h>
  76. #endif
  77. // Integral data types
  78. typedef boost::uint64_t ui64; //unsigned int 64 bits (8 bytes)
  79. typedef boost::uint32_t ui32; //unsigned int 32 bits (4 bytes)
  80. typedef boost::uint16_t ui16; //unsigned int 16 bits (2 bytes)
  81. typedef boost::uint8_t ui8; //unsigned int 8 bits (1 byte)
  82. typedef boost::int64_t si64; //signed int 64 bits (8 bytes)
  83. typedef boost::int32_t si32; //signed int 32 bits (4 bytes)
  84. typedef boost::int16_t si16; //signed int 16 bits (2 bytes)
  85. typedef boost::int8_t si8; //signed int 8 bits (1 byte)
  86. #if defined _M_X64 && defined _WIN32 //Win64 -> cannot load 32-bit DLLs for video handling
  87. #define DISABLE_VIDEO
  88. #endif
  89. #ifdef __GNUC__
  90. #define GCC_VERSION (__GNUC__ * 100 + __GNUC_MINOR__ )
  91. #endif
  92. // Import + Export macro declarations
  93. #ifdef _WIN32
  94. #ifdef __GNUC__
  95. #define DLL_EXPORT __attribute__((dllexport))
  96. #else
  97. #define DLL_EXPORT __declspec(dllexport)
  98. #endif
  99. #else
  100. #if defined(__GNUC__) && GCC_VERSION >= 400
  101. #define DLL_EXPORT __attribute__ ((visibility("default")))
  102. #else
  103. #define DLL_EXPORT
  104. #endif
  105. #endif
  106. #ifdef _WIN32
  107. #ifdef __GNUC__
  108. #define DLL_IMPORT __attribute__((dllimport))
  109. #else
  110. #define DLL_IMPORT __declspec(dllimport)
  111. #endif
  112. #else
  113. #if defined(__GNUC__) && GCC_VERSION >= 400
  114. #define DLL_IMPORT __attribute__ ((visibility("default")))
  115. #else
  116. #define DLL_IMPORT
  117. #endif
  118. #endif
  119. #ifdef VCMI_DLL
  120. #define DLL_LINKAGE DLL_EXPORT
  121. #else
  122. #define DLL_LINKAGE DLL_IMPORT
  123. #endif
  124. //defining available c++11 features
  125. //initialization lists - only gcc-4.4 or later
  126. #if defined(__clang__) || (defined(__GNUC__) && (GCC_VERSION >= 404))
  127. #define CPP11_USE_INITIALIZERS_LIST
  128. #endif
  129. //nullptr - only msvc and gcc-4.6 or later, othervice define it as NULL
  130. #if !defined(_MSC_VER) && !(defined(__GNUC__) && (GCC_VERSION >= 406))
  131. #define nullptr NULL
  132. #endif
  133. //override keyword - only msvc and gcc-4.7 or later.
  134. #if !defined(_MSC_VER) && !(defined(__GNUC__) && (GCC_VERSION >= 407))
  135. #define override
  136. #endif
  137. //workaround to support existing code
  138. #define OVERRIDE override
  139. //a normal std::map with a const operator[] for sanity
  140. template<typename KeyT, typename ValT>
  141. class bmap : public std::map<KeyT, ValT>
  142. {
  143. public:
  144. const ValT & operator[](KeyT key) const
  145. {
  146. return this->find(key)->second;
  147. }
  148. ValT & operator[](KeyT key)
  149. {
  150. return static_cast<std::map<KeyT, ValT> &>(*this)[key];
  151. }
  152. template <typename Handler> void serialize(Handler &h, const int version)
  153. {
  154. h & static_cast<std::map<KeyT, ValT> &>(*this);
  155. }
  156. };
  157. namespace vstd
  158. {
  159. //returns true if container c contains item i
  160. template <typename Container, typename Item>
  161. bool contains(const Container & c, const Item &i)
  162. {
  163. return std::find(boost::begin(c), boost::end(c),i) != boost::end(c);
  164. }
  165. //returns true if container c contains item i
  166. template <typename Container, typename Pred>
  167. bool contains_if(const Container & c, Pred p)
  168. {
  169. return std::find_if(boost::begin(c), boost::end(c), p) != boost::end(c);
  170. }
  171. //returns true if map c contains item i
  172. template <typename V, typename Item, typename Item2>
  173. bool contains(const std::map<Item,V> & c, const Item2 &i)
  174. {
  175. return c.find(i)!=c.end();
  176. }
  177. //returns true if bmap c contains item i
  178. template <typename V, typename Item, typename Item2>
  179. bool contains(const bmap<Item,V> & c, const Item2 &i)
  180. {
  181. return c.find(i)!=c.end();
  182. }
  183. //returns true if unordered set c contains item i
  184. template <typename Item>
  185. bool contains(const boost::unordered_set<Item> & c, const Item &i)
  186. {
  187. return c.find(i)!=c.end();
  188. }
  189. //returns position of first element in vector c equal to s, if there is no such element, -1 is returned
  190. template <typename Container, typename T2>
  191. int find_pos(const Container & c, const T2 &s)
  192. {
  193. size_t i=0;
  194. for (auto iter = boost::begin(c); iter != boost::end(c); iter++, i++)
  195. if(*iter == s)
  196. return i;
  197. return -1;
  198. }
  199. //Func(T1,T2) must say if these elements matches
  200. template <typename T1, typename T2, typename Func>
  201. int find_pos(const std::vector<T1> & c, const T2 &s, const Func &f)
  202. {
  203. for(size_t i=0; i < c.size(); ++i)
  204. if(f(c[i],s))
  205. return i;
  206. return -1;
  207. }
  208. //returns iterator to the given element if present in container, end() if not
  209. template <typename Container, typename Item>
  210. typename Container::iterator find(Container & c, const Item &i)
  211. {
  212. return std::find(c.begin(),c.end(),i);
  213. }
  214. //returns const iterator to the given element if present in container, end() if not
  215. template <typename Container, typename Item>
  216. typename Container::const_iterator find(const Container & c, const Item &i)
  217. {
  218. return std::find(c.begin(),c.end(),i);
  219. }
  220. //removes element i from container c, returns false if c does not contain i
  221. template <typename Container, typename Item>
  222. typename Container::size_type operator-=(Container &c, const Item &i)
  223. {
  224. typename Container::iterator itr = find(c,i);
  225. if(itr == c.end())
  226. return false;
  227. c.erase(itr);
  228. return true;
  229. }
  230. //assigns greater of (a, b) to a and returns maximum of (a, b)
  231. template <typename t1, typename t2>
  232. t1 &amax(t1 &a, const t2 &b)
  233. {
  234. if(a >= b)
  235. return a;
  236. else
  237. {
  238. a = b;
  239. return a;
  240. }
  241. }
  242. //assigns smaller of (a, b) to a and returns minimum of (a, b)
  243. template <typename t1, typename t2>
  244. t1 &amin(t1 &a, const t2 &b)
  245. {
  246. if(a <= b)
  247. return a;
  248. else
  249. {
  250. a = b;
  251. return a;
  252. }
  253. }
  254. //makes a to fit the range <b, c>
  255. template <typename t1, typename t2, typename t3>
  256. t1 &abetween(t1 &a, const t2 &b, const t3 &c)
  257. {
  258. amax(a,b);
  259. amin(a,c);
  260. return a;
  261. }
  262. //checks if a is between b and c
  263. template <typename t1, typename t2, typename t3>
  264. bool isbetween(const t1 &value, const t2 &min, const t3 &max)
  265. {
  266. return value > min && value < max;
  267. }
  268. //checks if a is within b and c
  269. template <typename t1, typename t2, typename t3>
  270. bool iswithin(const t1 &value, const t2 &min, const t3 &max)
  271. {
  272. return value >= min && value <= max;
  273. }
  274. template <typename t1, typename t2>
  275. struct assigner
  276. {
  277. public:
  278. t1 &op1;
  279. t2 op2;
  280. assigner(t1 &a1, const t2 & a2)
  281. :op1(a1), op2(a2)
  282. {}
  283. void operator()()
  284. {
  285. op1 = op2;
  286. }
  287. };
  288. // Assigns value a2 to a1. The point of time of the real operation can be controlled
  289. // with the () operator.
  290. template <typename t1, typename t2>
  291. assigner<t1,t2> assigno(t1 &a1, const t2 &a2)
  292. {
  293. return assigner<t1,t2>(a1,a2);
  294. }
  295. //deleted pointer and sets it to NULL
  296. template <typename T>
  297. void clear_pointer(T* &ptr)
  298. {
  299. delete ptr;
  300. ptr = NULL;
  301. }
  302. template<typename T>
  303. std::unique_ptr<T> make_unique()
  304. {
  305. return std::unique_ptr<T>(new T());
  306. }
  307. template<typename T, typename Arg1>
  308. std::unique_ptr<T> make_unique(Arg1 &&arg1)
  309. {
  310. return std::unique_ptr<T>(new T(std::forward<Arg1>(arg1)));
  311. }
  312. template<typename T, typename Arg1, typename Arg2>
  313. std::unique_ptr<T> make_unique(Arg1 &&arg1, Arg2 &&arg2)
  314. {
  315. return std::unique_ptr<T>(new T(std::forward<Arg1>(arg1), std::forward<Arg2>(arg2)));
  316. }
  317. template <typename Container>
  318. typename Container::const_reference circularAt(const Container &r, size_t index)
  319. {
  320. assert(r.size());
  321. index %= r.size();
  322. auto itr = boost::begin(r);
  323. std::advance(itr, index);
  324. return *itr;
  325. }
  326. template<typename Range, typename Predicate>
  327. void erase_if(Range &vec, Predicate pred)
  328. {
  329. vec.erase(boost::remove_if(vec, pred),vec.end());
  330. }
  331. //set has its own order, so remove_if won't work. TODO - reuse for map
  332. template<typename Elem, typename Predicate>
  333. void erase_if(std::set<Elem> &setContainer, Predicate pred)
  334. {
  335. auto itr = setContainer.begin();
  336. auto endItr = setContainer.end();
  337. while(itr != endItr)
  338. {
  339. auto tmpItr = itr++;
  340. if(pred(*tmpItr))
  341. setContainer.erase(tmpItr);
  342. }
  343. }
  344. template<typename InputRange, typename OutputIterator, typename Predicate>
  345. OutputIterator copy_if(const InputRange &input, OutputIterator result, Predicate pred)
  346. {
  347. return std::copy_if(boost::const_begin(input), boost::end(input), result, pred);
  348. }
  349. template <typename Container>
  350. std::insert_iterator<Container> set_inserter(Container &c)
  351. {
  352. return std::inserter(c, c.end());
  353. }
  354. //Returns iterator to the element for which the value of ValueFunction is minimal
  355. template<class ForwardRange, class ValueFunction>
  356. auto minElementByFun(const ForwardRange& rng, ValueFunction vf) -> decltype(boost::begin(rng))
  357. {
  358. typedef decltype(*boost::begin(rng)) ElemType;
  359. return boost::min_element(rng, [&] (ElemType lhs, ElemType rhs) -> bool
  360. {
  361. return vf(lhs) < vf(rhs);
  362. });
  363. }
  364. //Returns iterator to the element for which the value of ValueFunction is maximal
  365. template<class ForwardRange, class ValueFunction>
  366. auto maxElementByFun(const ForwardRange& rng, ValueFunction vf) -> decltype(boost::begin(rng))
  367. {
  368. typedef decltype(*boost::begin(rng)) ElemType;
  369. return boost::max_element(rng, [&] (ElemType lhs, ElemType rhs) -> bool
  370. {
  371. return vf(lhs) < vf(rhs);
  372. });
  373. }
  374. }
  375. using std::shared_ptr;
  376. using std::unique_ptr;
  377. using std::make_shared;
  378. using vstd::make_unique;
  379. using vstd::operator-=;
  380. namespace range = boost::range;
  381. // can be used for counting arrays
  382. template<typename T, size_t N> char (&_ArrayCountObj(const T (&)[N]))[N];
  383. #define ARRAY_COUNT(arr) (sizeof(_ArrayCountObj(arr)))
  384. #define THROW_FORMAT(message, formatting_elems) throw std::runtime_error(boost::str(boost::format(message) % formatting_elems))
  385. //XXX pls dont - 'debug macros' are usually more trouble than it's worth
  386. #define HANDLE_EXCEPTION \
  387. catch (const std::exception& e) { \
  388. tlog1 << e.what() << std::endl; \
  389. throw; \
  390. } \
  391. catch (const std::exception * e) \
  392. { \
  393. tlog1 << e->what()<< std::endl; \
  394. throw; \
  395. } \
  396. catch (const std::string& e) { \
  397. tlog1 << e << std::endl; \
  398. throw; \
  399. }
  400. #define HANDLE_EXCEPTIONC(COMMAND) \
  401. catch (const std::exception& e) { \
  402. COMMAND; \
  403. tlog1 << e.what() << std::endl; \
  404. throw; \
  405. } \
  406. catch (const std::string &e) \
  407. { \
  408. COMMAND; \
  409. tlog1 << e << std::endl; \
  410. throw; \
  411. }
  412. #include "lib/CLogger.h"