lex模式是由編輯程序和實用程序使用的正則表達式的擴展版本贿肩。正則表達式由常規(guī)字符（代表它們本身）和元字符（在一種模式中具有特殊含義）組成注整。 元字符 ? .. 匹配除了換行符...
發(fā)簡信
IP屬地：上海
-
Lex & Yacc 學習筆記（3）- 正則表達式語法
-
Lex & Yacc 學習筆記（1）- 簡介一跛溉、背景 在分析閱讀pg 11的源代碼時决采，發(fā)現(xiàn)pg的語法分析模塊使用了Lex&Yacc赐劣。pg使用的的Flex & bison——lex & yacc的升級版定页。 二迅耘、Flex ...
-
C++ 數(shù)據(jù)結(jié)構(gòu)-標準庫的容器(上篇)C++中標準庫已經(jīng)內(nèi)置了常用的數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu)就是程序內(nèi)部數(shù)據(jù)的組織形成和存儲方法,而我們要講述的數(shù)據(jù)結(jié)構(gòu)類型是線性結(jié)構(gòu),只不過我們在C++的標準庫中給了一個更生動的名稱叫...
-
第7篇:C++ 哈希表--散列函數(shù)
哈希表是一個非常強大的數(shù)據(jù)結(jié)構(gòu)奸晴，我本篇系列的文章冤馏，我們會講述以下內(nèi)容 什么是哈希表(Hash table),什么是散列函數(shù)(hash function)? 散列函數(shù)的屬性 解...
-
第5篇 C++數(shù)據(jù)結(jié)構(gòu) -環(huán)形隊列循環(huán)隊列是一種線性數(shù)據(jù)結(jié)構(gòu)，其中的操作是基于FIFO（先進先出）原理執(zhí)行的寄啼，最后一個位置又連接回第一個位置以構(gòu)成一個閉合的環(huán)形隊列逮光。 也稱為“環(huán)形緩沖區(qū)”代箭。 在普通隊列中，我...
-
第2篇 C++ 數(shù)據(jù)結(jié)構(gòu)-單鏈表(多圖殺貓)如果你對鏈表《第2篇 C++ 數(shù)據(jù)結(jié)構(gòu)-鏈表概述》請先閱讀前文涕刚，我們前一篇已經(jīng)羅列單鏈表的類接口清單嗡综，本篇會依據(jù)接口文件，逐步實現(xiàn)鏈表的各個函數(shù)接口副女。 我們首先看一下Node...
-
第2篇 C++ 數(shù)據(jù)結(jié)構(gòu)-鏈表概述
本篇我們會討論單向鏈表蛤高，在所有線性存儲結(jié)構(gòu)當中，鏈表是最常用且非常重要的數(shù)據(jù)結(jié)構(gòu)碑幅，因為鏈表實現(xiàn)隊列(Queue)以及環(huán)形隊列(Circle Queue),棧(Stack)的最...
-
C++數(shù)據(jù)結(jié)構(gòu)-關(guān)聯(lián)容器
map類提供了一個（排序的）關(guān)聯(lián)數(shù)組戴陡。 在使用map容器之前，必須包含 頭文件沟涨。 map用于填充了鍵值對恤批，該鍵值對可以是任何容器接受的類型。 由于類型與鍵和值都相關(guān)聯(lián)裹赴，因此必...
