STL容器
小与米
一只不懈努力的菜鸟,比较熟悉的语言C/C++,喜欢钻研算法 O(∩_∩)O哈哈~
展开
-
STL-泛型算法(前篇)
泛型算法(generic algorithm) 前言:在网上找了一堆C++泛型算法的资料,总感觉看起来很没有条理,于是乎搬出书架上的.重温并且全面的总结一下知识点. 来自第十章 泛型算法。 称它们为"算法", 是因为它们实现了一些经典算法的公共接口, 如排序和搜索; 称它们为"泛型的", 是因为它们可以用于不用类型的元素和多种容器类型(不仅包括标准库类型原创 2015-12-10 22:46:57 · 453 阅读 · 0 评论 -
next_permutation(全排列算法)
STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。这个序列有六个可能的排列组合:abc,acb,bac,bca,cab,cba。这些排列组合根据less-than操作符做字典顺序(lexicographical)的排序。也就原创 2015-12-14 22:07:36 · 29078 阅读 · 6 评论