📄 slide007.html

📁 《Big C++ 》Third Edition电子书和代码全集-Part1

💻 HTML

字号:

<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
	<meta content="blendTrans(Duration=2)" http-equiv="Page-Enter">
	<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
  <meta name="Copyright" content="2005 John Wiley & Sons">
  <meta name="Author" content="Kurt Schmidt">
	<script language="JavaScript" src="./config.js"></script>
	<script language="JavaScript" src="./pageFormat.js"></script>
	<script><!-- // Set title on page
		title()
	//--></script>
</head>


<body>
<div onclick="document.location='slide008.html'">
<h2><font color="#009999">23.2 The Fundamental Containers (cont.)
	</font></h2>
<font size="+1">

<table width="80%" border="1">
	<tr bgcolor="#00ffff">
		<th>Operation</th>
		<th>Vector</th>
		<th>List</th>
		<th>Queue</th>
	</tr>
	<tr align="center">
		<td><tt>end()</tt></td>
		<td>O(1)</td>
		<td>O(1)</td>
		<td>O(1)</td>
	</tr>
	<tr align="center">
		<td><tt>erase(<i>iterator</i>)</tt></td>
		<td>O(<i>n</i>)</td>
		<td>O(1)</td>
		<td>O(<i>n</i>)</td>
	</tr>
	<tr align="center">
		<td><tt>erase(<i>iterator</i>, <i>iterator</i>)</tt></td>
		<td>O(<i>n</i>)</td>
		<td>O(1)</td>
		<td>O(<i>n</i>)</td>
	</tr>
	<tr align="center">
		<td><tt>front()</tt></td>
		<td>O(1)</td>
		<td>O(1)</td>
		<td>O(1)</td>
	</tr>
	<tr align="center">
		<td><tt>insert( <i>iterator</i>, <i>value</i>)</tt></td>
		<td>O(<i>n</i>)</td>
		<td>O(1)</td>
		<td>O(<i>n</i>)</td>
	</tr>
	<tr align="center">
		<td><tt>pop_back()</tt></td>
		<td>O(1)</td>
		<td>O(1)</td>
		<td>O(1)</td>
	</tr>
	<tr align="center">
		<td><tt>pop_front()</tt></td>
		<td>&nbsp;</td>
		<td>O(1)</td>
		<td>O(1)</td>
	</tr>
	<tr align="center">
		<td><tt>push_back(<i>value</i>)</tt></td>
		<td>O(1)+</td>
		<td>O(1)</td>
		<td>O(1)+</td>
	</tr>
	<tr align="center">
		<td><tt>push_front(<i>value</i>)</tt></td>
		<td>&nbsp;</td>
		<td>O(1)</td>
		<td>O(1)+</td>
	</tr>
</table>

</font>

<hr>
<center><small>
	<a href='slide006.html'>prev</a>
	|<a href='slide001.html'>top</a>
	|<a href='slide008.html'>next</a>
</small></center>
</div>
</body>
</html>

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -