青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆-90  評論-947  文章-0  trackbacks-0

陸陸續續搞了一個多月了,不過其實也就一開始的幾天和最近幾天在好好搞。

前兩天把 Set、Map 寫完的時候,突然發現我還是完全沒有理解 STL 的迭代器所玩的花樣。其中的類型萃取我看出來了,其余的都沒有。我這里的迭代器是很土的,每個容器自顧自的(盡管很“巧合”有幾個一樣的接口)。

String 類我還想繼續拓展功能。不過沒想好的就是要不要有 Format 功能:如果沒有,使用上或許偶爾會有一點點不方便(如果也不提供數值和字符串相互轉換的函數的話);如果有,基本上不會去手工解釋 %d、%s 之類的了,那么勢必要用到 sprintf 之類的東西了,那么我的零依賴的設想就落空了。

MultiSet 和 MultiMap 有點兒傾向于不提供了,真有需求的到時候去 Set<List<T>>、Map<List<T>> 好了。

文件在此,點擊下載(還沒測試仔細,可能有不少 Bug,甚至可能某些函數有語法錯誤沒測到,這點請諒解)

 

請各位給點意見~

posted on 2009-11-09 22:01 溪流 閱讀(2194) 評論(32)  編輯 收藏 引用 所屬分類: C++

評論:
# re: XL Library Preview,誠征指點 2009-11-09 22:57 | CornerZhang
既然是在寫自己的容器類和String,又何必考慮stl樣的接口。
是個DynamicArray時像個DynamicArray的樣子
是個StaticArray時像個StaticArray的樣子
是個Stack時像個Stack的樣子
是個KDTree時像個KDTree的樣子
是個HashTable時像個HashTable的樣子
何必要考慮,stl中的那種iterator, begin, end之類,畢竟每個容器的使用方式不一樣,當然接口定義的需求就不一樣

至于String的格式化輸出,是用語言本有的多參數,自己實現一個printf就行了!  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-09 23:22 | expter
這種練手 很不錯,,支持  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-09 23:41 | lo
不想printf 直接抄ctr庫里的代碼就行了  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-09 23:43 | OwnWaterloo
1.
"盡管很“巧合”有幾個一樣的接口"
stl組件之間的通信就是通過這種"巧合"。


2.
為什么要零依賴? 這個需求很怪……

想練習發明輪子的心情可以理解……
再給你提供一個練習而又不是重復發明的東西吧:
將printf和scanf的解析過程抽象出來。
這樣,string就只是管理內存就可以了。
format交給別的地方去做。
相互之間保持正交。

這樣,format的src和dst可以是FILE*,socket, 以及任何可擴展長度的順序結構,比如各種string,std::vector,std::deque,std::list。
不要將format的功能"埋葬"到你那個string中,太可惜了。將它剝離出來。


還有stl中的反向迭代器其實是有單獨一個模板的,在<iterator>中,通常不需要自己手工編寫。
你可以重復發明它一次,然后應用于你的各種容器之上,而不是重復發明多次。



3.
至少std::multiset<T>和 std::set<std::list<T> > 或 std::set<std::vector<T> > 語意都是不同的。

  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-09 23:57 | OwnWaterloo
再給你說個玄乎一些,不那么實際的理論吧……

一種設計傾向是"添加直到無法添加"。
一種設計傾向是"減少直到無法減少"。

我傾向于后者。也相信你寫過一些代碼之后會對前者感到反感。

  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-10 00:16 | 溪流
@CornerZhang

是。追溯到很久以前,其實我發明輪子的最初動力是 STL 里的 string 太難用。我就是想提供不一樣的使用方式。也排斥迭代器。最早寫的是一個類 vector 的東西,就不提供迭代器,照樣可以用得很爽。到要寫 List 的時候,就不行了,如果要不暴露結點,那么必須有類似迭代器的一套東西了。于是回過頭來想想 STL 的這套方式,覺得倒真不錯。所以又反過來學著它了。  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-10 00:17 | 溪流
@expter

謝謝支持!  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-10 00:18 | 溪流
@lo

呵呵,雖然其實一樣,不過也算個手段~  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-10 00:31 | 溪流
@OwnWaterloo
1、這種巧合就是你先前說的GP中的“契約”吧。我心里就是有道坎跨不過去,覺得沒法在語法層面顯式呈現這個契約,,,唉

2、關于零依賴
我知道很多東西不可能做到零依賴,或者做到零依賴代價很大。
只是我的設想是,在一套東西里,有一個基礎部分,它只和語言特性有關、只有邏輯意義,這一部分要保持零依賴。其它實現各種實際功能的東西,可以有選擇的去依賴別的。如果把 Format 看成 String 的一種擴展功能,我本身在寫 String,為了實現 String 的一個功能,去使用了現有庫的這種功能,那我不過在做包裝而已,而不是寫東西了。

也許 Format 也算不上純屬 String 的功能,你后面給我的啟示看上去很有意義……

3、
multimap 確實不是這個語義,可能可以勉強湊合吧。只是我想不到非用 multimap 的場合……

我原本想搞個
template <typename IFirst, typename ISecond>
class ComplexIterator

想先 ISecond ++ 上去,到 End() 了 IFirst++,ISecond=IFirst->Begin()

然后直接 typedef ComplexIterator<typename Set<List<T>>::Iterator, typename List<T>::Iterator> MultiSet::Iterator

后來發現需要迭代器自己確定自己是否是 Begin,于是暫時放棄

關于反向迭代器,以及正向的,我一開始想各個容器能否以某種形式提供某一個 ++,-- 的機制,然后統一實現 Iterator,但是想不好用怎樣的形式……



  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-10 00:34 | 溪流
@OwnWaterloo

添加到無法再添加 我并不十分支持。
但是 減少直到無法減少,我也不盡贊同。我覺得 STL 里的東西,就是這種狀況,要什么沒什么,只能根據已有的少得可憐的東西去湊出來,換句話說,要用到日常開發中來,經常需要自己再包一層。

我覺得還是以方便使用為原則合理添加一些可有可無的東西比較好。。。

——目前的觀點,呵呵
  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-10 01:06 | OwnWaterloo
@溪流
1.
這是C++的缺陷…… 當初可能沒想到模板會被這么用,所以模板的功能其實還比較弱。
即使比較弱,也比java和C#強大,它是真正的代碼生成器……
C#的模板有一些約束,java的根本就是垃圾……
所以,模板還是很復雜的……

更本質的說,其實體現的是一種ducking type,以單一函數作為組件之間交互的接口,而不是整個類型。ruby、python、lua這種動態類型語言都支持ducking type。而C++的模板只支持編譯時的ducking type。
C++社區給這種使用方式取了一個新的名字,叫concepts……

ducking type可能屬于新東西,而且很可能是意外產物(比如C++、python、lua;ruby好像是設計之初就考慮到這種用法),所以沒有提供專門的、顯示的通過短小的代碼(比如interface聲明)就可以表達的方式。只能通過文檔了……

說穿了,那些抵觸這種設計的,要么是偷懶不想看文檔,要么是已經學會OO就不想學任何其他新事物,要么就是理解能力不夠……

心里疙瘩放下吧……
1.1. 雖然沒有專門的語法支持,但語言還是會檢查的,比如C++編譯時出錯,其他3個語言運行時出錯。
1.2. 比如python標準庫中,序列就沒有單獨的size()成員。所有的序列都通過len得到長度。已經開始向這種思想靠攏了。
1.3. stl也這么多年了……



2
我對0依賴的看法不是"難",而是"通常沒有必要"。
應該盡可能復用已有的優秀的代碼。
盡可能向已有的,還過得去不算垃圾的標準靠攏,而不是自己獨立發明一套,結果在實際應用中無法融合。

當然,這和練習編程技巧相抵觸……
所以我想提出一些建議,既可以練習;并且練習的結果是可以真正派上用場的。

比如,你可以考慮實現這樣一個函數:
int vprintf_parse(void (*handler)(const char* s,void* context),void* context
const char* format, va_list arg );

按vprintf的標準去解析format與arg。每處理完一個%就調用handler一次。
由handler去考慮將s"輸出"到哪里。
這樣的話,vprintf_parse就可以用于很多很多地方:傳遞不同的hanlder給它就行。
當然,你也可以用它來實現string.format。 但一定要將vprintf_parse暴露出來,否則窩在string.format中太暴殄天物了。


更進一步…… 還可以提供一些讓客戶代碼擴展的機制,讓它自己定義%后的轉義符,以及處理方式。



3
我的意思是,這種方式是行不通的。
你要插入的元素是T吧?
std::set<std::list<T> > 元素是 std::list<T> 哦, 不是T了。
比較也是按std::less<std::list<T> >比較,而不是T。

不管multiset的底層實現是rbtree還是rbtree+list,都需要真正定義一個類,將底層實現的接口adapt一下才行。僅僅typedef是不夠的……

  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-10 01:29 | OwnWaterloo
@溪流
你就沒領會后者的精妙~_~

后者的精妙之處在于:增加的東西不可能輕易拿掉 —— 否則會破壞舊有代碼。
反之,加入原本不存在的東西是很容易的事情……

如果某個功能確實很常用,你可以再得到這種反饋之后將其作為aux添加進去。
反之,如果一開始就有某個設計糟糕的功能存在了,你得到反饋之后也很難將其去掉,并且還要一直維護這個糟糕設計…… 很惡心


我很欣賞lua的設計,將lua庫分為core和aux兩個層次,而不是混淆在一起。
加上client,總共就是3個層次。
保持core的精簡對維護是非常重要的。
aux本身實現就不難,多提供一些對維護影響不大。是否提供完全看需求 —— 這是否是很常見的一種使用方式。

以unix的機制、策略論來說:core就僅僅提供機制,aux將一些常用策略打包,方便client使用。


設計之初就要考慮如何將core精簡到最小。這對日后維護是非常有幫助的。
一種精簡的大方向就是僅提供機制。比如vprintf_parse,就是一種機制。

客戶會如何使用它?就是策略了。客戶可以非常多的方式(dst不同)使用它。
可以預見:將string作為dst是一種很常見的使用策略。
仍然可以先不提供它…… 萬一這種估計錯誤了呢-_-
如果估計正確,大量代碼的使用者向你抱怨"為什么不提供string.format?",你再提供也來得及~

其他的精簡方式…… 再慢慢總結吧……

  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-10 08:24 | 溪流
@OwnWaterloo
這點有點明白了,一開始多了,而以后必須向下兼容,于是肩上的包袱就永遠卸不下來了,是嗎?  回復  更多評論
  
# re: XL Library Preview,誠征指點[未登錄] 2009-11-10 14:45 | foxriver
"這點有點明白了,一開始多了,而以后必須向下兼容,于是肩上的包袱就永遠卸不下來了,是嗎?" 支持+贊同KISS原則。

真正0依賴意義并不大,自己寫的程序難免有BUG,要完善勢必花很多精力,時間,你真的覺得自己花上幾年完善一個LIB是值得的?如果不是研究院,還是按照具體工程來擴展自己的類比較實在些。

程序寫多寫大,最大的感受是以前程序一切速度優先,有些看起來雜亂的語法,現在都會用簡單慢速明了的語句去表達。。速度越來越不是重點了,結構清晰才是程序長久生命之源。  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-11 14:57 | zdhsoft
建議使用code.google.com上面開源
我的也在寫,不過我寫的已經在我的很多項目中使用了。面對標準的STL的string,再實現一個實用的string是非常有必要的  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-11 20:04 | 溪流
@zdhsoft

google那個規則怎么樣的?別人可以改我的嗎?  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-11 20:35 | OwnWaterloo
@溪流
別人只能check out不能commit。除非你授權。或者把補丁發給你。
用git吧,趨勢……

  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-11 22:09 | 夢芭莎
雖然其實一樣,不過也算個手段~  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-11 22:39 | 溪流
@OwnWaterloo

就是傳說中可以打包提交的?
我以前有一陣子一直在找代碼托管,可惜都開源的,google code 只允許有一個私人項目。。。可我哪有那么多東西能拿出手呀,,于是,只好在自己機器搭了個svn。。  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-11 22:45 | OwnWaterloo
@溪流
一個google帳號好像可以建5個項目。每個項目好像可以有2g空間。但是只能放和代碼相關的哦,否則被發現了google帳號會被禁用。

每個項目可以傳文件上去,比如打包好的代碼。

還有一個repository。原來只提供svn的,后來加入了hg。不過沒有加git。
svn的repository就是上面說的那樣,擁有者才有commit權限以及授權的權限。
普通用戶只有check out的權限。要么只看不改,要么找你要授權,要么給你發補丁。


自己機器上做一個svn repository的事…… 我也這樣干過……
所以很痛恨svn,所以打算用git。

  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-13 17:01 | OwnWaterloo
有個重要的地方忘記說了……
虛析構函數是不需要的

  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-13 21:59 | 溪流
@OwnWaterloo

放著讓好事者(也就是將來某一時刻的我自己)去繼承...  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-13 22:03 | OwnWaterloo
@溪流
一個虛函數都沒有,繼承來做啥?

  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-13 23:20 | 溪流
@OwnWaterloo

定義一個相似的類?  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-13 23:57 | OwnWaterloo
@溪流
何時需要虛析構函數?當通過父類類指針delete子類時。
String這種類型不應該作為基類,也不應該被多態使用,所以虛析構函數是不必要的。

  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-14 12:32 | 溪流
@OwnWaterloo

一般來說,虛析構函數用于告訴使用者該類“可繼承”,是嗎?既然這里沒有什么不可告人的秘密,那么就隨他去好了。(當然,如果有人真要繼承,則必須了解里面的運作機制。這是他自己的事。)這樣理解可以嗎?  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-14 15:26 | OwnWaterloo
@溪流
我再使用上面的觀點狡辯一次吧……

1. 非虛析構
如果、假設、萬一真的出現了這樣的需求 —— 幾乎不可能 —— 需要被繼承而且以父類指針delete子類。

還可以這樣:
class StringDerivable {
String s_;
public:
virtual ~StringDerivable();
};
并從StringDerivable繼承。


2. 虛析構
如果一開始就使用虛析構,無論是否需要被繼承 —— 幾乎不可能 —— 用戶都必須承擔一個虛指針的代價。


非虛析構對于不需要繼承的客戶來說,沒有額外的代價。對需要繼承的變態客戶來說,也有辦法實現 —— 多一個步驟。
這是貫穿整個C++語言設計的一個重要原則:0代價原則。
虛析構無論客戶是否需要,多態的代價都必須承受。


設計不單單只是你做了什么,也包括你沒有做什么。

  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-14 19:11 | 溪流
@OwnWaterloo

這么說來好像也很有道理...發現OOP的影子被你砍得一點不剩了,哈哈  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-14 19:15 | OwnWaterloo
@溪流
哈哈,被你看出來了……
我就是一anti-OOP者……

其實也不是完全是這樣。只是太多人將OOP當作萬能藥了。
以為OOP的設計,就一定是好的設計。OOP成分越多,設計越好。
我反對的是這種態度。

  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-14 19:18 | 溪流
@OwnWaterloo

其實我個人基本不怎么會去繼承,也基本不會去多態,我喜歡用組合。但是難保別人不會,所以我經常隨手丟下虛析構函數
  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-14 19:20 | 溪流
@OwnWaterloo

那個反向迭代器,是不是可以把正向迭代器當模板參數,在++里讓正向迭代器--,在--里讓正向迭代器的++,正向迭代器的end狀態當成反向迭代器的end狀態?  回復  更多評論
  
# re: XL Library Preview,誠征指點 2009-11-17 20:21 | OwnWaterloo
@溪流
某人犯傻去繼承string,那是他的責任。
沒有必要為了避免他的錯誤,讓所有人讓步,承受虛指針的開銷。

反向迭代器,我猜的也是這么回時。
不過具體沒看。
去看看代碼吧,應該不多。
可能會有一些細節,大致想的時候會被忽略。

  回復  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美在线三区| 美女网站久久| 欧美成人精品在线播放| 久久se精品一区精品二区| 久久国产欧美| 蜜桃精品久久久久久久免费影院| 欧美一区二区三区视频在线观看 | 欧美三级欧美一级| 欧美日韩精品在线视频| 国产精品视频久久一区| 好吊日精品视频| 亚洲国产高清在线观看视频| 亚洲精品之草原avav久久| 亚洲午夜精品久久| 久久精品国产精品亚洲综合| 欧美国产激情二区三区| 国产精品99久久久久久久vr| 久久狠狠久久综合桃花| 欧美激情综合亚洲一二区| 国产精品美女久久久久av超清 | 欧美 日韩 国产精品免费观看| 欧美激情第4页| 国产一区二区久久久| 日韩午夜黄色| 久久亚洲欧美| 亚洲视频在线二区| 农村妇女精品| 国产欧美丝祙| 亚洲性色视频| 久久久亚洲国产美女国产盗摄| 欧美mv日韩mv国产网站app| 亚洲欧美日韩精品久久亚洲区| 久久综合九色九九| 国产精品免费一区二区三区观看| 在线视频国产日韩| 新狼窝色av性久久久久久| 欧美高清视频| 久久成人国产| 国产精品一区二区女厕厕| 日韩午夜在线| 欧美国产在线电影| 久久国产黑丝| 国产伦精品一区二区三区免费迷| 91久久亚洲| 老鸭窝91久久精品色噜噜导演| 亚洲午夜成aⅴ人片| 欧美日本精品在线| 91久久午夜| 亚洲国产cao| 亚洲综合好骚| 国产精品一区二区欧美| 亚洲欧美春色| 亚洲图片欧洲图片日韩av| 欧美日韩日本国产亚洲在线| 亚洲精品字幕| 91久久极品少妇xxxxⅹ软件| 美日韩在线观看| 亚洲人成毛片在线播放| 亚洲二区三区四区| 美女视频黄 久久| 亚洲黄色成人网| 欧美激情欧美激情在线五月| 麻豆精品在线观看| 亚洲美女在线观看| 一区二区高清| 国产精品一区二区视频| 欧美一级淫片aaaaaaa视频| 一区二区三区免费看| 国产精品久久久999| 性娇小13――14欧美| 午夜精品福利视频| 一区免费观看| 亚洲人成欧美中文字幕| 欧美亚洲成人免费| 久久精品二区三区| 久久香蕉精品| 国产精品99久久99久久久二8 | 久久精品官网| 在线观看成人av电影| 亚洲国产va精品久久久不卡综合| 欧美国产三区| 欧美一区二区三区精品电影| 欧美在线一级视频| 亚洲日本在线观看| 中日韩午夜理伦电影免费| 国产一级一区二区| 亚洲国产黄色| 国产精品视频久久一区| 牛牛影视久久网| 国产精品一区久久| 亚洲裸体俱乐部裸体舞表演av| 欧美成人中文字幕| 香蕉成人久久| 女同一区二区| 欧美呦呦网站| 欧美国产丝袜视频| 欧美专区在线观看| 欧美精品一区二区三区久久久竹菊| 亚洲自拍啪啪| 欧美va天堂在线| 久久精品99国产精品酒店日本| 另类酷文…触手系列精品集v1小说| 亚洲美女毛片| 久久久久久久久蜜桃| 亚洲欧美成aⅴ人在线观看| 久久免费视频在线| 亚洲欧美另类在线| 欧美国产丝袜视频| 可以看av的网站久久看| 国产精品久久久对白| 亚洲黑丝一区二区| 在线播放亚洲| 午夜精品久久久久久久白皮肤| 亚洲欧洲在线看| 久久精品欧洲| 久久精品成人| 国产乱码精品一区二区三区不卡| 亚洲国产高清高潮精品美女| 国内视频精品| 欧美亚洲自偷自偷| 欧美一区二区在线| 国产精品久久一区二区三区| 亚洲三级性片| 亚洲精品影院| 欧美成人国产一区二区| 免费h精品视频在线播放| 国产亚洲精品久久久久动| 亚洲午夜av在线| 亚洲综合日韩在线| 国产精品成人一区二区| 一本到12不卡视频在线dvd| 99国产一区| 欧美日韩国产在线| 亚洲最新合集| 亚洲欧美日韩一区二区三区在线观看| 欧美国产日韩亚洲一区| 亚洲国产精品久久精品怡红院| 亚洲国产精品一区二区久| 久久久久久久久蜜桃| 欧美jizzhd精品欧美巨大免费| 国内精品久久久久久久果冻传媒| 亚洲欧美亚洲| 美女脱光内衣内裤视频久久影院| 极品日韩av| 欧美成人免费全部| 亚洲精品在线视频观看| 一区二区三区福利| 国产精品久久久久久户外露出 | 久久国内精品视频| 久久综合网色—综合色88| 精品二区久久| 久久综合一区二区| 亚洲日韩欧美视频一区| 在线观看视频一区| 99精品热6080yy久久 | 国产美女精品| 亚洲欧美影音先锋| 久久综合色综合88| 9i看片成人免费高清| 国产精品高精视频免费| 先锋影音国产一区| 欧美成人综合一区| 亚洲无线一线二线三线区别av| 国产精品国产三级国产| 久久超碰97人人做人人爱| 亚洲第一在线综合在线| 在线视频亚洲欧美| 国产一区二区中文| 欧美成人r级一区二区三区| 亚洲视频欧美在线| 男人的天堂成人在线| 日韩视频在线一区二区| 国产欧美一区二区视频| 欧美a级一区二区| 亚洲欧美日韩天堂| 亚洲国内精品| 久久久夜色精品亚洲| 这里只有精品视频在线| 加勒比av一区二区| 国产精品海角社区在线观看| 久久欧美中文字幕| 亚洲一区二区在| 亚洲风情在线资源站| 久久精品午夜| 亚洲欧美成人一区二区三区| 亚洲破处大片| 国产一区二区在线免费观看| 欧美精品午夜视频| 久久精品欧美| 亚洲欧美精品| 一区二区三区日韩欧美| 亚洲国产精品高清久久久| 久久久av网站| 性刺激综合网| 亚洲一区二区三| 一本久道久久综合婷婷鲸鱼| 亚洲国产老妈| 在线日韩av| 国产一区二区三区奇米久涩| 国产精品免费福利|