美文网首页
c++常用数据结构

c++常用数据结构

作者: 小石头在长大 | 来源:发表于2023-01-12 15:55 被阅读0次

    问题:vector与数组的区别?

    1、vector

      vector<float> v;//创建vector

      v.push_back(1.0);//插入元素

      v[0]=100;//按下标赋值

      v.pop_back()//删除最后一个元素

      vector<float> v2(v);//复制一个一样的vector

      v.erase(v.begin()+index)//按下标删除元素

      count(v.begin(), v.end(), key)//判断vector是否包含元素key

      v.clear() //清空vector

      v.size()//判断vector大小

    std::sort(v.begin(), v.end());//正序排序

    std::sort(v.rbegin(), v.rend());//降序排序

     //按下标遍历vector

    for(inti=0;i<v.size();i++){ cout<<v[i]<<",";}

    //按迭代器遍历vector  

    for(auto it = v.begin(); it != v.end(); it++){ cout << *it << ",";}

    //基于范围遍历vector

    for(auto iter : v){cout << iter << ",";}

    2、set

    std::set<float,greater<float>>q;//创建可排序set,greater<float>/less<float>

    std::unordered_set<float>q;//创建unorderd_set

    q.insert(1.0);q.insert(5.0);q.insert(3.0);//插入元素

    q.erase(5);//删除元素

    q.count(key)//判断set中是否包含元素key

    q.clear();//清空set

    q.size();//判断set大小

    q.empty();//判断set是否为空

    q.rend(); //返回第一个元素的的前一个元素迭代器

    q.begin();   //返回指向q中第一个元素的迭代器

    q.end(); //返回指向q最后一个元素下一个位置的迭代器

    q.rbegin(); //返回最后一个元素

    //遍历set

    for(auto i=q.begin();i!=q.end();i++) {cout<<*i<<endl;}

    //反向遍历

    for(auto i=q.rbegin();i!=q.rend();i++) {cout<<*i<<endl;}

    3、pair

    pair<int,int>p={1,3};//初始化pair

    p.first;p.seconde;//获取pair的第一个和第二个元素

    4、map

    std::unordered_map<int,int> m;//创建unordered_map

    m[1]=3;//给map赋值key=1,value=3

    m.count(a)://查找key中是否包含指定元素a

    //值传递遍历

    for(auto kv : m){ cout << kv.first << kv.second << endl;}

    //迭代器遍历

    for(auto it = m.begin(); it != m.end(); it++){ cout << it->first << it->second << endl;}

    5、指针和引用

      std::string s1 = "萝卜";

      std::string s2 = "青菜";

      std::string s3 = "鸡蛋";

      std::string s4 = "西红柿";

      /** 指针可以初始化为空 **/

      std::string *p_Str = NULL;

      p_Str = &s2;

      cout<<*p_Str<<endl;

      cout<<s2<<endl;

      p_Str = &s4; /** p_Str重新指向了s4 **/

      cout<<*p_Str<<endl;

      cout<<s2<<endl;

      cout<<s4<<endl;

      cout<<"-------------------"<<endl;

    指针可以到处指人,不会改变所指对象的值

      /** 引用一开始必须初始化 **/

      std::string& r_Str = s1;

      cout<<r_Str<<endl;

      cout<<s1<<endl;

      r_Str = s3; /** 试图让r_Str为s3的别名 **/

      cout<<r_Str<<endl;

      cout<<s1<<endl;

      cout<<s3<<endl;

      引用可以到处引用别人,但是每次引用都会改变所引用对象的值

    相关文章

      网友评论

          本文标题:c++常用数据结构

          本文链接:https://www.haomeiwen.com/subject/eazicdtx.html