[C++] STL 中的 deque 筆記
deque 是 C++ 標準模板函式庫(Standard Template Library, STL)中的雙向佇列容器(Double-ended Queue),跟 vector 相似,不過在 vector 中若是要添加新元素至開端,其時間複雜度為 O(N),但在 deque 中則是 O(1)。同樣地,也能在我們需要儲存更多元素的時候自動擴展空間,讓我們不必煩惱佇列長度的問題。
Read More »[C++] STL 中的 deque 筆記deque 是 C++ 標準模板函式庫(Standard Template Library, STL)中的雙向佇列容器(Double-ended Queue),跟 vector 相似,不過在 vector 中若是要添加新元素至開端,其時間複雜度為 O(N),但在 deque 中則是 O(1)。同樣地,也能在我們需要儲存更多元素的時候自動擴展空間,讓我們不必煩惱佇列長度的問題。
Read More »[C++] STL 中的 deque 筆記string 是 C++ 標準模板函式庫(Standard Template Library, STL)中提供的字串容器,跟原本的 char 相比,可以輕鬆做到比較繁瑣的字串操作。
Read More »[C++] STL 中的 string 筆記vector 是 C++ 標準模板函式庫(Standard Template Library, STL)中的序列容器(Sequence Container),跟 Array 十分相似,但是可以在我們儲存更多元素的時候自動擴展空間,在寫程式時利用起來十分便利。
Read More »[C++] STL 中的 vector 筆記函式(function)是能夠將程式中不同功能的程式碼切分得更精細的模組,並在需要時透過呼叫函式來反覆利用已經寫好的程式碼。
Read More »[C++] 基本教學 07: 函式(function)指標(Pointer)是 C++ 中一種儲存變數記憶體位址的資料型態,經常用於構建 Linked List 之類的結構或是用來傳遞大資料的記憶體位址從而提升程式效率。是使用『星號』(*)來宣告。
Read More »[C++] 基本教學 06: 指標、參考符號文字格式的資料可說是電腦系統最基礎的資料形式之一,比如說 Linux 作業系統,有許多的設定為了方便使用者能自由地調整,都以文字檔的格式儲存著。
Read More »[C++] 基本教學 05: 檔案讀寫在程式語言當中,『判斷式』讓我們能根據不同情況作出不同的應對、『迴圈』則可以讓電腦大量重複做性質相似的任務,以此進行自動化作業、『流程控制』則是讓我們在迴圈中能快進到下一次迭代、甚至是提早離開迴圈等操作。
Read More »[C++] 基本教學 04: 判斷式、迴圈、流程控制今天我在 Mac OS 上撰寫程式的時候,突然發現有些舊程式(之前是在 Windows 作業系統上編譯的)在編譯時會跑出以下警吿:
Read More »[已解決] warning: ‘auto’ type specifier is a C++11 extension [-Wc++11-extensions]不論是什麼程式語言,我們都需要熟練掌握『輸出』(Output)、『輸入』(Input),而在 C++ 中,我們可以透過 <iostream> 標頭檔來掌握基本的 I/O 操作。
iostream,也就是 Input/Output stream (輸入/輸出流)的縮寫。
Read More »[C++] 基本教學 03: 資料輸入、輸出在程式設計中,存在著所謂的『算數運算子』,比方說常見的加減乘除等符號(+ – * /),除此之外,常用的符號還有求餘數的 % 符號。
透過這些不同的運算子,我們可以讓電腦幫我們進行計算,處理各式各樣的工作。
Read More »[C++] 基本教學 02: 加減乘除、數值運算