zoukankan      html  css  js  c++  java
  • 饥饿学习STL有感

    今天饥饿学习了STL的部分标准模板库,好久没写博客了,想着写一发!!
    1.unordered_map , 他是按照插入顺序输出的,但是具体还是得看编译器源代码中的Hash表,hhh

    #include<unordered_map>
    using namespace std;
    unordered_map<int , string > mymap ;
    string s = "赵浩飞";
    cout << s.length() << endl;
    mymap.insert(make_pair(6 , "羽毛球")); //插入数据方式1 
    mymap.insert(make_pair(5 , "zhf"));
    mymap.insert(make_pair(4 , "ljh"));
    mymap.insert(make_pair(3 , "love"));
    mymap.insert(pair<int ,string>(9 , "dd"));  //插入方式2 
    auto iter = mymap.begin();
    while(iter != mymap.end()){
    	cout << iter->first << "," << iter->second << endl;
    	iter ++;
    } 
    auto iterator = mymap.find(3);
    if(iterator != mymap.end()) cout << endl << iterator->first << iterator->second ;
    

    2.map , 因为内部红黑树 , 他是按照first的顺序排列的。char数组是不能作为键值的,只能用string。
    map中的键是唯一的。

    #include<map>
    using namespace std;
    map<int , string> mymap;
    mymap.insert(pair<int , string>(1 , "飞哥")); //插入方式1 
    mymap.insert(make_pair(3 , "弟弟")); 		 //插入方式2 
    mymap.insert(make_pair(0 , "ddd"));
    cout << mymap.size() << endl;
    map<int , string > :: iterator iter;
    for(iter = mymap.begin() ; iter != mymap.end() ; iter ++){
    cout << iter -> first << " " << iter -> second << endl ;
    	
    iter = mymap.find(1);   //返回键为 1 的映射的迭代器 
    cout << iter -> first << " " << iter -> second << endl ;
    	
    mymap.erase(iter); //删除单个元素,  mymap.erase(first , last) 删除[first , last) 区间内的所有元素 
    cout << mymap.size() << endl;
    	
    mymap.clear();   //清空map
    cout << mymap.size() << endl;
    

    3.stack 栈

    #include<stack>
    using namespace std;
    stack<int> myst;
    for(int i = 0 ; i < 5 ; i ++){
    	myst.push(i);    //插入数据 
    }
    cout << myst.size() << endl;  //栈元素个数 
    if(myst.empty() == false)
    	cout << myst.top() << endl; //获得栈顶元素 
    myst.pop();   //弹出栈顶元素
    cout << myst.size() << endl; 
    if(myst.empty() == false)
    	cout << myst.top() << endl;
    if(myst.empty() == true) cout << "空" << endl;   //判断栈空与否 
    else cout << "非空" << endl;
    

    4.priority_queue 优先队列

    #include<queue>
    using namespace std;
    priority_queue<int> p; //等价于 priority_queue<int , vector<int> , less<int> > 
    //数字越小优先级越大 , 则: priority_queue<int , vector<int> , greater<int> > 
    for(int i = 0 ; i < 5 ; i ++) p.push(i);  //插入数据 , 先插入的是1 但是先输出的是4 , 因为默认越大优先级越高 
    cout << p.size() << endl ;
    if(p.empty() == false)
    	cout << p.top() << endl ;   //输出栈顶元素 ,优先对列没有front() 和 back()函数,只能通过top()访问队首元素 
    p.pop();   //弹出栈顶元素
    cout << p.size() << endl ;
    if(p.empty() == false)
    	cout << p.top() << endl ;
    

    今天就说这么多吧hhh,实在是饿啦!

  • 相关阅读:
    bzoj 1098 [POI2007] 办公楼 biu
    「 Luogu P2574 」 XOR的艺术——线段树
    「 Luogu P2801 」 教主的魔法——分块
    Luogu P1438 无聊的数列
    「 Luogu P2420 」 让我们异或吧
    「 SPOJ GSS3 」 Can you answer these queries III
    「 HDOJ P2227 」 Find the nondecreasing subsequences
    「 HDOJ P3887 」 Counting Offspring
    一些性质及公式
    OI杂记
  • 原文地址:https://www.cnblogs.com/ZhaoHaoFei/p/13701159.html
Copyright © 2011-2022 走看看