」工欲善其事,必先利其器。「—孔子《論語.錄靈公》
首頁 > 程式設計 > 如何在 C++ 中高效複製向量而不使用循環?

如何在 C++ 中高效複製向量而不使用循環?

發佈於2024-12-22
瀏覽:124

How to Efficiently Duplicate a Vector in C   Without Loops?

創建向量副本

將向量附加到自身時,出於性能原因,最好避免使用循環。 std::vector::insert 函數雖然是一個選項,但不允許使用迭代器*this.

用std::copy

使用std: :copy 來解決這個問題似乎是一個解決方案,但這種方法可能會導致分段錯誤。

最優解決方案

最佳解決方案是同時使用resize(或reserve)和copy_n。它的運作方式如下:

auto old_count = xx.size();
xx.resize(2 * old_count);
std::copy_n(xx.begin(), old_count, xx.begin()   old_count);

這段程式碼首先將原始向量大小儲存在old_count。然後它調整 xx 的大小以使其容量加倍。最後,std::copy_n 將元素從 xx 的開頭複製到 xx 的結尾,從而有效地複製向量。

或者,您可以使用 Reserve 而不是 resize:

auto old_count = xx.size();
xx.reserve(2 * old_count);
std::copy_n(xx.begin(), old_count, std::back_inserter(xx));

使用保留時,copy_n 是必要的,因為end() 迭代器指向末尾之外,使其無效inserts.

此方法滿足23.3.6.5 [vector.modifiers]中概述的條件,確保插入點之前的迭代器和引用保持有效,並且如果可能的話不會發生重新分配。

最新教學 更多>
  • CommandType.StoredProcedure 或 CommandType.Text:何時應在 C# 中使用每個預存程序?
    CommandType.StoredProcedure 或 CommandType.Text:何時應在 C# 中使用每個預存程序?
    CommandType.StoredProcedure 與CommandType.Text 儲存程序在C# 中執行儲存程序時,開發人員可能會想知道以下:使用優點CommandType.StoredProcedure 與CommandType.Text。本文探討了差異並提供了有關何時使用每種方法的見解...
    程式設計 發佈於2024-12-22
  • 如何在 Apache FOP 產生的 PDF 中使用 SimSun 顯示漢字?
    如何在 Apache FOP 產生的 PDF 中使用 SimSun 顯示漢字?
    Apache FOP 使用SimSun 顯示漢字很多用戶都遇到過漢字顯示為“####”的問題使用Apache FOP 產生的PDF 文件。解決這個問題涉及三個步驟。 首先,需要在 FO 檔案中指定所需的字體系列。預設情況下,FOP 使用 Helvetica 字體,該字體可能不支援中文字元。要指定不同...
    程式設計 發佈於2024-12-22
  • 如何從 MySQL 日期時間欄位中減去小時?
    如何從 MySQL 日期時間欄位中減去小時?
    在MySQL 中從日期時間減去小時數由於GMT 問題,您想要從日期時間字段中減去3 小時。實現此目的的一種方法是使用 DATE_SUB() MySQL 函數。 解決方案:SELECT DATE_SUB(column, INTERVAL 3 HOUR)....解決方案:SELECT DATE_SUB(...
    程式設計 發佈於2024-12-22
  • HTML 格式標籤
    HTML 格式標籤
    HTML 格式化元素 **HTML Formatting is a process of formatting text for better look and feel. HTML provides us ability to format text without us...
    程式設計 發佈於2024-12-22
  • 插入資料時如何修復「常規錯誤:2006 MySQL 伺服器已消失」?
    插入資料時如何修復「常規錯誤:2006 MySQL 伺服器已消失」?
    插入記錄時如何解決「一般錯誤:2006 MySQL 伺服器已消失」介紹:將資料插入MySQL 資料庫有時會導致錯誤「一般錯誤:2006 MySQL 伺服器已消失」。當與伺服器的連線遺失時會出現此錯誤,通常是由於 MySQL 配置中的兩個變數之一所致。 解決方案:解決此錯誤的關鍵是調整wait_tim...
    程式設計 發佈於2024-12-22
  • 如何將 Base64 字串轉換為 PNG 映像並儲存到檔案?
    如何將 Base64 字串轉換為 PNG 映像並儲存到檔案?
    將Base64 中的字串轉換為映像並保存在檔案系統上問題:我有一個字串base64 格式,表示PNG 圖片。有沒有辦法將此圖像作為 PNG 檔案保存到檔案系統? 答案:import base64 # Decode the base64 string into bytes image_data = b...
    程式設計 發佈於2024-12-22
  • Bootstrap 4 Beta 中的列偏移發生了什麼事?
    Bootstrap 4 Beta 中的列偏移發生了什麼事?
    Bootstrap 4 Beta:列偏移的刪除和恢復Bootstrap 4 在其Beta 1 版本中引入了重大更改柱子偏移了。然而,隨著 Beta 2 的後續發布,這些變化已經逆轉。 從 offset-md-* 到 ml-auto在 Bootstrap 4 Beta 1 中, offset-md-*...
    程式設計 發佈於2024-12-22
  • 為什麼我的 VB.Net Telegram API AuthKey Exchange 無法產生有效的 AuthKey?
    為什麼我的 VB.Net Telegram API AuthKey Exchange 無法產生有效的 AuthKey?
    首先,我還沒有完成身份驗證-授權金鑰交換。我已經很接近了,但目前我得到的結果包含無效值(例如 AuthKey 包含多種類型的未知值,而我預計大部分為 0)。 儘管此 VB.Net 腳本與 Telegram API 的 AuthKey 序列非常相似,但它無法完成並產生有效的 AuthKey。其他發現的...
    程式設計 發佈於2024-12-22
  • 為什麼密碼中的美元符號 ($) 會導致資料庫連線問題?
    為什麼密碼中的美元符號 ($) 會導致資料庫連線問題?
    美元($) 登入密碼字串導致資料庫連線問題在最近遇到的情況中,PHP 應用程式在建立與MySQL 資料庫的連線時遇到了困難。儘管使用了正確的憑證,資料庫仍然無法存取。 調查顯示密碼包含美元($) 符號:$_DB["password"] = "mypas$word&quo...
    程式設計 發佈於2024-12-22
  • 如何使用 JavaScript 動態更改 CSS :root 顏色變數?
    如何使用 JavaScript 動態更改 CSS :root 顏色變數?
    更改CSS :JavaScript 中的根顏色變數在Web 開發領域,自訂網頁的視覺變數通常是透過CSS 的使用。這些變數在 CSS 的 :root 部分中定義,使開發人員能夠控制設計的各個方面。常見的場景是能夠使用 JavaScript 動態變更這些顏色。 要實現這一點,關鍵程式碼是:docume...
    程式設計 發佈於2024-12-22
  • 在 Go 中使用 WebSocket 進行即時通信
    在 Go 中使用 WebSocket 進行即時通信
    构建需要实时更新的应用程序(例如聊天应用程序、实时通知或协作工具)需要一种比传统 HTTP 更快、更具交互性的通信方法。这就是 WebSockets 发挥作用的地方!今天,我们将探讨如何在 Go 中使用 WebSocket,以便您可以向应用程序添加实时功能。 在这篇文章中,我们将介绍: WebSoc...
    程式設計 發佈於2024-12-22
  • ES6 區塊級函數語意在嚴格模式和非嚴格模式下有何不同,以及 Web 擴充如何影響它們?
    ES6 區塊級函數語意在嚴格模式和非嚴格模式下有何不同,以及 Web 擴充如何影響它們?
    理解ES6 區塊級函數的語意簡介隨著ES6 的出現,區塊級函數聲明成為該語言的一個有價值的補充。儘管有最初的假設,這些函數的精確語義涵蓋了更廣泛的範圍,包括嚴格模式和非嚴格模式之間的區別以及瀏覽器相容性考慮因素。 語意下表總結了區塊級函數語意的關鍵面向:執行環境 ]外部可見塊提升至塊頂部TDZ非嚴格...
    程式設計 發佈於2024-12-22
  • Go 條件編譯中 `//go:build` 和 `// +build` 之間的主要差異是什麼?
    Go 條件編譯中 `//go:build` 和 `// +build` 之間的主要差異是什麼?
    //go:build 和// build 之間的區別在Go 1.17 中,引入了一個名為//go:build 的新條件編譯指令來取代舊的// 建構指令。雖然這兩個指令都具有指定構建約束的相同目的,但使用//go:build.語法差異://go:build 有幾個關鍵區別和優點遵循與其他Go 指令類...
    程式設計 發佈於2024-12-22
  • C 中「void」的大小是多少?
    C 中「void」的大小是多少?
    問題:理解「void」的未定義大小在 C 程式設計中,關鍵字「void」表示類型的缺失。這就提出了一個問題:「void」的大小是多少? 答案:型「void」在 C 中沒有定義大小。它不是一個物件或指標的有效類型,因此嘗試這樣使用它會導致編譯錯誤。具體來說,語句:void n;是無效的,因為它試圖聲明...
    程式設計 發佈於2024-12-22
  • 為什麼Python這種解釋性語言會產生.pyc檔?
    為什麼Python這種解釋性語言會產生.pyc檔?
    如果Python是解釋型語言,為什麼會存在.pyc檔? 雖然Python通常被稱為解釋型語言,但它並不是嚴格準確。解釋只是其實現的一個層次。 從語言角度看將Python定義為解釋語言是指其底層語言規範,與具體實現不同。 Python 如何解釋原始碼的實作細節可能會根據所使用的特定 Python 解釋...
    程式設計 發佈於2024-12-22

免責聲明: 提供的所有資源部分來自互聯網,如果有侵犯您的版權或其他權益,請說明詳細緣由並提供版權或權益證明然後發到郵箱:[email protected] 我們會在第一時間內為您處理。

Copyright© 2022 湘ICP备2022001581号-3