精选文章

Android下使用TCPDUMP抓包Wireshark分析数据 如果想分析Android下某个APP的网络数据交互,需要在Android手机上抓包,最常用的抓包工具非tcpdump莫属,用tcpdump生成Wireshark识别的pcap文件,然后将pcap文件下载到电脑上,用电脑上的Wireshark加载pcap文件,通过Wireshark分析tcpdump抓取的数据。...

继续阅读

Mac下部署Android开发环境附加NDK 作为开发者,我们深有体会,不管是进行什么开发,为了部署开发环境,我们往往需要折腾很长时间、查阅很多资料才能完成,而且这次折腾完了,下次到了另一台新电脑上又得重新来过,整个部署过程记得还好,要是不记得又得重新开始,而且遇到Android这种GFW阻隔了开发资源下载链接的环境部署,又尤其浪费时间。所以这也是我写下这篇教程的初衷跟动力源泉,希望大家参考了这篇教程以后可以轻轻松松在Mac系统下将Android环境部署好。...

继续阅读

稍顯嚴肅的台中 坦白說,留在腦海中的台中影像並不多,來台灣之前在Booking上只訂到了台中的一家青旅,第一次住青旅有些不習慣,幹什麼都放不開。 同屋的一個男生是台灣人,不過一年中四分之三的時間在上海跟北京,這麼說來跟我還是比較有共同話題的。得之我準備花15天的時間環島,覺得太倉促了,他們大學時期花一個半月的時間也不見得能將台灣島給逛完。我只能無奈地表示,兩岸允許的簽證時間有限,自己的空閒時間更有限,只能用打卡式的旅行了,我深知正真地旅行應該慢下來,融入當地的環境,感受他們的風土人情,但第一次只能這樣作罷,以後換成民進黨上台,形勢會變成怎樣還不得而知,能否再過來還是個未知數。而我一向信奉的人生格言是秉燭夜遊,活在當下,所以,理解自己吧。...

继续阅读

為之留戀的新竹 來新竹之前本沒有對她有過高的期待,慢慢對她加分要從桃園火車站出發前往新竹開始。 在桃園火車站的候車月台上,有醒目的旅遊資料發放處,這上面的擺放的全是新竹的旅遊宣傳資料,關鍵的是資料做得非常簡潔易懂,而接下來一天的新竹之行就全部是依據這份寶典的指引來完成的。...

继续阅读

從桃園開始台灣之行 初到台灣恰逢華夏銀行系統升級,特意準備的華夏銀聯卡在桃園機場沒能派上用場,只好用建行在機場5000塊,算下來是很不划算的,但是沒辦法,誰叫我出機場就得花錢呢。 從機場打車到桃園的酒店,花了將近六百塊新台幣,到酒店時五點多,天已經漸亮了,洗漱完等到七點吃過早餐就開始補覺囉,一覺醒來已是中午,帶著換下來的衣服外出找自助洗衣店,順便覓食。...

继续阅读

  • Prev
  • Next

C++ Primer笔记之泛型算法

文章分类 : C++, C++Primer笔记, 标准模板库, 泛型算法, 迭代器

1、标准库并没有为每种容器类型都定义实现这些操作的成员函数,而是定义了一组泛型算法:因为它们实现共同的操作,所以称之为“算法”;而“泛型”指的是它们可以操作在多种容器类型上。

2、accumulate算法返回累加的结果,其返回类型就是其第三个实参的类型。用于指定累加起始值的第三个实参是必要的,因为accumulate对将要累加的元素类型一无所知,因此,除此之外,没有别的办法创建合适的起始值或者关联的类型。

3、find_first_of算法带有两对迭代器参数来标记两段元素范围,在地第一段范围内查找与第二段范围中任意元素匹配的元素,然后返回一个迭代器,指向第一个匹配的元素。如果找不到匹配的元素,则返回第一个范围的end迭代器。

4、在下面两行代码中,fill_n函数每写入一个值,都会通过back_inserter生成的插入迭代器实现,效果相当于在vec上调用push_back,在vec末尾添加10个元素,每个元素的值都是0。

vector<int> vec; //empty vector
//ok:back_inserter creates an inserter iterator that adds elements to vec
fill_n(back_inserter(vec), 10, 0); //appends 10 elements to vec

5、sort算法带有两个迭代器实参,指出要排序的元素范围,这个算法使用小于(<)操作符比较元素。

6、unique算法删除相邻的重复元素,然后重新排序输入范围内的元素,并且返回一个迭代器,表示无重复的值范围的结束。调用unique“删除”了相邻的重复值,给“删除”加上引号是因为unique实际上并没有删除任何元素,而是将无重复的元素复制到序列的前端,从而覆盖相邻的重复元素,unique返回的迭代器指向超出无重复的元素范围末端的下一个位置。

7、算法不直接修改容器的大小。如果需要添加或删除元素,则必须使用容器操作。

8、谓词是做某些检测的函数,返回用于条件判断的类型,指出条件是否成立。这个谓词函数必须接受两个实参,实参的类型必须与元素类型相同,并返回一个可用作条件检测的值。

9、(1)插入迭代器(insert iterator):这类迭代器与容器绑定在一起,实现在容器中插入元素的功能;(2)iostream迭代器(iostream iterator):这类迭代器可与输入或输出流绑定在一起,用于迭代遍历所关联的IO流;(3)反向迭代器(reverse iterator):这类迭代器实现向后遍历,而不是向前的遍历。所有容器类型都定义了自己的reverse_iterator类型,由rbegin和rend成员函数返回。

10、在创建ostream_iterator对象时,可提供第二个(可选的)实参,指定将元素写入输出流时使用的分隔符。分隔符必须是C风格字符串。因为它是C风格的字符串,所以必须以空子符结束;否则,其行为将是为定义的。

ostream_iterator<T> in(strm, delim);

11、反向迭代器一种反向遍历容器的迭代器。也就是,从最后一个元素到第一个元素遍历容器。反向迭代器将自增(和自减)的含义反过来了:对于反向迭代器,++运算将访问前一个元素,而–运算将访问下一个元素。

12、为了以降序排列vector,只需向sort传递一对反向迭代器:

sort(vec.rbegin(), vec.rend());

13、由于不能反向遍历,因此流迭代器不能创建反向迭代器。

除非注明,文章均为CppLive 编程在线原创,转载请注明出处,谢谢。

本文地址:https://www.cpplive.com/html/1187.html

这里因为你的留言而存在!!!

You must be logged in to post a comment.