泛型算法(二十三)之排列算法

1、is_permutation(ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2):C11版本,判斷兩個序列是否為同一元素集的兩個排列。

    std::vector<int> c1 = {1, 2, 3, };std::vector<int> c2 = {1, 2, 3, 1, 3};//判斷兩個序列是否為同一元素集的兩個排序bool i = std::is_permutation(c1.begin(), c1.end(), c2.begin());std::cout << (int)i;//打印結果:1

2、is_permutation(ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, BinaryPredicate pred):C11版本,重載版本。

自己實現pred,向算法定制操作。

3、next_permutation(BidirectionalIterator first, BidirectionalIterator last):n個元素有n!種排列。這些排列中,規定升序序列為最小排列,降序序列為最大的排列,任意兩個排列按照字典序分出大小。該函數返回當前序列作為一個排列按字典序的下一個排列。

    std::vector<int> c = {1, 2, 3, 4, 5};std::next_permutation(c.begin(), c.end());for (auto var : c){std::cout << var << ",";}//打印結果:1,2,3,5,4,

4、next_permutation(BidirectionalIterator first, BidirectionalIterator last, Compare comp):重載版本。

自己實現comp,向算法定制操作。

5、prev_permutation(BidirectionalIterator first, BidirectionalIterator last):返回當前序列作為一個排列按字典序的上一個排列。

    std::vector<int> c = {1, 2, 3, 4, 5};std::prev_permutation(c.begin(), c.end());for (auto var : c){std::cout << var << ",";}//打印結果:5,4,3,2,1,

6、prev_permutation(BidirectionalIterator first, BidirectionalIterator last, Compare comp):重載版本。

自己實現comp,向算法定制操作。

轉載于:https://www.cnblogs.com/dongerlei/p/5147591.html

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/458368.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/458368.shtml
英文地址,請注明出處:http://en.pswp.cn/news/458368.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

C++ 虛函數經典深入解析

from&#xff1a;https://blog.csdn.net/gggg_ggg/article/details/45915505C中的虛函數的作用主要是實現了多態的機制。 關于多態&#xff0c;簡而言之就是用父類型別的指針指向其子類的實例&#xff0c;然后通過父類的指針調用實際子類的成員函數。 這種技術可以讓父類的指針…

21OGNL與ValueStack(VS)-靜態方法訪問

轉自&#xff1a;https://wenku.baidu.com/view/84fa86ae360cba1aa911da02.html 在LoginAction中增加如下方法&#xff1a;public static String getSta() { return "這是LoginAction中的靜態方法"; } 然后在loginSuc.jsp中增加如下代碼&#xff1a; 調用Action中的靜…

win7通過easyBCD引導ubuntu

我電腦配置了固態和傳統雙硬盤&#xff0c;SSD已經裝了win7&#xff0c;然后在傳統硬盤上安裝ubuntu&#xff0c;結果安裝完成后看不到ubuntu的入口。因為跟win7不是裝在一個驅動設備上&#xff0c;所以使用easyBCD的Linux&#xff0f;BCD選項也無法正確引導。最后通過easyBCD的…

深入理解C++中的explicit關鍵字

深入理解C中的explicit關鍵字kezunhaigmail.com http://blog.csdn.net/kezunhaiC中的explicit關鍵字只能用于修飾只有一個參數的構造函數, 它的作用是表明該構造函數是顯示的, 而非隱式的&#xff0c; 跟它相對應的另一個關鍵字是implicit, 意思是隱藏的,構造函數默認情況下即聲…

JAVA面試中問及HIBERNATE與 MYBATIS的對比,在這里做一下總結(轉)

hibernate以及mybatis都有過學習&#xff0c;在java面試中也被提及問道過&#xff0c;在項目實踐中也應用過&#xff0c;現在對hibernate和mybatis做一下對比&#xff0c;便于大家更好的理解和學習&#xff0c;使自己在做項目中更加得心應手。 第一方面&#xff1a;開發速度的對…

Caffe源碼解析4: Data_layer

轉載請注明出處&#xff0c;樓燚(y)航的blog&#xff0c;http://home.cnblogs.com/louyihang-loves-baiyan/ data_layer應該是網絡的最底層&#xff0c;主要是將數據送給blob進入到net中&#xff0c;在data_layer中存在多個跟data_layer相關的類 BaseDataLayerBasePrefetchingD…

理解C++中拷貝構造函數

拷貝構造函數的功能是用一個已有的對象來初始化一個被創建的同樣對象&#xff0c;是一種特殊的構造函數&#xff0c;具有一般構造函數的所有特性&#xff0c;當創建一個新對象的時候系統會自動調用它&#xff1b;其形參是本類對象的引用&#xff0c;它的特殊功能是將參數代表的…

IDEA mybatis-generator-maven-plugin 插件的使用

2019獨角獸企業重金招聘Python工程師標準>>> pom.xml中添加插件 <plugin><groupId>org.mybatis.generator</groupId><artifactId>mybatis-generator-maven-plugin</artifactId><version>1.3.2</version><configuratio…

python優秀網友學習筆記推薦

AstralWindMr.Seven 轉載于:https://www.cnblogs.com/migongci0412/p/5154892.html

深入理解CRITICAL_SECTION

摘要臨界區是一種防止多個線程同時執行一個特定代碼節的機制&#xff0c;這一主題并沒有引起太多關注&#xff0c;因而人們未能對其深刻理解。在需要跟蹤代碼中的多線程處理的性能時&#xff0c;對 Windows 中臨界區的深刻理解非常有用。本文深入研究臨界區的原理&#xff0c;以…

webpack進階之插件篇

上一篇博客講解了webpack環境的基本&#xff0c;這一篇講解一些更深入的內容和開發技巧。基本環境搭建就不展開講了 一、插件篇 1. 自動補全css3前綴 autoprefixer 官方是這樣說的&#xff1a;Parse CSS and add vendor prefixes to CSS rules using values from the Can I Use…

QT:QObject 簡單介紹

QObject 是所有Qt對象的基類。QObject 是Qt模塊的核心。它的最主要特征是關于對象間無縫通信的機制&#xff1a;信號與槽。 使用connect()建立信號到槽的連接&#xff0c;使用disconnect()銷毀連接&#xff0c;使用blockSignals()暫時阻塞信號以避免無限通知循環&#xff0c;使…

利用malloc定義數組

使用malloc方法時&#xff0c;應導入文件 #include<malloc.h> 1.利用malloc定義一維數組 int *num (int *)malloc(sizeof(int)*8); // 定義一個一維數組有8個元素&#xff0c;等價于 int num[8]; 2.利用malloc定義二維數組 int **num &#xff08; int **&#xff09…

C++中基類的析構函數為什么要用virtual虛析構函數

from&#xff1a;https://blog.csdn.net/iicy266/article/details/11906457知識背景要弄明白這個問題&#xff0c;首先要了解下C中的動態綁定。 關于動態綁定的講解&#xff0c;請參閱&#xff1a; C中的動態類型與動態綁定、虛函數、多態實現 正題直接的講&#xff0c;C中基類…

第二章 Python基本元素:數字、字符串和變量

Python有哪些內置的數據類型&#xff1a; True False #布爾型 42 100000000 #整型 3.14159 1.0e8 #浮點型 abcdes #字符串 2.1 變量、名字和對象 python中統一的形式是什么&#xff1f; 對象&#xff0c;所有的對象都是以對象的形式存在…

Mac - 設置NSButton 的背景色

- (void)drawRect:(NSRect)dirtyRect {[super drawRect:dirtyRect];[[NSColor clearColor] setFill];NSRectFill(self.bounds);self.wantsLayer YES;self.layer.cornerRadius 8;self.layer.masksToBounds YES; } 轉載于:https://www.cnblogs.com/741162830qq/p/5157046.html…

C++中static關鍵字作用總結

from&#xff1a;https://www.cnblogs.com/songdanzju/p/7422380.html1.先來介紹它的第一條也是最重要的一條&#xff1a;隱藏。&#xff08;static函數&#xff0c;static變量均可&#xff09; 當同時編譯多個文件時&#xff0c;所有未加static前綴的全局變量和函數都具有全局…

C Primer Plus 第7章 C控制語句:分支和跳轉 7.4 一個統計字數的程序

2019獨角獸企業重金招聘Python工程師標準>>> 首先&#xff0c;這個程序應該逐個讀取字符&#xff0c;并且應該有些方法判斷何時停止&#xff1b;第二&#xff0c;它應該能夠識別并統計下列單位&#xff1a;字符、行和單詞。下面是偽代碼描述&#xff1a; read a cha…

深入理解extern用法

from&#xff1a;https://blog.csdn.net/z702143700/article/details/46805241一、 extern做變量聲明 l 聲明extern關鍵字的全局變量和函數可以使得它們能夠跨文件被訪問。 我們一般把所有的全局變量和全局函數的實現都放在一個*.cpp文件里面&#xff0c;然后用一個同名的*.h文…

收集整理的非常有用的PHP函數

為什么80%的碼農都做不了架構師&#xff1f;>>> 1、PHP加密解密 2、PHP生成隨機字符串 3、PHP獲取文件擴展名&#xff08;后綴&#xff09; 4、PHP獲取文件大小并格式化 5、PHP替換標簽字符 6、PHP列出目錄下的文件名 7、PHP獲取當前頁面URL 8、PHP強制下載文件 9、…