Effective_STL 學習筆記(四十四) 盡量使用成員函數代替同名的算法

?

?

有些容器擁有和 STL 算法同名的成員函數。

關聯容器提供了 count、find、lower_bound、upper_bound 和 euqal_range

list 提供了 remove、remove_if、unique、merge 和 reverse

?

大多數時候應該用成員函數代替手寫算法,這樣做的兩個理由:

  比起算法,它們與容器結合的更好(尤其是關聯容器)

  同名的算法很成員函數通常不是一樣的

?

假設 set<int> 容納一百萬個元素,想找到元素 727 的第一次出現的位置

1   set<int> s;
2   . . .
3   set<int>::iterator i = s.find(727);  // 使用成員函數
4   if( i != s.end() ) . . .
5   set<int>::iterator i = find( s.begin(), s.end(), 727 ); // 使用 find 算法
6   if( i != s.end()) . . .

使用成員函數花費對數時間(set實現為紅黑樹),使用算法將花費線性時間

?

STL 算法判斷兩個對象是否相同的方法檢查的是它們是否相等,而關聯容器是用等價來測試它們的 “同一性”

?

對于標準關聯容器,選擇成員函數而不是同名算法幾個好處,首先,得到對數時間而不是線行時間的性能。其次,判斷連個元素 “相同”使用的是等價,這是關聯容器的默認定義。第三,當操縱 map 和 multimap 時,可以自動地只處理 key 值而不是(key, value)對。

?

list 的成員函數。每個被 list 作了特化的算法(remove、remove_if、unique、sort、merge 和 reverse)都要拷貝對象,而 list 的特別版本什么都沒有拷貝;它們只是簡單地操縱連接 list 的節點的指針。算法和成員函數的算法復雜度是相同的。

另外,list 的成員函數的行為和它們的同名算法的行為經常是不相同。如果真想從容器中清除對象,調用 remove、remove_if 和 unique 算法后,必須接著調用 erase 函數;但是,list 的 remove、remove_if 和 unique 成員函數真的去掉了元素,后面不再需要接著調用 erase

在 sort 算法和 list 的成員函數間的一個重要的區別是前者不能用于 list。作為單純的雙向迭代器, list 的迭代器不能傳給 sort 算法。merge 算法和 list 的merge 成員函數之間也同樣存在巨大差異

?

轉載于:https://www.cnblogs.com/kidycharon/p/10052504.html

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

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

相關文章

(NFS移植到arm上)編譯portmap和nfs-utils

為了在播放機上實現NFS服務器的功能&#xff0c;我們已經在uClibc中打開了完整RPC支持&#xff0c;并且在新編譯的內核中打開了NFS服務器支持。此外還有兩個軟件包也是提供NFS服務所必需的&#xff1a;portmap和nfs-utils。portmap為RPC程序提供端口映射服務&#xff0c;nfs-ut…

HTML5上傳預覽

http://cobain-li.iteye.com/blog/2296538轉載于:https://www.cnblogs.com/winyh/p/7850049.html

支付寶支付

1 申請商戶平臺 2 申請開放平臺 3 申請APP支付 4 創建應用 (名稱&#xff0c;logo) 5 生成RSA秘鑰&#xff08;公鑰&#xff0c;私鑰&#xff09; 6 在應用中配置公鑰 7 配置其他內容&#xff0c;包括iOS bundle ID。配置安卓包名&#xff0c;和簽名。 獲取appid&#xff0c;公…

HttpRequest Java原生代碼封裝

HttpRequest Java原生代碼封裝 get提交 post提交 name1value1&name2value2 的形式 json形式兩種形式 package com.beisun.mbp.mbp.controller;import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWrit…

Linux 系統目錄

/ 根目錄 /bin 存放必要的命令 /boot 存放內核以及啟動所需的文件等 /dev 存放設備文件 /etc 存放系統的配置文件 /home 用戶文件的主目錄&#xff0c;用戶數據存放在其主目錄中 /lib 存放必要的運行庫 /mnt 存放臨時的映射文件系統&#xff0c;我們常把軟驅和光驅掛裝在這里的…

linux多線程學習設置線程調度權限

pthread_setschedparam 設置線程的權限 int pthread_setschedparam(pthread_t target_thread, int policy, const struct sched_param *param) 參數 1. target_thread是使用pthread_create所獲得的線程ID。   2&#xff0e;線程的調度有三種策略&#xff1a;SCHED_OTHER、…

不可錯過的CMS學習筆記

引子 帶著問題去學習一個東西&#xff0c;才會有目標感&#xff0c;我先把一直以來自己對CMS的一些疑惑羅列了下&#xff0c;希望這篇學習筆記能解決掉這些疑惑&#xff0c;希望也能對你有所幫助。 CMS出現的初衷、背景和目的&#xff1f; CMS的適用場景&#xff1f; CMS的tr…

團隊合作及個人成長

通過前一章的學習&#xff0c;我了解到了關于建模的很多初步的知識&#xff0c;但是這和成為一名軟件工程師是遠遠不夠的&#xff0c;完成一個程序通常都是一個團隊&#xff0c;而這個團隊重要的肯定是需要一些流程&#xff0c;這樣才能讓程序有條不紊的運行著。在這么一個團隊…

相機工作原理

輕輕一按&#xff0c;你的相機就把光子轉換為了比特。于是一張相片就保存到了你的 iPhone 里。 讓我們假設一下你身處室外&#xff0c;環顧四周。三億里之外&#xff0c;太陽無時無刻不在發射光子。它們需要花上 8 分鐘之久才能到達我們舒適的星球。有一些光子撞擊到你周圍的物…

Android Studio使用心得

說實話 開始接觸這個工具 真的認為非常惡心 畢竟大陸被墻 非常多東西用起來不是非常方便 并且Eclipse轉到Android Studio還是一個跨度 廢話不多說 以下 講下我遇到的問題 1. 安裝的時候&#xff08;Setup Wizard - Download Components&#xff09; 這個要下載非常長時間 甚至…

CentOS用戶和用戶組的操作

2019獨角獸企業重金招聘Python工程師標準>>> CentOS用戶和用戶組的操作 長得太帥忚四種檌 關注 2018.05.12 16:40* 字數 312 閱讀 115評論 0喜歡 0 用戶組的操作 1.添加用戶組&#xff1a; groupadd 組名2.修改組名 groupmod -n 新組名 原組名刪除用戶組groupdel 組…

vue webpack配置分析

寫在前面&#xff1a;作為 Vue 的使用者我們對于 vue-cli 都很熟悉&#xff0c;但是對它的 webpack 配置我們可能關注甚少&#xff0c;今天我們為大家帶來 vue-cli#2.0 的 webpack 配置分析 vue-cli 的簡介、安裝我們不在這里贅述&#xff0c;對它還不熟悉的同學可以直接訪問 v…

Linux用戶空間與內核地址空間

Linux 操作系統和驅動程序運行在內核空間&#xff0c;應用程序運行在用戶空間&#xff0c;兩者不能簡單地使用指針傳遞數據&#xff0c;因為Linux使用的虛擬內存機制&#xff0c;用戶空間的數據可能被換出&#xff0c;當內核空間使用用戶空間指針時&#xff0c;對應的數據可能不…

關于主鍵的設計、primary key

主鍵&#xff1a;用于唯一標識一個表中一行數據。 外鍵&#xff1a;用于建立兩個表之間的關系&#xff0c;A表中有一列是B表中的主鍵&#xff0c;那么A表中這列的數據就受到B表主鍵的約束。 那么關于主鍵應該如何設計呢&#xff0c;這里我說下優缺點&#xff1a; 1.用自動增長字…

淺談微信smali注入

作者&#xff1a;郭少雷 搞android搞了幾年也沒搞出個啥牛逼app出來&#xff0c;眼看時下最火的app微信如此火熱&#xff0c;實在想搞搞它&#xff0c;索性就想著給它加點東西進去。 以下內容純屬本人個人愛好&#xff0c;僅限個人學習android用途以及對android的深入了解。 首…

從0到1使用Kubernetes系列(四):搭建第一個應用程序

上一篇文章《從0到1使用Kubernetes系列&#xff08;三&#xff09;&#xff1a;使用Ansible安裝Kubernetes集群》中&#xff0c;我們搭建了一套Kubernetes集群&#xff0c;接下來將在本文中介紹如何使用Kubernetes部署一個Nginx并通過Pod IP、Service IP、Ingress這三種方式訪問…

Embeded linux之移植iptables

一、內核環境&#xff1a; linux-3.4.35 -*- Networking support ---> Networking options ---> [*] Network packet filtering framework (Netfilter) ---> IP: Netfilter Configuration ---> <*> IP tables support (required for filtering/masq/NAT)…

Hadoop HIVE

數據倉庫工具。構建在hadoop上的數據倉庫框架&#xff0c;可以把hadoop下的原始結構化數據變成Hive中的表。&#xff08;主要解決ad-hoc query&#xff0c;即時查詢的問題&#xff09; 支持一種與SQL幾乎完全相同的語言HQL。除了不支持更新&#xff0c;索引和事務&#xff0c;幾…

Xcode9學習筆記67 - 打印查看程序沙箱結構中常用的幾個目錄

override func viewDidLoad() {super.viewDidLoad()// Do any additional setup after loading the view, typically from a nib.//首先獲得應用程序目錄的路徑&#xff0c;在該目錄下有三個文件夾&#xff1a;文檔目錄、庫目錄、臨時目錄以及一個程序包。該目錄就是應用程序的…

檢測raid類型和磁盤壞道腳本

#!/bin/sh #腳本功能&#xff1a; #安裝工具MegaCli64 #Host Information&#xff1a;主機名和ip地址 #Raid Information&#xff1a;raid信息和充電狀態 #WARNING Information&#xff1a;MediaErrcount檢測壞塊和哪塊盤 #Disk Information&#xff1a;磁盤信息 #上傳MegaC…