list map vector set 常用函数列表

时间：2022-08-26 17:45:53
#include <stdio.h>

#include <iostream>//cin,cout

#include <sstream>//ss transfer.

#include <fstream>//file

#include "myclass.h"

#include <list>

#include <map>

#include <vector>

#include <algorithm>

#include <memory>

using namespace std;

//list

//assign() 给list赋值

//back() 返回最后一个元素

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

//clear() 删除所有元素

//empty() 如果list是空的则返回true

//end() 返回末尾的迭代器

//erase() 删除一个元素

//front() 返回第一个元素

//get_allocator() 返回list的配置器

//insert() 插入一个元素到list中

//max_size() 返回list能容纳的最大元素数量

//merge() 合并两个list

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

//pop_front() 删除第一个元素

//push_back() 在list的末尾添加一个元素

//push_front() 在list的头部添加一个元素

//rbegin() 返回指向第一个元素的逆向迭代器

//remove() 从list删除元素

//remove_if() 按指定条件删除元素

//rend() 指向list末尾的逆向迭代器

//resize() 改变list的大小

//reverse() 把list的元素倒转

//size() 返回list中的元素个数

//sort() 给list排序

//splice() 合并两个list

//swap() 交换两个list

//unique() 删除list中重复的元素

//vector

//c.assign(beg,end)c.assign(n,elem)   将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。

//c.at(idx)       传回索引idx所指的数据，如果idx越界，抛出out_of_range。

//c.back()      // 传回最后一个数据，不检查这个数据是否存在。

//c.begin()     // 传回迭代器中的第一个数据地址。

//c.capacity()  // 返回容器中数据个数。

//c.clear()     // 移除容器中所有数据。

//c.empty()     // 判断容器是否为空。

//c.end()       // 指向迭代器中末端元素的下一个，指向一个不存在元素。

//c.erase(pos)  // 删除pos位置的数据，传回下一个数据的位置。

//c.erase(beg,end)  //删除[beg,end)区间的数据，传回下一个数据的位置。

//c.front()     // 传回第一个数据。

//get_allocator // 使用构造函数返回一个拷贝。

//c.insert(pos,elem)    // 在pos位置插入一个elem拷贝，传回新数据位置。

//c.insert(pos,n,elem)  // 在pos位置插入n个elem数据。无返回值。

//c.insert(pos,beg,end) // 在pos位置插入在[beg,end)区间的数据。无返回值。　

//c.max_size()       // 返回容器中最大数据的数量。

//c.pop_back()       // 删除最后一个数据。

//c.push_back(elem)  // 在尾部加入一个数据。

//c.rbegin()         // 传回一个逆向队列的第一个数据。

//c.rend()           // 传回一个逆向队列的最后一个数据的下一个位置。

//c.resize(num)      // 重新指定队列的长度。

//c.reserve()        // 保留适当的容量。

//c.size()           // 返回容器中实际数据的个数。

//c1.swap(c2)

//swap(c1,c2)        // 将c1和c2元素互换。同上操作。

//operator[]         // 返回容器中指定位置的一个引用。

//set

//set的各成员函数列表如下:

//:begin()--返回指向第一个元素的迭代器

//:clear()--清除所有元素

//:count()--返回某个值元素的个数

//:empty()--如果集合为空，返回true

//:end()--返回指向最后一个元素的迭代器

//:equal_range()--返回集合中与给定值相等的上下限的两个迭代器

//:erase()--删除集合中的元素

//:find()--返回一个指向被查找到元素的迭代器

//:get_allocator()--返回集合的分配器

//:insert()--在集合中插入元素

//:lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器

//:key_comp()--返回一个用于元素间值比较的函数

//:max_size()--返回集合能容纳的元素的最大限值

//:rbegin()--返回指向集合中最后一个元素的反向迭代器

//:rend()--返回指向集合中第一个元素的反向迭代器

//:size()--集合中元素的数目

//:swap()--交换两个集合变量

//:upper_bound()--返回大于某个值元素的迭代器

//:value_comp()--返回一个用于比较元素间的值的函数

//map

//C++ Maps是一种关联式容器，包含“关键字/值”对

//insert() 插入元素

//erase() 删除一个元素

//clear(） 删除所有元素

//find() 查找一个元素

//swap() 交换两个map

//begin() 返回指向map头部的迭代器

//end() 返回指向map末尾的迭代器

//lower_bound() 返回键值>=给定元素的第一个位置

//upper_bound() 返回键值>给定元素的第一个位置

//rbegin() 返回一个指向map尾部的逆向迭代器

//rend() 返回一个指向map头部的逆向迭代器

//empty() 如果map为空则返回true

//max_size() 返回可以容纳的最大元素个数

//size() 返回map中元素的个数

//count() 返回指定元素出现的次数

//value_comp() 返回比较元素value的函数

//key_comp() 返回比较元素key的函数

//get_allocator() 返回map的配置器

//equal_range() 返回特殊条目的迭代器对

int main()

{

    list<int> li;

    li.push_back();

    li.push_back();

    li.push_back();

    li.push_back();

    list<int>::iterator itl=li.begin();

    for(itl; itl!=li.end(); ++itl)

    {

        cout<<*itl<<endl;

    }

    map<char,vector<string> > express;

    vector<string> astr;

    astr.push_back("hi");

    astr.push_back("whats your name?");

    vector<string> qstr;

    qstr.push_back("hi");

    qstr.push_back("my name is lucy!");

    express['Q']=qstr;//map insert.

    express['A']=astr;

    map<char,vector<string> >::iterator it=express.find('Q');//map find;

    map<char,vector<string> >::iterator it2=express.find('A');//map find;

    vector<string> fstr=it->second;

    for(int i=; i!=fstr.size(); ++i)

    {

        cout<<fstr[i]<<endl;

    }

    cout<< express.value_comp()(*it,*it2)<<endl;//容器的算法,比较value,对于map来说还是比较key. it.key < it2.key 返回true.

    allocator<map<char,vector<string> > > alloc= express.get_allocator();

    alloc.destroy();

    cout<<express.size()<<endl;

    express.erase(it);

    cout<<express.size()<<endl;

    return ;

}

map  的一个坑：

千万不要写成 abc[i] 来 查找一个元素。
abc[i]是表示map 的value.直接写。就等于给abc[i]，用了默认的value 了。
map<int,string> abc;

    abc.insert(map<int,string>::value_type(,"hi"));

    abc.insert(map<int,string>::value_type(,"ok"));

    cout<<abc.size()<<endl;

//    abc[2]="hi";

//    abc[6]="ok";

//    abc[2]="test";

    for(auto &a : abc)

    {

        cout<<a.first<<":"<<a.second<<endl;

    }

    for(int i=;i<abc.size();++i)

    {

        cout<<i<<":"<<abc[i]<<endl;

    }

使用下面的进行便利。但要注意

for(auto &a ，是否需要修改元素，需要修改才用引用。否则用变量名，会调用赋值。一个临时变量而已。。
    map<int,int> abc;

    abc.insert(map<int,int>::value_type(,));

    abc.insert(map<int,int>::value_type(,));

    cout<<abc.size()<<endl;

//    abc[2]="hi";

//    abc[6]="ok";

//    abc[2]="test";

    for(auto &a : abc)

    {

        a.second=;

        cout<<a.first<<":"<<a.second<<endl;

    }

    for(auto a : abc)

    {

        cout<<a.first<<":"<<a.second<<endl;

    }

关于 swap 效率分析。

void swapabc(vector<string>& a,vector<string>& b)

{

    b=a;

    a.clear();

}

int main()

{

  vector<string> v1;

  for(int i=;i<;++i)

  {

      v1.push_back("abc");

  }

  vector<string> v2;

  LSU_TIME::Timer a();

  for(int i=;i<;++i)

  {

      v1.swap(v2);

      v2.swap(v1);

  }

  cout<<a.SpanTime()<<endl;

  LSU_TIME::Timer b();

  for(int i=;i<;++i)

  {

      swapabc(v1,v2);

      swapabc(v2,v1);

  }

  cout<<b.SpanTime()<<endl;

只有一条数据swap 还是比一般的赋值，清空快1倍。基本说明只是交换指针。

而有1000条数据。swap  的效率是一般赋值，清空的600倍。

所以多线程下。数据的锁定，可以及时的用swap .之后放锁。

交换指针 1000次，是0.1毫秒。那么一般的内置类型赋值就是0.00005毫秒。

也就是1秒内可以1亿次赋值运算。还是虚拟机内。所以1秒的话可以最少3亿次赋值。

也就是说1万个并发。除去0.5秒的网络来回。如果要1秒内回应。

一个完整的处理最多1万次等同赋值的操作。

所以在快速反映的程序中。基本不能有千次级别的查询。不然几个查询下来，就就支持不了万并发了。

相关文章