STL例子 - 版本历史

2026年2月8日 (日) 09:47 33DAI

2026-02-08T09:47:34Z

←上一版本		2026年2月8日 (日) 09:47的版本
第1行：		第1行：
	* [[STL容器库常用内容]]		* [[STL容器库常用内容]]
			* [https://cpp.33dai.wiki/reference/zh/cpp/container.html C++文档：容器库]
			* [https://oiwiki.org/lang/csl/container/ OIWiki：STL容器]
			* [https://oiwiki.org/lang/csl/algorithm/ OIWiki：STL算法]


	==明明的随机数==		==明明的随机数==

2026-02-08T09:45:57Z

部落卫队

2026-02-08T09:42:30Z

nth_element

←上一版本		2026年2月8日 (日) 09:42的版本
第450行：		第450行：

	===nth_element===		===nth_element===

			时间复杂度 <math>O(n)</math>，快排每次只排序 k 所在的那一部分。

	<syntaxhighlight lang="cpp" line>		<syntaxhighlight lang="cpp" line>

2026-02-08T09:41:41Z

求第 k 大数

←上一版本		2026年2月8日 (日) 09:41的版本
第448行：		第448行：

	==求第 k 大数==		==求第 k 大数==

			===nth_element===

			<syntaxhighlight lang="cpp" line>
			#include <bits/stdc++.h>
			using namespace std;
			int n, k;
			int a[1000000 + 5];
			bool cmp(int a, int b)
			{
			return a > b;
			}
			int main()
			{
			ios::sync_with_stdio(false);
			cin.tie(0);
			cin >> n >> k;
			for (int i = 1; i <= n; i++)
			cin >> a[i];
			nth_element(a + 1, a + k, a + n + 1, cmp);
			cout << a[k];
			return 0;
			}
			</syntaxhighlight>

	==部落卫队==		==部落卫队==

2026-02-08T09:40:41Z

2026-02-08T06:44:22Z

@@ 第416行： / 第416行： @@
+}
 </syntaxhighlight>
 [[Category:STL]]

2026-02-08T06:38:36Z

2026-02-08T01:53:40Z

←上一版本		2026年2月8日 (日) 01:53的版本
第3行：		第3行：
	==明明的随机数==		==明明的随机数==

	===~~朴素排序后枚举做法~~===		===排序后枚举===

	<syntaxhighlight lang="cpp" line>		<syntaxhighlight lang="cpp" line>
第100行：		第100行：
	</syntaxhighlight>		</syntaxhighlight>

	===~~朴素计数做法~~===		===计数排序===

	<syntaxhighlight lang="cpp" line>		<syntaxhighlight lang="cpp" line>

2026-02-08T01:53:11Z

←上一版本		2026年2月8日 (日) 01:53的版本
第3行：		第3行：
	==明明的随机数==		==明明的随机数==

	===~~朴素做法~~===		===朴素排序后枚举做法===

	<syntaxhighlight lang="cpp" line>		<syntaxhighlight lang="cpp" line>
第37行：		第37行：
	</syntaxhighlight>		</syntaxhighlight>

	===unique===		===使用 unique 去重===

	<syntaxhighlight lang="cpp" line>		<syntaxhighlight lang="cpp" line>
第55行：		第55行：
	</syntaxhighlight>		</syntaxhighlight>

	===vector+unique===		===vector 排序后 unique 去重===

	<syntaxhighlight lang="cpp" line>		<syntaxhighlight lang="cpp" line>
第77行：		第77行：
	</syntaxhighlight>		</syntaxhighlight>

	===vector~~+迭代器枚举~~===		===vector 排序后迭代器枚举===

	<syntaxhighlight lang="cpp" line>		<syntaxhighlight lang="cpp" line>

2026-02-08T01:50:56Z