stl粗略用法

【set】

存进去就直接去重和排序，需要头文件<set>引用

1、头文件——<set>

2、定义——set<int>Q;

3、输入（插入）——insert(x);

4、删除制定元素——erase(x);

5、清空——clear();

6、判空——empty();

7、大小——size();

    int a[105];
    set<int> s;
    REP(i,1,5) scanf("%d",&a[i]),s.insert(a[i]);
    set<int>::iterator it;
    for(it = s.begin(); it != s.end(); it++){  
        cout << *it << " ";  
    }

View Code

【algorithm】

1、sort：排序神器，后面可加cmp函数

2、unique：去重

    int a[105],n=5;
    REP(i,1,n) scanf("%d",&a[i]);
    sort(a+1,a+1+n);
    n=unique(a+1,a+1+n)-a-1;
    REP(i,1,n) printf("%d ",a[i]);

View Code

3、lower_bound & upper_bound：

对于upper_bound来说，返回的是被查序列中第一个大于查找值的指针，也就是返回指向被查值>查找值的最小指针，lower_bound则是返回的是被查序列中第一个大于等于查找值的指针，也就是返回指向被查值>=查找值的最小指针

4、max & min

5、abs（fabs）

6、swap

7、reverse

7、next_permutation：给出全排列的下一个序列

8、fill：数组类型对应范围中的任意值

fill(a,a+5,233) //将a[0]~a[4]均赋值为233

【vector】

1、通过迭代器访问

vector<int> vi;
for(i=1;i<=5;i++){
    vi.push(i);
}
vector<int>::iterator it=vi.begin();
for(i=0;i<5;i++)
    printf("%d ",*(it+i) );
    
for(vector<int>::iterator it=vi.begin();it!=vi.end();it++)
    printf("%d ",*it);

View Code

只有string和vector能*(it+i)访问

2、插入：

push_back:在队尾插入

pop_back:在队头插入

时间O(1)

insert：在任意出插入

vi.insert ( vi.begin() + 2 /*位置*/ , i/*插入值*/ )

时间O(n)

3、删除：

erase()：道理同insert

vi.erase(vi.begin()+1,vi.begin()+4);

erase(first,last)即删除[first，last)内所有元素

4、clear():清空所有元素，时间O(n)

【string】

1、迭代器访问：

不需要像其他stl需要参数，可以直接

string::iterator it;

2、operator+=：

string s1="abc",s2="xyz",s3;
s3=s1+s2;
s1+=s2;

compare operator :比较规则字典序

3、length() & size()

4、insert() & erase() 相同

5、substr：

string str="Thank you for your smile."
cout << str.substr ( 0/*起始位置*/ , 5/*长度*/ ) << endl ;
cout<<str.substr(14,4)<<endl;//空格有算
//输出Thack  your

6、find：

当s2是s1的子串时，返回s1第一次出现的位置，如果不是则返回npos（其本身值为-1或者4294967295）

时间复杂度为o(nm)

7、replace：

str.replace(it1,it2,str2)把str的迭代器[it1,it2)范围的子串替换成str2

时间复杂度O(str.length())

【map】

1、erase：

单个删除：时间复杂度O(1)，key值删除时间复杂度为O(logN),N为map中映射个数

删除区间：左开右闭，时间复杂度O(last-first)

map<char,int> mp;
mp['a']=1;
mp['b']=2;
mp['c']=3;
map<char,int>::iterator it=mp.find('b');
mp.erase(it);    //删除b 2
for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++)
    printf("%c %d\n",it->first,it->second);

View Code

2、find：

时间复杂度为O(logN),N为map中映射个数

【queue】

1、front队首 & back队尾

时间复杂度o(1)

2、 push入队

　　pop队首出队

　　时间复杂度o(1)

3、priority_queue

【stack】

1、 push入栈

　 pop出栈

　　时间复杂度o(1)

2、top：访问栈顶元素，时间复杂度o(1)

【pair】

自带内部有两个元素的结构体

两个参数分别对应first和second的数据类型

【bitset】

用处：

b.any() b中是否存在置为1的二进制位？
b.none() b中不存在置为1的二进制位吗？
b.count() b中置为1的二进制位的个数
b.size() b中二进制位的个数
b[pos] 访问b中在pos处的二进制位
b.test(pos) b中在pos处的二进制位是否为1？
b.set() 把b中所有二进制位都置为1
b.set(pos) 把b中在pos处的二进制位置为1
b.reset() 把b中所有二进制位都置为0
b.reset(pos) 把b中在pos处的二进制位置为0
b.flip() 把b中所有二进制位逐位取反
b.flip(pos) 把b中在pos处的二进制位取反
b.to_ulong() 用b中同样的二进制位返回一个unsigned long值
os << b 把b中的位集输出到os流

bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一

posted @ 2018-03-31 23:37 EvfX 阅读(215) 评论(0) 编辑收藏举报

EvfX

stl粗略用法

公告