C++(STL):01---pair容器

一、pair歷史概述

  • C++標準庫的第1版(C++98),提供了一個簡單的class,用來處理類型不同的兩個(一對)值,這個就是pair。到了C++11,pair被重新定義,有了很大擴展

  • pair與tuple:

    • tuple在TR1被引入,它是對pair的擴展

    • tuple在后面詳細概述。

二、pair概述

特點:

  • 一個pair保存兩個數據,pair是一個用來生成特定類型的模板

  • 當創建一個pair時,我們必須提供兩個類型名,pair的數據成員具有對應的類型

  • C++標準庫內部多出用到了pair:

    • 例如容器map、multimap、unordered_map、unordered_multimap就是使用pair來管理其元素

    • 例如任何函數如果需要返回兩個value,也需要用到pair,例如minmax()函數

內部定義

  • pair在底層被定義為一個struct,其所有成員默認都是public的

  • namespace std { 
    template <typename T1,typename T2>
    struct pair

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

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

相關文章

C++(STL):02---tuple容器

一、tuple的歷史概述 Tuple是TR1引入的東西,它擴展了pair的概念,擁有任意數量的元素。在C++11標準之前,tuple最多帶有10個類型不同的元素C++11,tuple被重新定義,采用variadic template概念,被設計為可用于任意大小的異質集合二、tuple概述 tuple與pair類似,也是一個模板…

C++(STL):06---數值的極值(numeric_limits類)

一、數值的極值概述 數值類型有著與平臺相依的極值C++標準規定了各種類型必須保證的最小精度。這些最小值如下圖所示: 類型最小長度char1byte(8bits)shortint2bytesint2byteslongint4bytes

leetocde 225. 用隊列實現棧

使用隊列實現棧的下列操作&#xff1a; push(x) -- 元素 x 入棧 pop() -- 移除棧頂元素 top() -- 獲取棧頂元素 empty() -- 返回棧是否為空 注意: 你只能使用隊列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 這些操作是合法的。 你所使用的語…

C++(STL):03---智能指針之shared_ptr

一、shared_ptr類 頭文件:#include<memory>智能指針,是一個模板。創建智能指針時,必須提供指針所指的類型如果當做前提條件判斷,則是檢測其是否為空shared_ptr<string> p1; //指向string shared_ptr<list<int>> p2;//指向int的list if(p1 &&…

C++(STL):05---智能指針之unique_ptr

一、unique_ptr類 頭文件:#include<memory>智能指針,是一個模板。創建智能指針時,必須提供指針所指的類型與shared_ptr的不同之處: shared_ptr所指向的對象可以有多個其他shared_ptr智能指針而unique_ptr所指向的對象只能有一個unique_ptr指針,也就是自己。當unique…

JAVA中int、String的類型轉換

int -> String int i12345; String s""; 第一種方法&#xff1a;si""; 第二種方法&#xff1a;sString.valueOf(i); 這兩種方法有什么區別呢&#xff1f;作用是不是一樣的呢&#xff1f;是不是在任何下都能互換呢&#xff1f; String -> int s"…

leetcode 231. 2的冪

給定一個整數&#xff0c;編寫一個函數來判斷它是否是 2 的冪次方。 示例 1: 輸入: 1 輸出: true 解釋: 20 1 示例 2: 輸入: 16 輸出: true 解釋: 24 16 示例 3: 輸入: 218 輸出: false 本題思路轉載位運算的常用技巧&#xff1a;lowbit運算&#xff0c;包含lowbit公式、…

C++(STL):04---智能指針之weak_ptr

一、概念weak_ptr是一種不控制所指向對象生存期的智能指針&#xff0c;它指向一個shared_ptr管理的對象擁有“弱”共享的特點最重要的特點一個對象被多個shared_ptr類所指向時&#xff0c;就會擁有多個引用計數但是當weak_ptr指向一個shared_ptr類所指向的對象時&#xff0c;該…

C語言: const關鍵字與指針

const修飾指針的4種形式 const關鍵字,在C語言中用來修飾變量,表示這個變量是常量。const修飾指針有4種形式,區分清楚這4種即可全部理解const和指針。第一種:const int *p;第二種:int const *p;第三種:int * const p;第四種:const int * const p;ation ‘*p4’ // 第一種…

leetcode268. 缺失數字

給定一個包含 0, 1, 2, ..., n 中 n 個數的序列&#xff0c;找出 0 .. n 中沒有出現在序列中的那個數。 示例 1: 輸入: [3,0,1] 輸出: 2 示例 2: 輸入: [9,6,4,2,3,5,7,0,1] 輸出: 8 說明: 你的算法應具有線性時間復雜度。你能否僅使用額外常數空間來實現? 眾所周知&#…

C++(STL):07---vector之使用方式和常規用法

簡單兩三句話說下vector(一般領導講話都說簡單說兩句,結果說了一個鐘頭): 介紹 vector是表示可變大小數組的序列容器。就像數組一樣,vector也采用的連續存儲空間來存儲元素。也就是意味著可以采用下標對vector的元素進行訪問,和數組一樣高效。但是又不像數組,它的大小是…

leetcode276. 柵欄涂色

有 k 種顏色的涂料和一個包含 n 個柵欄柱的柵欄&#xff0c;每個柵欄柱可以用其中一種顏色進行上色。 你需要給所有柵欄柱上色&#xff0c;并且保證其中相鄰的柵欄柱 最多連續兩個 顏色相同。然后&#xff0c;返回所有有效涂色的方案數。 注意: n 和 k 均為非負的整數。 示例…

C++(STL):11---vector源碼剖析

一、vector概述 vector的使用語法可以參考文章之前的幾篇文章,總的來說:vector是可變大小數組特點:支持快速隨機訪問。在尾部之外的位置插入或刪除元素可能很慢元素保存在連續的內存空間中,因此通過下標取值非常快在容器中間位置添加或刪除元素非常耗時一旦vector內存不足,…

C++(STL):09---vector迭代器失效問題

在vector中,我們經常會使用迭代器iterator對vector中的元素進行索引,也經常需要將迭代器作為參數傳遞到vector的成員函數中,迭代器使用非常方便,但使用不當也會給我們帶來巨大的麻煩,下面就深入分析vector迭代器失效的場景 push_back導致迭代器失效 Release模式下能正常…

leetcode278. 第一個錯誤的版本

你是產品經理&#xff0c;目前正在帶領一個團隊開發新的產品。不幸的是&#xff0c;你的產品的最新版本沒有通過質量檢測。由于每個版本都是基于之前的版本開發的&#xff0c;所以錯誤的版本之后的所有版本都是錯的。 假設你有 n 個版本 [1, 2, ..., n]&#xff0c;你想找出導…

C++(STL):08---vector元素訪問

本文將給大家帶來分享:vector中訪問元素和迭代器失效問題,這兩部分是在日常工作開發中經常遇到,也是容易犯錯的地方,同時也是在面試過程中經常被問到的。 1.訪問vector容器中單個元素 首先,vector 容器可以向普通數組那樣訪問存儲的元素,甚至對指定下標處的元素進行修改,…

leetcode253. 會議室 II

給定一個會議時間安排的數組&#xff0c;每個會議時間都會包括開始和結束的時間 [[s1,e1],[s2,e2],...] (si < ei)&#xff0c;為避免會議沖突&#xff0c;同時要考慮充分利用會議室資源&#xff0c;請你計算至少需要多少間會議室&#xff0c;才能滿足這些會議安排。 示例 …

C++(STL):10---vector空間分配

vector的數據安排以及操作方式,與array非常相似。兩者的唯一區別在于空間的運用的靈活性。array是靜態空間,一旦配置了就不能改變;要換個大(或小)一點的房子,可以,一切瑣細都得由客戶端自己來:首先配置一塊新空間,然后將元素從舊址一一搬往新址,再把原來的空間釋還給…

Struts1.x和Struts2.0的Action的區別

Struts1.x Struts2.0 1.接口&#xff1a; Struts1.x必須繼承org.apache.struts.action.Action或者其子類 Struts2.0無須繼承任務類型或實現任何接口 2.表單數據&#xff1a; Struts1.x表單數據封住在FormBean中 Struts2.0表單數據包含在Action中&#xff0c;通過Getter和…

C++(STL):15--- list源碼剖析

一、list概述 總的來說:環形雙向鏈表特點:底層是使用鏈表實現的,支持雙向順序訪問在list中任何位置進行插入和刪除的速度都很快不支持隨機訪問,為了訪問一個元素,必須遍歷整個容器與其他容器相比,額外內存開銷大設計目的:令容器在任何位置進行插入和刪除都很快何時使用:…