C++STL與泛型編程（4）OOP（面向對象編程） Vs. GP（泛型編程）

文章目錄

  • OOP和GP
  • 為什么list不能使用標準庫中的::sort算法？
  • 采用GP的好處

OOP和GP

OOP將datas和methods關聯在一起
GP將datas和methods分開

為什么list不能使用標準庫中的::sort算法？

因為標準庫的sort的算法用到了隨機訪問迭代器（RandomAccessIterator），而list鏈表所提供的迭代器不能隨機訪問，所以鏈表不能使用標準庫中的::sort算法，只能使用自己的sort算法

采用GP的好處

  • Containers和Algorithms團隊可各自閉門造車，其間以Iterator溝通即可
  • Algorithms通過Iterators確定操作范圍，并通過Iterators取用Container元素

所有algorithms，最終涉及元素本身的操作，無非就是比大小
在這里插入圖片描述

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

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

相關文章

codeforces 158B-C語言解題報告

codeforces 158B-C語言解題報告

題目網址 題目解析 參考博客 代碼 #include<iostream> #include<string.h> #include<algorithm> #include<stdio.h> #include<math.h> using namespace std; int n,a[100005]; long long sum,s1,s2,s3;main() {cin>>n;for(int i1;i<…
閱讀更多...
ECC 公鑰加密 使用相同的ECC公鑰對 對 相同的數據進行加密，每次的加密結果是一致的嗎？

ECC 公鑰加密 使用相同的ECC公鑰對 對 相同的數據進行加密，每次的加密結果是一致的嗎？

ECC 公鑰加密 使用相同的ECC公鑰對 對 相同的數據進行加密&#xff0c;每次的加密結果是一致的嗎&#xff1f;不一致里面包裝了個臨時的點&#xff0c;使用這個增加安全性
閱讀更多...
C++ primer 第7章 類

C++ primer 第7章 類

成員函數的聲明必須在類的內部&#xff0c;定義則既可以在類的內部&#xff0c;也可以在類的外部。 作為接口組成部分的非成員函數&#xff0c;它們的定義和聲明都在類的外部。 類可以允許其他類或者函數訪問它的非公有成員&#xff0c;方法是令其他類或函數成為它的友元。如果…
閱讀更多...
codeforces 705A-C語言解題報告

codeforces 705A-C語言解題報告

題目網址 題目解析 1.重點:結尾是it,中間使用that連接,所以使用for循環,奇數輸出I hate,偶數輸出I love,i!n時,輸出that 代碼 #include<stdio.h> #include<stdlib.h> #define SIZE 100000 int main() {int n0;scanf("%d",&n);if(n1){printf(&quo…
閱讀更多...
牛客網 鏈表結構 算法相關內容

牛客網 鏈表結構 算法相關內容

鏈表結構 單鏈表的節點結構 由以下結構的節點依次連接起來所形成的鏈叫單鏈表結構 Clas Node<V>{ V value; Node next; } 雙鏈表的節點結構 由以下結構的節點依次連接起來所形成的鏈叫雙鏈表結構 Clas Node<V>{ V value; Node next; Node last; } 單鏈表和雙…
閱讀更多...
C++ primer 第8章 IO庫

C++ primer 第8章 IO庫

文章目錄IO庫類型和頭文件IO對象無拷貝或賦值IO流的條件狀態文件輸入輸出ifstream 示例ofstream 示例文件模式以out模式打開文件會丟棄已有數據每次調用open時都會確定文件模式ofstream 保留源文件 追加數據 示例string流istringstream示例ostringstream示例IO庫類型和頭文件 …
閱讀更多...
codeforces 486A-C語言解題報告

codeforces 486A-C語言解題報告

題目網址 題目解析 1.f(n)(-1)^nn 2.使用long long int 3.總結找出規律: if(i%2!0) return -1(i1)/2; else return i/2; 直接暴力求解—超時 #include<stdio.h> #include<stdlib.h> // TIME_LIMIT_EXCEEDED,此方法不行,超時 //注意規律&#xff01;&#xff01…
閱讀更多...
C++面試寶典 基本語言(三)

C++面試寶典 基本語言(三)

如果同時定義了兩個函數&#xff0c;一個帶const&#xff0c;一個不帶&#xff0c;會有問題嗎&#xff1f; 不會&#xff0c;這相當于函數的重載 #include<iostream> class A{ public:void print()const{std::cout << "Hello" << std::endl;}void…
閱讀更多...
C++ primer 第9章 順序容器

C++ primer 第9章 順序容器

文章目錄順序容器類型確定使用哪種順序容器容器庫概覽容器操作迭代器迭代器支持的所有操作迭代器支持的所有運算迭代器范圍對構成范圍的迭代器的要求標準庫迭代器范圍左閉右開的三種性質容器定義和初始化將一個新容器創建為另一個容器的拷貝將array拷貝到vector中的代碼與順序容…
閱讀更多...
常用單位換算

常用單位換算

字節單位換算 B(byte)字節 bit 位 1B 8 bit 1KB&#xff08;Kilobyte&#xff0c;千字節&#xff09;1024B 2^10 B&#xff1b; 1MB&#xff08;Megabyte&#xff0c;兆字節&#xff0c;百萬字節&#xff0c;簡稱“兆”&#xff09;1024KB 2^20 B&#xff1b; 1GB&#xf…
閱讀更多...
牛客網C++面經 容器和算法

牛客網C++面經 容器和算法

原文網址 參考網址 C語言中文網 請你來說一下map和set有什么區別&#xff0c;分別又是怎么實現的&#xff1f; map和set都是C的關聯容器&#xff0c;其底層實現都是紅黑樹&#xff08;RB-Tree&#xff09;。由于 map 和set所開放的各種操作接口&#xff0c;RB-tree 也都提供…
閱讀更多...
C語言指針-字符指針整型指針char*s int*a

C語言指針-字符指針整型指針char*s int*a

案例代碼 #include<stdio.h> #include<stdlib.h> #include<string.h> int main() {//字符指針char *pstr"good dog ww";printf("字符指針指向的字符串內容:%s\n",pstr);printf("字符指針本身的地址:%p\n",&pstr);printf…
閱讀更多...
C++ primer 第10章 泛型算法

C++ primer 第10章 泛型算法

文章目錄概述findcount初識泛型算法只讀算法只讀算法accumulate只讀算法equal寫容器元素的算法算法fill算法fill_nback_inserter算法copy算法replace replace_copy重排容器元素的算法sortuniqueunique_copy定制操作向算法傳遞函數謂詞算法stable_sort算法partitionlambda表達式…
閱讀更多...
C語言常用字符串函數

C語言常用字符串函數

概括 代碼 #include<stdlib.h> #include<stdio.h> #include<string.h> int main() {//常用字符串函數char a[]"abcSDFbnm";char b[]"SD";printf("a的字符串長度:%d\n",strlen(a));printf("b的字符串長度:%d\n",str…
閱讀更多...
C++ primer 第11章 關聯容器

C++ primer 第11章 關聯容器

文章目錄使用關聯容器map示例關聯容器概述定義關聯容器關聯容器值初始化multimap和multiset關鍵字類型的要求pair類型pair上的操作關聯容器操作關聯容器額外的類型別名關聯容器迭代器map迭代器set迭代器關聯容器和算法添加元素向map添加元素檢測insert的返回值使用insert代替下…
閱讀更多...
C++ primer 第12章 動態內存

C++ primer 第12章 動態內存

文章目錄前言動態內存與智能指針shared_ptr類shared_ptr和unique_ptr都支持的操作shared_ptr獨有的操作make_shared 函數shared_ptr的拷貝和賦值shared_ptr自動銷毀所管理的對象shared_ptr還會自動釋放相關聯的內存程序使用動態內存出于以下原因直接管理內存使用new動態分配和初…
閱讀更多...
C語言順序查找二分查找

C語言順序查找二分查找

介紹 順序查找 按照順序一個個查找 #include<stdio.h> //順序查找 int search(int arr[],int len,int aim) {int i;for(i0;i<len;i){if(arr[i]aim){return i;//返回下標 }}return -1;//表示未查詢到} int main() {int arr[]{13,355,256,65,234,-1,35,-6,-3,-4,0};…
閱讀更多...
C++ primer 第12章 12.3 使用標準庫：文本查詢程序

C++ primer 第12章 12.3 使用標準庫：文本查詢程序

文章目錄使用標準庫&#xff1a;文本查詢程序文本查詢程序設計數據結構在類之間共享數據自己的文本查詢程序書中的文本查詢程序使用標準庫&#xff1a;文本查詢程序 我們將實現一個簡單的文本查詢程序&#xff0c;作為標準庫相關內容學習的總結。 我們的程序允許用戶在一個給…
閱讀更多...
C語言二維數組 int arr[2][3]

C語言二維數組 int arr[2][3]

基礎使用 先遍歷行再遍歷列 #include<stdio.h> //二維數組的基本使用 int main() {//二維數組的初始化int arr1[2][2]{{2,2},{0,0}};int arr2[2][3]{2,2,2,8,8,8};int arr3[6][9];int i,j;for(i0;i<6;i){for(j0;j<9;j){arr3[i][j]1;}}arr3[2][5]0;//打印printf(&…
閱讀更多...
牛客網C++面經 類和數據抽象

牛客網C++面經 類和數據抽象

請你來說一下C中struct和class的區別 在C中&#xff0c;可以用struct和class定義類&#xff0c;都可以繼承。區別在于&#xff1a;structural的默認繼承權限和默認訪問權限是public&#xff0c;而class的默認繼承權限和默認訪問權限是private。另外&#xff0c;class還可以定義…
閱讀更多...
最新文章

Copyright @ 2022~2023