精选文章

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迭代器。 阅读全文

STL异常处理实例

分章分类 : C++, 标准模板库

1、越界,可以结合stdexcept使用out_of_range类进行针对性异常处理;

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
#include <exception>
using namespace std; 

int main () throw (exception)  

{
    vector<int> v(5);
    fill(v.begin(),v.end(),1); 

    copy(v.begin(),v.end(),
            ostream_iterator<int>(cout," "));
    cout << endl; 

    try
    {
        for ( int i=0; i<10; i++ )
            cout << v.at(i) << " ";
        cout << endl;
    }
    catch( exception& e )
    {
        cout << endl << "Exception: "
             << e.what() << endl;
    }
    cout << "End of program" << endl; 

    return 0;
}
运行结果:
// 1 1 1 1 1
// 1 1 1 1 1
// Exception: vector::_M_range_check
// End of program 阅读全文

容器适配器(container adapter)实例

分章分类 : C++, 标准模板库

1、stack——容器适配器之一,实现堆栈功能,及FILO(先进后出)的数据结构,成员函数有push, pop, size, top, empty;

#include <iostream>
#include <stack>
#include <vector>
#include <algorithm>
#include <numeric>
using namespace std; 

int main ()
{
    vector<int> v1(5), v2(5), v3(5);
    iota(v1.begin(), v1.end(), 0);
    iota(v2.begin(), v2.end(), 5);
    iota(v3.begin(), v3.end(), 10); 

    stack<vector<int> > s;
    s.push(v1);
    s.push(v2);
    s.push(v3);

    cout << "size of stack 's' = "
         << s.size() << endl;
    if ( v3 != v2 )
        s.pop();

    cout << "size of stack 's' = "
         << s.size() << endl;
    vector<int> top = s.top();
    cout << "Contents of v2 : "; 

    copy(top.begin(),top.end(),
            ostream_iterator(cout," "));
    cout << endl; 

    while ( !s.empty() )
        s.pop(); 

    cout << "Stack 's' is " << (s.empty() ? ""
            : "not ") << "empty" << endl;

    return 0;
}
运行结果:
// size of stack 's' = 3
// size of stack 's' = 2
// Contents of v2 : 5 6 7 8 9
// Stack 's' is empty

阅读全文

Multimap成员函数简介

3

分章分类 : C++, 标准模板库

begin
iterator begin();
begin()函数返回一个迭代器,指向multimap的第一个元素。

clear
void clear();
clear()函数删除multimap中的所有元素。

count
size_type count( const key_type &key );
count()函数返回multimap中键值等于key的元素的个数。

阅读全文

Map成员函数简介

分章分类 : C++, 标准模板库

begin
iterator begin();
begin()函数返回一个迭代器指向map的第一个元素。

clear
void clear();
clear()函数删除map中的所有元素。

count
size_type count( const KEY_TYPE &key );
count()函数返回map中键值等于key的元素的个数。

阅读全文

Multiset成员函数简介

分章分类 : C++, 标准模板库

begin
iterator begin();
返回指向当前集合中第一个元素的迭代器。

clear
void clear();
清除当前集合中的所有元素。

count
size_type count( const key_type &key );
返回当前集合中出现的某个值的元素的数目。
阅读全文

Set成员函数三

分章分类 : C++, 标准模板库

1、rbegin、rend——容器逆序输出的头和尾

#include <iostream>
#include <set>
#include <iomanip>
#include <string>
using namespace std; 

template <class T>
class Member
{
    public:
        Member(T l, T f) : last(l), first(f) {}
        void print() const // const !!!
        {
            cout.setf(ios::left);
            cout << setw(15) << first.c_str()
                 << last << endl;
        }
    private:
        T first, last;
    // const !!!
    friend bool operator < (const Member& m1, const Member& m2)
    {
        return (m1.last < m2.last) ? true : false;
    }
    friend bool operator == (const Member& m1, const Member& m2)
    {
        return (m1.last == m2.last) ? true : false;
    }
};
//===============================================
int main () 
{
    typedef Member<string> M;
    typedef set<M, less<M> > S;
    M m("Frost","Robert");
    S s; 

    s.insert(m);  

    s.insert(M("Smith","John"));
    s.insert(M("Amstrong","Bill"));
    s.insert(M("Bain","Linda")); 

    S::iterator It = s.begin();
    while ( It != s.end() )
        (It++)->print();

    cout << endl; 

    S::reverse_iterator rI = s.rbegin();
    while ( rI != s.rend() )
        (rI++)->print(); 

    return 0;
}
运行结果:
// Bill           Amstrong
// Linda          Bain
// Robert         Frost
// John           Smith
//
// John           Smith
// Robert         Frost
// Linda          Bain
// Bill           Amstrong

阅读全文

Set成员函数二

分章分类 : C++, 标准模板库

1、erase——从容器中删除某个元素或者某个区间

#include <iostream>
#include <set>
using namespace std; 

void print (set<int, less<int> >& s)
{
    set<int, less<int> >::iterator It;
    for ( It = s.begin(); It != s.end(); It++ )
        cout << *It << " ";
    cout << endl;
}
//-------------------------------------------- 
int main () 
{
     int ary[] = {1,2,3,2,3,4,8,2,5,6};
     set<int, less<int> > s; 

     s.insert(ary,ary+10);
     print(s); 

     // erase '2' 
     s.erase(2);
     print(s);

     set<int, less<int> >::iterator It; 

     It = s.find(5); 

     // erase '5' 
     s.erase(It);
     print(s); 

     It = s.find(4);
     // erase from It to the end of set 
     s.erase(It,s.end());
     print(s); 

     return 0;
}
运行结果:
// 1 2 3 4 5 6 8 
// 1 3 4 5 6 8 
// 1 3 4 6 8 
// 1 3

阅读全文

Set成员函数一

2

分章分类 : C++, 标准模板库

1、构造函数

#include <iostream>
#include <set>

int main ()
{
    int ary[] = { 5,3,7,5,2,3,7,5,5,4 };
    set<int> s1;
    set<int, greater<int> > s2;
    for ( int i=0; i<sizeof(ary)/sizeof(int); i++ )
    {
        s1.insert(ary[i]);
        s2.insert(ary[i]);
    }
    set<int>::iterator It = s1.begin();
    cout << "s1 : ";    
    while ( It != s1.end() )
        cout << *(It++) << " ";
    cout << endl;
    It = s2.begin();
    cout << "s2 : ";    
    while ( It != s2.end() )
        cout << *(It++) << " ";
    cout << endl;
    // 第二种形式的构造
    set<int> s3(ary,ary+3);
    It = s3.begin();
    cout << "s3 : ";    
    while ( It != s3.end() )
        cout << *(It++) << " ";
    cout << endl;
    //拷贝构造
    set<int, less > s4(s1);
    It = s4.begin();
    cout << "s4 : ";
    while ( It != s4.end() )
    cout << *(It++) << " ";
    cout << endl;

    return 0;
}
运行结果:
// s1 : 2 3 4 5 7
// s2 : 7 5 4 3 2
// s3 : 3 5 7
// s4 : 2 3 4 5 7

阅读全文

List成员函数三

分章分类 : C++, 标准模板库

1、resize——减小或者扩大容器的容量

#include <iostream>
#include <list> 

int main () 
{
    list<int> l(10); 

    cout << "Size of list l = "
         << l.size(); 

    l.resize(100);
    cout << "After l.resize(100)" << endl;
    cout << "Size of list l = "
         << l.size();
    l.resize(5);
    cout << "After l.resize(5)" << endl;
    cout << "Size of list l = "
         << l.size(); 

    return 0; 
}
运行结果:
// Size of list l = 10After l.resize(100)
// Size of list l = 100After l.resize(5)
// Size of list l = 5

阅读全文