标准C++中string类及STL容器类简介(转)

时间:2022-12-20 14:12:33

一.标准C++库字符串类std::string的用法

#include<string>

std::string s1;

std::string s3(s2);

std::string s2("this is a string");

begin       得到指向字符串开头的Iterator

end       得到指向字符串结尾的Iterator

rbegin       得到指向反向字符串开头的Iterator

rend       得到指向反向字符串结尾的Iterator

size       得到字符串的大小

length()       和size函数功能相同

max_size       字符串可能的最大大小

capacity       在不重新分配内存的情况下,字符串可能的大小

empty       判断是否为空

operator[]       取第几个元素,相当于数组

c_str       取得C风格的const char* 字符串

data       取得字符串内容地址

operator=       赋值操作符

reserve       预留空间

swap       交换函数

insert       插入字符

append       追加字符

push_back       追加字符

erase       删除字符串

clear       清空字符容器中所有内容

resize       重新分配空间

assign       和赋值操作符一样

replace       替代

copy       字符串到空间

find       查找,返回基于0的索引号

rfind       反向查找

find_first_of       查找包含子串中的任何字符,返回第一个位置

find_first_not_of       查找不包含子串中的任何字符,返回第一个位置

find_last_of       查找包含子串中的任何字符,返回最后一个位置

find_last_not_of       查找不包含子串中的任何字符,返回最后一个位置

substr(n1,len)       得到字符串从n1开始的长度为len的子串

比较字符串(支持所有的关系运算符)

compare       比较字符串

operator+       字符串链接

operator+=       += 操作符

operator==       判断是否相等

operator!=       判断是否不等于

operator<       判断是否小于

operator>>       从输入流中读入字符串

operator<<       字符串写入输出流

getline       从输入流中读入一行

二.向量类模板std::vector成员函数:

#include<vector>

std::vector<type> name;

std::vector<type> name(size);

std::vector<type> name(size,value);

std::vector<type> name(myvector);

std::vector<type> name(first,last);

assign(first,last) 用迭代器first,last所指定的元素取代向量元素

assign(num,val) valnum份副本取代向量元素

at(n)  等价于[]运算符返回向量中位置n的元素

front() 返回向量中第一个元素的引用

back() 返回向量中最后一个元素的引用

begin() 返回向量中第一个元素的迭代器

end()   返回向量中最后一个元素的迭代器

max_size() 返回向量的最大容量向量所能容纳的最多元素个数

capacity() 返回向量当前所能容纳的最多元素个数

clear() 删除向量中所有元素

empty() 如果向量为空返回真

erase(start,end) 删除迭代器start end所指定范围内的元素

erase(i) 删除迭代器i所指向的元素

insert(i,x) x插入到迭代器i所指定的位置

insert(i,n,x) xn份副本插入到迭代器i所指定的位置

insert(i,start,end) 把迭代器startend所指定的范围内的值插入到迭代器i所指定的位置

push_back(x) x插入到向量的尾部

pop_back() 删除向量中最后一个元素

rbegin() 返回一个反向迭代器该迭代器指向的元素越过了向量中的最后一个元素

rend() 返回一个反向迭代器该迭代器指向向量中第一个元素

reverse() 反转元素顺序

resize(n,x) 把向量的大小改为n,新元素的初值赋为x

size() 返回向量的大小

swap(vectorref)   交换2个向量的内容

三.双端队列类模板std::deque成员函数

#include<deque>

std::deque<type> name;

std::deque<type> name(size);

std::deque<type> name(size,value);

std::deque<type> name(mydeque);

std::deque<type> name(first,last);

其成员函数大部分和std::vector相同

PS:

push_front(x)x放到双向队列的头部

pop_front() 把双向队列的第一个元素删除 

四.链表类模板std::list成员函数

#include<list>

std::list<type> name;

std::list<type> name(size);

std::list<type> name(size,value);

std::list<type> name(mylist);

std::list<type> name(first,last);

其成员函数大部分和std::vector相同

PS:

push_front(x)x放到链表头部

pop_front() 把链表第一个元素删除

merge(listref) listref所引用的链表中的所有元素插入到链表中

remove(val) 从链表中删除所有值为val的元素

remove_if(pred) 删除链表中谓词pred为真的元素

(谓词即为元素存储和检索的描述,如std::less<>,std::greater<>那么就按降序/升序排列,你也可以定义自己的谓词)

sort() 根据默认的谓词对链表排序

sort(pred) 根据给定的谓词对链表排序

unique() 删除所有重复的元素使链表中没有重复元素

unique(pred) 根据谓词pred删除所有重复的元素使链表中没有重复元素

注意:vectordeque支持随机访问,而list不支持随机访问,因此不支持[]访问!

五.容器适配器堆栈类std::stack成员函数:

#include<stack>

stack实现先进后出的操作

std::stack<type,container> name;

type为堆栈操作的数据类型

container为实现堆栈所用的容器类型,可以为std::vector,std::deque,std::list

例如

std::stack<int,std::list<int>> IntStack;

管理成员函数只有:empty(),size(),top(),push(),pop()

六.容器适配器队列类std::queue成员函数:

#include<queue>

queue实现先进先出的操作

std::queue<type,container> name;

type为队列操作的数据类型

container为实现队列所用的容器类型,可以为std::vector,std::deque,std::list

管理成员函数只有empty(),size(),front(),back(),push(),pop()

关联式容器

集合类std::set,

多重集合类std::multiset,

映射类std::map,

多重映射类std::multimap,

位集合std::bitset

八.通用算法(对以上STL均适用)

#include<algorithm>

1.非修正序列算法:

2.修正序列算法:

3.排序算法:

4.数值算法:

九.迭代器(类似指针的功能,对容器的内容进行访问)

#include<iterator>

例如:

std::vector<int> IntVector;

std::vector<int>::iterator first=IntVector.begin();

//begin()得到指向vector开头的Iterator,*first得到开头一个元素的值

std::vector<int>::iterator last=IntVector.end();

//end()得到指向vector结尾的Iterator,*last得到最后一个元素的值

参考:http://www.stlchina.org/twiki/bin/view.pl/Main/WebHome