construct__copy__destruct.html 27 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739
  1. <html>
  2. <head>
  3. <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
  4. <title>Construct, copy, destruct</title>
  5. <link rel="stylesheet" href="../../../../../../doc/src/boostbook.css" type="text/css">
  6. <meta name="generator" content="DocBook XSL Stylesheets V1.79.1">
  7. <link rel="home" href="../../index.html" title="Chapter&#160;1.&#160;Boost.Icl">
  8. <link rel="up" href="../function_reference.html" title="Function Reference">
  9. <link rel="prev" href="key_types.html" title="Key Types">
  10. <link rel="next" href="containedness.html" title="Containedness">
  11. </head>
  12. <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
  13. <table cellpadding="2" width="100%"><tr>
  14. <td valign="top"><img alt="Boost C++ Libraries" width="277" height="86" src="../../../../../../boost.png"></td>
  15. <td align="center"><a href="../../../../../../index.html">Home</a></td>
  16. <td align="center"><a href="../../../../../libraries.htm">Libraries</a></td>
  17. <td align="center"><a href="http://www.boost.org/users/people.html">People</a></td>
  18. <td align="center"><a href="http://www.boost.org/users/faq.html">FAQ</a></td>
  19. <td align="center"><a href="../../../../../../more/index.htm">More</a></td>
  20. </tr></table>
  21. <hr>
  22. <div class="spirit-nav">
  23. <a accesskey="p" href="key_types.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../function_reference.html"><img src="../../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="containedness.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
  24. </div>
  25. <div class="section">
  26. <div class="titlepage"><div><div><h3 class="title">
  27. <a name="boost_icl.function_reference.construct__copy__destruct"></a><a class="link" href="construct__copy__destruct.html" title="Construct, copy, destruct">Construct,
  28. copy, destruct</a>
  29. </h3></div></div></div>
  30. <div class="informaltable"><table class="table">
  31. <colgroup>
  32. <col>
  33. <col>
  34. <col>
  35. <col>
  36. <col>
  37. <col>
  38. </colgroup>
  39. <thead><tr>
  40. <th>
  41. <p>
  42. <span class="emphasis"><em><span class="bold"><strong>Construct, copy, destruct</strong></span></em></span>
  43. </p>
  44. </th>
  45. <th>
  46. <p>
  47. intervals
  48. </p>
  49. </th>
  50. <th>
  51. <p>
  52. interval<br> sets
  53. </p>
  54. </th>
  55. <th>
  56. <p>
  57. interval<br> maps
  58. </p>
  59. </th>
  60. <th>
  61. <p>
  62. element<br> sets
  63. </p>
  64. </th>
  65. <th>
  66. <p>
  67. element<br> maps
  68. </p>
  69. </th>
  70. </tr></thead>
  71. <tbody>
  72. <tr>
  73. <td>
  74. <p>
  75. <code class="computeroutput"><span class="identifier">T</span><span class="special">::</span><span class="identifier">T</span><span class="special">()</span></code>
  76. </p>
  77. </td>
  78. <td>
  79. <p>
  80. 1
  81. </p>
  82. </td>
  83. <td>
  84. <p>
  85. 1
  86. </p>
  87. </td>
  88. <td>
  89. <p>
  90. 1
  91. </p>
  92. </td>
  93. <td>
  94. <p>
  95. 1
  96. </p>
  97. </td>
  98. <td>
  99. <p>
  100. 1
  101. </p>
  102. </td>
  103. </tr>
  104. <tr>
  105. <td>
  106. <p>
  107. <code class="computeroutput"><span class="identifier">T</span><span class="special">::</span><span class="identifier">T</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
  108. </p>
  109. </td>
  110. <td>
  111. <p>
  112. A
  113. </p>
  114. </td>
  115. <td>
  116. <p>
  117. <a class="link" href="../interface/function_synopsis.html#element_type"><span class="bold"><strong>e</strong></span></a>
  118. <a class="link" href="../interface/function_synopsis.html#interval_type"><span class="bold"><strong>i</strong></span></a>
  119. <a class="link" href="../interface/function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
  120. </p>
  121. </td>
  122. <td>
  123. <p>
  124. <a class="link" href="../interface/function_synopsis.html#element_mapping_type"><span class="bold"><strong>b</strong></span></a>
  125. <a class="link" href="../interface/function_synopsis.html#interval_mapping_type"><span class="bold"><strong>p</strong></span></a>
  126. <a class="link" href="../interface/function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
  127. </p>
  128. </td>
  129. <td>
  130. <p>
  131. 1
  132. </p>
  133. </td>
  134. <td>
  135. <p>
  136. 1
  137. </p>
  138. </td>
  139. </tr>
  140. <tr>
  141. <td>
  142. <p>
  143. <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
  144. <span class="identifier">T</span><span class="special">::</span><span class="keyword">operator</span><span class="special">=(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;)</span></code>
  145. </p>
  146. </td>
  147. <td>
  148. <p>
  149. A
  150. </p>
  151. </td>
  152. <td>
  153. <p>
  154. <a class="link" href="../interface/function_synopsis.html#interval_set_types"><span class="bold"><strong>S</strong></span></a>
  155. </p>
  156. </td>
  157. <td>
  158. <p>
  159. <a class="link" href="../interface/function_synopsis.html#interval_map_types"><span class="bold"><strong>M</strong></span></a>
  160. </p>
  161. </td>
  162. <td>
  163. <p>
  164. 1
  165. </p>
  166. </td>
  167. <td>
  168. <p>
  169. 1
  170. </p>
  171. </td>
  172. </tr>
  173. <tr>
  174. <td>
  175. <p>
  176. <code class="computeroutput"><span class="keyword">void</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">swap</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;)</span></code>
  177. </p>
  178. </td>
  179. <td>
  180. </td>
  181. <td>
  182. <p>
  183. 1
  184. </p>
  185. </td>
  186. <td>
  187. <p>
  188. 1
  189. </p>
  190. </td>
  191. <td>
  192. <p>
  193. 1
  194. </p>
  195. </td>
  196. <td>
  197. <p>
  198. 1
  199. </p>
  200. </td>
  201. </tr>
  202. </tbody>
  203. </table></div>
  204. <p>
  205. All <span class="bold"><strong>icl</strong></span> types are <span class="emphasis"><em><span class="bold"><strong>regular
  206. types</strong></span></em></span>. They are <span class="emphasis"><em><span class="bold"><strong>default
  207. constructible</strong></span></em></span>, <span class="emphasis"><em><span class="bold"><strong>copy
  208. constructible</strong></span></em></span> and <span class="emphasis"><em><span class="bold"><strong>assignable</strong></span></em></span>.
  209. On icl Sets and Maps a <code class="computeroutput"><span class="identifier">swap</span></code>
  210. function is available, that allows for <span class="bold"><strong>constant time</strong></span>
  211. swapping of container contents. The <span class="emphasis"><em>regular and swappable part</em></span>
  212. of the basic functions and their complexities are described in the tables
  213. below.
  214. </p>
  215. <div class="informaltable"><table class="table">
  216. <colgroup>
  217. <col>
  218. <col>
  219. <col>
  220. <col>
  221. <col>
  222. <col>
  223. </colgroup>
  224. <thead><tr>
  225. <th>
  226. <p>
  227. <span class="emphasis"><em><span class="bold"><strong>Regular and swap</strong></span></em></span>
  228. </p>
  229. </th>
  230. <th>
  231. <p>
  232. intervals
  233. </p>
  234. </th>
  235. <th>
  236. <p>
  237. interval<br> sets
  238. </p>
  239. </th>
  240. <th>
  241. <p>
  242. interval<br> maps
  243. </p>
  244. </th>
  245. <th>
  246. <p>
  247. element<br> sets
  248. </p>
  249. </th>
  250. <th>
  251. <p>
  252. element<br> maps
  253. </p>
  254. </th>
  255. </tr></thead>
  256. <tbody>
  257. <tr>
  258. <td>
  259. <p>
  260. <code class="computeroutput"><span class="identifier">T</span><span class="special">::</span><span class="identifier">T</span><span class="special">()</span></code>
  261. </p>
  262. </td>
  263. <td>
  264. <p>
  265. <span class="emphasis"><em>O(1)</em></span>
  266. </p>
  267. </td>
  268. <td>
  269. <p>
  270. <span class="emphasis"><em>O(1)</em></span>
  271. </p>
  272. </td>
  273. <td>
  274. <p>
  275. <span class="emphasis"><em>O(1)</em></span>
  276. </p>
  277. </td>
  278. <td>
  279. <p>
  280. <span class="emphasis"><em>O(1)</em></span>
  281. </p>
  282. </td>
  283. <td>
  284. <p>
  285. <span class="emphasis"><em>O(1)</em></span>
  286. </p>
  287. </td>
  288. </tr>
  289. <tr>
  290. <td>
  291. <p>
  292. <code class="computeroutput"><span class="identifier">T</span><span class="special">::</span><span class="identifier">T</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
  293. </p>
  294. </td>
  295. <td>
  296. <p>
  297. <span class="emphasis"><em>O(1)</em></span>
  298. </p>
  299. </td>
  300. <td>
  301. <p>
  302. <span class="emphasis"><em>O(n)</em></span>
  303. </p>
  304. </td>
  305. <td>
  306. <p>
  307. <span class="emphasis"><em>O(n)</em></span>
  308. </p>
  309. </td>
  310. <td>
  311. <p>
  312. <span class="emphasis"><em>O(n)</em></span>
  313. </p>
  314. </td>
  315. <td>
  316. <p>
  317. <span class="emphasis"><em>O(n)</em></span>
  318. </p>
  319. </td>
  320. </tr>
  321. <tr>
  322. <td>
  323. <p>
  324. <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
  325. <span class="identifier">T</span><span class="special">::</span><span class="keyword">operator</span><span class="special">=(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;)</span></code>
  326. </p>
  327. </td>
  328. <td>
  329. <p>
  330. <span class="emphasis"><em>O(1)</em></span>
  331. </p>
  332. </td>
  333. <td>
  334. <p>
  335. <span class="emphasis"><em>O(n)</em></span>
  336. </p>
  337. </td>
  338. <td>
  339. <p>
  340. <span class="emphasis"><em>O(n)</em></span>
  341. </p>
  342. </td>
  343. <td>
  344. <p>
  345. <span class="emphasis"><em>O(n)</em></span>
  346. </p>
  347. </td>
  348. <td>
  349. <p>
  350. <span class="emphasis"><em>O(n)</em></span>
  351. </p>
  352. </td>
  353. </tr>
  354. <tr>
  355. <td>
  356. <p>
  357. <code class="computeroutput"><span class="keyword">void</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">swap</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;)</span></code>
  358. </p>
  359. </td>
  360. <td>
  361. </td>
  362. <td>
  363. <p>
  364. <span class="emphasis"><em>O(1)</em></span>
  365. </p>
  366. </td>
  367. <td>
  368. <p>
  369. <span class="emphasis"><em>O(1)</em></span>
  370. </p>
  371. </td>
  372. <td>
  373. <p>
  374. <span class="emphasis"><em>O(1)</em></span>
  375. </p>
  376. </td>
  377. <td>
  378. <p>
  379. <span class="emphasis"><em>O(1)</em></span>
  380. </p>
  381. </td>
  382. </tr>
  383. </tbody>
  384. </table></div>
  385. <p>
  386. where <span class="emphasis"><em>n</em></span> <code class="computeroutput"><span class="special">=</span> <span class="identifier">iterative_size</span><span class="special">(</span><span class="identifier">x</span><span class="special">)</span></code>.
  387. </p>
  388. <div class="informaltable"><table class="table">
  389. <colgroup>
  390. <col>
  391. <col>
  392. </colgroup>
  393. <thead><tr>
  394. <th>
  395. <p>
  396. <span class="emphasis"><em><span class="bold"><strong>Construct, copy, destruct</strong></span></em></span>
  397. </p>
  398. </th>
  399. <th>
  400. <p>
  401. Description
  402. </p>
  403. </th>
  404. </tr></thead>
  405. <tbody>
  406. <tr>
  407. <td>
  408. <p>
  409. <code class="computeroutput"><span class="identifier">T</span><span class="special">::</span><span class="identifier">T</span><span class="special">()</span></code>
  410. </p>
  411. </td>
  412. <td>
  413. <p>
  414. Object of type T is default constructed.
  415. </p>
  416. </td>
  417. </tr>
  418. <tr>
  419. <td>
  420. <p>
  421. <code class="computeroutput"><span class="identifier">T</span><span class="special">::</span><span class="identifier">T</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;</span> <span class="identifier">src</span><span class="special">)</span></code>
  422. </p>
  423. </td>
  424. <td>
  425. <p>
  426. Object of type T is copy constructed from object <code class="computeroutput"><span class="identifier">src</span></code>.
  427. </p>
  428. </td>
  429. </tr>
  430. <tr>
  431. <td>
  432. <p>
  433. <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
  434. <span class="identifier">T</span><span class="special">::</span><span class="keyword">operator</span><span class="special">=(</span><span class="keyword">const</span> <span class="identifier">T</span><span class="special">&amp;</span> <span class="identifier">src</span><span class="special">)</span></code>
  435. </p>
  436. </td>
  437. <td>
  438. <p>
  439. Assigns the contents of src to <code class="computeroutput"><span class="special">*</span><span class="keyword">this</span></code> object. Returns a reference
  440. to the assigned object.
  441. </p>
  442. </td>
  443. </tr>
  444. <tr>
  445. <td>
  446. <p>
  447. <code class="computeroutput"><span class="keyword">void</span> <span class="identifier">T</span><span class="special">::</span><span class="identifier">swap</span><span class="special">(</span><span class="identifier">T</span><span class="special">&amp;</span> <span class="identifier">src</span><span class="special">)</span></code>
  448. </p>
  449. </td>
  450. <td>
  451. <p>
  452. Swaps the content containers <code class="computeroutput"><span class="special">*</span><span class="keyword">this</span></code> and <code class="computeroutput"><span class="identifier">src</span></code>
  453. in constant time.
  454. </p>
  455. </td>
  456. </tr>
  457. </tbody>
  458. </table></div>
  459. <p>
  460. In addition we have overloads of constructors and assignment operators for
  461. icl container types.
  462. </p>
  463. <pre class="programlisting"><span class="comment">// overload tables for constructors</span>
  464. <span class="identifier">T</span><span class="special">::</span><span class="identifier">T</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;</span> <span class="identifier">src</span><span class="special">)</span>
  465. <span class="identifier">element</span> <span class="identifier">containers</span><span class="special">:</span> <span class="identifier">interval</span> <span class="identifier">containers</span><span class="special">:</span>
  466. <span class="identifier">T</span> <span class="special">\</span> <span class="identifier">P</span> <span class="special">|</span> <span class="identifier">e</span> <span class="identifier">b</span> <span class="identifier">s</span> <span class="identifier">m</span> <span class="identifier">T</span> <span class="special">\</span> <span class="identifier">P</span> <span class="special">|</span> <span class="identifier">e</span> <span class="identifier">i</span> <span class="identifier">b</span> <span class="identifier">p</span> <span class="identifier">S</span> <span class="identifier">M</span>
  467. <span class="special">------+--------</span> <span class="special">------+------------</span>
  468. <span class="identifier">s</span> <span class="special">|</span> <span class="identifier">s</span> <span class="identifier">s</span> <span class="identifier">S</span> <span class="special">|</span> <span class="identifier">S</span> <span class="identifier">S</span> <span class="identifier">S</span>
  469. <span class="identifier">m</span> <span class="special">|</span> <span class="identifier">m</span> <span class="identifier">m</span> <span class="identifier">M</span> <span class="special">|</span> <span class="identifier">M</span> <span class="identifier">M</span> <span class="identifier">M</span>
  470. </pre>
  471. <p>
  472. </p>
  473. <p>
  474. For an object <code class="computeroutput"><span class="identifier">dst</span></code> of type
  475. <code class="computeroutput"><span class="identifier">T</span></code> and an argument <code class="computeroutput"><span class="identifier">src</span></code> of type <code class="computeroutput"><span class="identifier">P</span></code>
  476. let
  477. </p>
  478. <pre class="programlisting"><span class="identifier">n</span> <span class="special">=</span> <span class="identifier">iterative_size</span><span class="special">(</span><span class="identifier">dst</span><span class="special">);</span>
  479. <span class="identifier">m</span> <span class="special">=</span> <span class="identifier">iterative_size</span><span class="special">(</span><span class="identifier">src</span><span class="special">);</span>
  480. </pre>
  481. <p>
  482. in the following tables.
  483. </p>
  484. <div class="table">
  485. <a name="boost_icl.function_reference.construct__copy__destruct.t0"></a><p class="title"><b>Table&#160;1.17.&#160;Time Complexity for overloaded constructors on element containers</b></p>
  486. <div class="table-contents"><table class="table" summary="Time Complexity for overloaded constructors on element containers">
  487. <colgroup>
  488. <col>
  489. <col>
  490. <col>
  491. <col>
  492. <col>
  493. </colgroup>
  494. <thead><tr>
  495. <th>
  496. <p>
  497. <code class="computeroutput"><span class="identifier">T</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;</span> <span class="identifier">src</span><span class="special">)</span></code>
  498. </p>
  499. </th>
  500. <th>
  501. <p>
  502. domain<br> type
  503. </p>
  504. </th>
  505. <th>
  506. <p>
  507. domain<br> mapping<br> type
  508. </p>
  509. </th>
  510. <th>
  511. <p>
  512. interval<br> sets
  513. </p>
  514. </th>
  515. <th>
  516. <p>
  517. interval<br> maps
  518. </p>
  519. </th>
  520. </tr></thead>
  521. <tbody>
  522. <tr>
  523. <td>
  524. <p>
  525. <a href="http://www.cplusplus.com/reference/stl/set/" target="_top"><code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">set</span></code> </a>
  526. </p>
  527. </td>
  528. <td>
  529. <p>
  530. <span class="emphasis"><em>O(log n)</em></span>
  531. </p>
  532. </td>
  533. <td>
  534. </td>
  535. <td>
  536. <p>
  537. <span class="emphasis"><em>O(m)</em></span>
  538. </p>
  539. </td>
  540. <td>
  541. </td>
  542. </tr>
  543. <tr>
  544. <td>
  545. <p>
  546. <code class="computeroutput"><a class="link" href="../../boost/icl/map.html" title="Class template map">icl::map</a></code>
  547. </p>
  548. </td>
  549. <td>
  550. </td>
  551. <td>
  552. <p>
  553. <span class="emphasis"><em>O(log n)</em></span>
  554. </p>
  555. </td>
  556. <td>
  557. </td>
  558. <td>
  559. <p>
  560. <span class="emphasis"><em>O(m)</em></span>
  561. </p>
  562. </td>
  563. </tr>
  564. </tbody>
  565. </table></div>
  566. </div>
  567. <br class="table-break"><p>
  568. Time complexity characteristics of inplace insertion for interval containers
  569. is given by this table.
  570. </p>
  571. <div class="table">
  572. <a name="boost_icl.function_reference.construct__copy__destruct.t1"></a><p class="title"><b>Table&#160;1.18.&#160;Time Complexity for overloaded constructors on interval containers</b></p>
  573. <div class="table-contents"><table class="table" summary="Time Complexity for overloaded constructors on interval containers">
  574. <colgroup>
  575. <col>
  576. <col>
  577. <col>
  578. <col>
  579. <col>
  580. <col>
  581. <col>
  582. </colgroup>
  583. <thead><tr>
  584. <th>
  585. <p>
  586. <code class="computeroutput"><span class="identifier">T</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;</span> <span class="identifier">src</span><span class="special">)</span></code>
  587. </p>
  588. </th>
  589. <th>
  590. <p>
  591. domain<br> type
  592. </p>
  593. </th>
  594. <th>
  595. <p>
  596. interval<br> type
  597. </p>
  598. </th>
  599. <th>
  600. <p>
  601. domain<br> mapping<br> type
  602. </p>
  603. </th>
  604. <th>
  605. <p>
  606. interval<br> mapping<br> type
  607. </p>
  608. </th>
  609. <th>
  610. <p>
  611. interval<br> sets
  612. </p>
  613. </th>
  614. <th>
  615. <p>
  616. interval<br> maps
  617. </p>
  618. </th>
  619. </tr></thead>
  620. <tbody>
  621. <tr>
  622. <td>
  623. <p>
  624. interval_sets
  625. </p>
  626. </td>
  627. <td>
  628. <p>
  629. <span class="emphasis"><em>O(1)</em></span>
  630. </p>
  631. </td>
  632. <td>
  633. <p>
  634. <span class="emphasis"><em>O(1)</em></span>
  635. </p>
  636. </td>
  637. <td>
  638. </td>
  639. <td>
  640. </td>
  641. <td>
  642. <p>
  643. <span class="emphasis"><em>O(m)</em></span>
  644. </p>
  645. </td>
  646. <td>
  647. </td>
  648. </tr>
  649. <tr>
  650. <td>
  651. <p>
  652. interval_maps
  653. </p>
  654. </td>
  655. <td>
  656. </td>
  657. <td>
  658. </td>
  659. <td>
  660. <p>
  661. <span class="emphasis"><em>O(1)</em></span>
  662. </p>
  663. </td>
  664. <td>
  665. <p>
  666. <span class="emphasis"><em>O(1)</em></span>
  667. </p>
  668. </td>
  669. <td>
  670. </td>
  671. <td>
  672. <p>
  673. <span class="emphasis"><em>O(m)</em></span>
  674. </p>
  675. </td>
  676. </tr>
  677. </tbody>
  678. </table></div>
  679. </div>
  680. <br class="table-break"><p>
  681. </p>
  682. <pre class="programlisting"><span class="comment">// overload tables for assignment</span>
  683. <span class="identifier">T</span><span class="special">&amp;</span> <span class="keyword">operator</span> <span class="special">=</span> <span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;</span> <span class="identifier">src</span><span class="special">)</span>
  684. <span class="identifier">interval</span> <span class="identifier">containers</span><span class="special">:</span>
  685. <span class="identifier">T</span> <span class="special">\</span> <span class="identifier">P</span> <span class="special">|</span> <span class="identifier">S</span> <span class="identifier">M</span>
  686. <span class="special">------+----</span>
  687. <span class="identifier">S</span> <span class="special">|</span> <span class="identifier">S</span>
  688. <span class="identifier">M</span> <span class="special">|</span> <span class="identifier">M</span>
  689. </pre>
  690. <p>
  691. </p>
  692. <p>
  693. The assignment <code class="computeroutput"><span class="identifier">T</span><span class="special">&amp;</span>
  694. <span class="keyword">operator</span> <span class="special">=</span>
  695. <span class="special">(</span><span class="keyword">const</span> <span class="identifier">P</span><span class="special">&amp;</span> <span class="identifier">src</span><span class="special">)</span></code> is
  696. overloaded within interval containers. For all type combinations we have
  697. <span class="emphasis"><em><span class="bold"><strong>linear time complexity</strong></span></em></span>
  698. in the maximum of the <code class="computeroutput"><span class="identifier">iterative_size</span></code>
  699. of <code class="computeroutput"><span class="identifier">dst</span></code> and <code class="computeroutput"><span class="identifier">src</span></code>.
  700. </p>
  701. <p>
  702. <span class="emphasis"><em><span class="bold"><strong>Back to section . . .</strong></span></em></span>
  703. </p>
  704. <div class="informaltable"><table class="table">
  705. <colgroup><col></colgroup>
  706. <thead><tr></tr></thead>
  707. <tbody>
  708. <tr><td>
  709. <p>
  710. <a class="link" href="../interface/function_synopsis.html#function_synopsis_table"><span class="emphasis"><em><span class="bold"><strong>Function
  711. Synopsis</strong></span></em></span></a>
  712. </p>
  713. </td></tr>
  714. <tr><td>
  715. <p>
  716. <a class="link" href="../interface.html" title="Interface"><span class="emphasis"><em><span class="bold"><strong>Interface</strong></span></em></span></a>
  717. </p>
  718. </td></tr>
  719. </tbody>
  720. </table></div>
  721. </div>
  722. <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
  723. <td align="left"></td>
  724. <td align="right"><div class="copyright-footer">Copyright &#169; 2007-2010 Joachim
  725. Faulhaber<br>Copyright &#169; 1999-2006 Cortex Software
  726. GmbH<p>
  727. Distributed under the Boost Software License, Version 1.0. (See accompanying
  728. file LICENSE_1_0.txt or copy at <a href="http://www.boost.org/LICENSE_1_0.txt" target="_top">http://www.boost.org/LICENSE_1_0.txt</a>)
  729. </p>
  730. </div></td>
  731. </tr></table>
  732. <hr>
  733. <div class="spirit-nav">
  734. <a accesskey="p" href="key_types.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../function_reference.html"><img src="../../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="containedness.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
  735. </div>
  736. </body>
  737. </html>