stl 学习笔记 11

//stl/map1
#include <iostream>
#include <map>
#include <string>
using namespace std;

int main()
...{
    //StringFloatMap
    typedef map<string,float> StringFloatMap;

    StringFloatMap stocks;
    
    stocks["BASF"] = 369.50;
    stocks["VW"] = 413.50;
    stocks["Daimler"] = 819.00;
    stocks["BMW"] = 834.00;
    stocks["Siemens"] = 842.00;

    StringFloatMap::iterator pos;

    for(pos = stocks.begin();pos != stocks.end(); ++pos)
    ...{
        cout <<"stocks: "<<pos ->first <<" "
            <<"price: " << pos ->second <<endl;
    }
    cout <<endl;

    for(pos = stocks.begin(); pos != stocks.end(); ++pos)
    ...{
        pos ->second *= 2;
    }

    for(pos = stocks.begin();pos != stocks.end(); ++pos)
    ...{
        cout <<"stocks: " << pos ->first<< " "
            <<"price: " << pos ->second <<endl;
    }
    cout <<endl;

    stocks["Volkswagen"] = stocks["VW"];
    stocks.erase("VW");

    for(pos == stocks.begin(); pos != stocks.end(); ++pos)
    ...{
        cout <<"stock: "<< pos ->first <<" "
            <<"price: "<< pos ->second <<endl;
    }
}

/**//*
result
======================================
stocks: BASF    price: 369.5
stocks: BMW     price: 834
stocks: Daimler price: 819
stocks: Siemens price: 842
stocks: VW      price: 413.5

stocks: BASF    price: 739
stocks: BMW     price: 1668
stocks: Daimler price: 1638
stocks: Siemens price: 1684
stocks: VW      price: 827
=======================================
*/

 

 

//mmap1.cpp
#include <iostream>
#include <map>
#include <string>
#include <iomanip>
using namespace std;

int main()
...{
    typedef multimap<string,string> StrStrMMap;
    StrStrMMap dict;

    dict.insert(make_pair("day","Tag"));
    dict.insert(make_pair("strange","fremd"));
    dict.insert(make_pair("car","Auto"));
    dict.insert(make_pair("smart","elegant"));
    dict.insert(make_pair("trait","Merkmal"));
    dict.insert(make_pair("strange","seltsam"));
    dict.insert(make_pair("smart","raffiniert"));
    dict.insert(make_pair("smart","klug"));
    dict.insert(make_pair("clever","raffiniert"));

    StrStrMMap::iterator pos;
    cout.setf(ios::left,ios::adjustfield);
    cout <<' ' << setw(10) <<"English "
        <<"German "<<endl;
    cout <<setfill('-') <<setw(20) <<""
        <<setfill(' ')<<endl;

    for(pos = dict.begin(); pos != dict.end();++pos)
    ...{
        cout <<' ' <<setw(10) <<pos ->first.c_str()
            << pos ->second <<endl;
    }
    cout <<endl;

    string word("smart");
    cout <<word<<": " <<endl;

    for(pos = dict.lower_bound(word);
        pos != dict.upper_bound(word);
        ++pos)
    ...{
        cout <<"   " << pos ->second <<endl;
    }

    word =("raffiniert");
    cout <<word <<": " <<endl;

    for(pos = dict.begin(); pos != dict.end(); ++pos)
    ...{
        if(pos ->second ==word)
            cout <<"   "<<pos ->first<<endl;
    }
}

/**//*
result
===============================================
 English   German
--------------------
 car       Auto
 clever    raffiniert
 day       Tag
 smart     elegant
 smart     raffiniert
 smart     klug
 strange   fremd
 strange   seltsam
 trait     Merkmal

smart:
   elegant
   raffiniert
   klug
raffiniert:
   clever
   smart
==================================================
*/

 

 

//stl/mapfind.cpp
/**//*
================
find Object
================
*/
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;

template <class K,class V>
class value_equals
...{
private:
    V value;
public:
    value_equals(const V& v)
        :value(v)...{}

    bool operator()(pair<const K,V> elem)
    ...{
        return elem.second == value;
    }
};

int main()
...{
    typedef map<float,float> FloatFloatMap;
    FloatFloatMap coll;
    FloatFloatMap::iterator pos;

    coll[1] = 7;
    coll[2] = 4;
    coll[3] = 2;
    coll[4] = 3;
    coll[5] = 1;
    coll[6] = 6;
    coll[7] = 3;

    pos = coll.find(3.0);
    if(pos != coll.end())...{
        cout <<pos ->first<<": "
            <<pos ->second<<endl;
    }

    pos = find_if(coll.begin(),coll.end(),
        value_equals<float,float>(3.0));

    if(pos != coll.end())
    ...{
        cout <<pos ->first<<": "
            <<pos ->second<<endl;
    }
}

/**//*
result
====================
3: 2
4: 3
====================
*/

 

 

//stl/mapcmp.cpp

/**//*
=================================================
高级技巧
1.如何使用maps
2.写仿函数
3.执行器定义排序准则
4.比较字符串，不在乎大小写
=================================================
*/
#include <iostream>
#include <iomanip>
#include <map>
#include <string>
#include <algorithm>
using namespace std;

class RuntimeStringCmp
...{
public:
    enum cmp_mode ...{normal,nocase};
private:
    const cmp_mode mode;

    static bool nocase_compare(char c1,char c2)
    ...{
        return toupper(c1) <toupper(c2);
    }

public:
    RuntimeStringCmp(cmp_mode m = normal):mode(m)
    ...{}

    bool operator() (const string& s1,const string& s2)const
    ...{
        if(mode == normal)
            return s1 < s2;
        else
            return lexicographical_compare(s1.begin(),s1.end(),
            s2.begin(),s2.end(),nocase_compare);
    }
};

typedef map<string,string,RuntimeStringCmp> StringStringMap;

void fillAndPrint(StringStringMap& coll);

int main()
...{
    StringStringMap coll1;
    fillAndPrint(coll1);

    RuntimeStringCmp ignorecase(RuntimeStringCmp::nocase);

    StringStringMap coll2(ignorecase);
    fillAndPrint(coll2);
}

void fillAndPrint(StringStringMap& coll)
...{
    coll["Deutshland"] = "Germanry";
    coll["deutsh"] = "German";
    coll["Hanken"] = "snag";
    coll["arbeiten"] = "word";
    coll["Hund"] = "dog";
    coll["gehen"] = "go";
    coll["Unternehmen"] = "enterprise";
    coll["unternehmen"] = "undertake";
    coll["gehen"] = "walk";
    coll["Bestatter"] = "undertaker";

    StringStringMap::iterator pos;

    cout.setf(ios::left,ios::adjustfield);
    for(pos=coll.begin(); pos != coll.end();++pos)
    ...{
        cout <<setw(15)<<pos ->first.c_str() <<" "
            <<pos ->second <<endl;
    }
    cout <<endl;
}

/**//*
result
=============================
Bestatter       undertaker
Deutshland      Germanry
Hanken          snag
Hund            dog
Unternehmen     enterprise
arbeiten        word
deutsh          German
gehen           walk
unternehmen     undertake

arbeiten        word
Bestatter       undertaker
deutsh          German
Deutshland      Germanry
gehen           walk
Hanken          snag
Hund            dog
Unternehmen     undertake
===============================
*/