#基础编程#常用STL小结

string

• 读取方式

cin >> stuff;
getline(cin, stuff);//两句实现的一个效果，即读取字符串

• 比较等
  • 可以用==、>、<、>=、<=、!=
  • 可以用+或者+=操作符连接两个字符串
  • 可以用[]获取特定的字符（类似数组）
• 一些函数

	string str;
	
	if (str.empty())
	   cout<<"str is NULL."<<endl;
	else
	   cout<<"str is not NULL."<<endl;//判断字符串是否为空串
	 
	cout<<"str's size is "<<str.size()<<endl;//返回当前字符串的大小
	 
	cout<<"str's capacity is "<<str.capacity()<<endl;//返回当前容量
	 
	cout<<"str's length is "<<str.length()<<endl; //返回当前字符串的长度
	 
	str.resize(20,'c');//把字符串当前大小置为len，多去少补，多出的字符c填充不足的部分
	
	str.erase(3,3); //删除p开始的n个字符，返回修改后的字符串
	 
	str.insert(0,"123"); //在p位置插入字符串s
	 
	str.append("123");//把字符串连接到当前字符串结尾
	 
	str.push_back('A');//当前字符串尾部加一个字符c
	
	str.replace(0,3,"hello") //删除从p开始的n个字符，然后在p处插入串s
	 
	str.substr(5,7);//返回pos开始的n个字符组成的字符串
	
	str.swap(str2);//交换当前字符串与str2的值

stack

	stack<int> st;//创建
	
	st.push(a);//入栈
	
	a = st.top();//返回最上层元素
	
	st.pop();//出栈(删除最上面元素)
	
	bool b = st.empty（）;//判断栈是否为空
	
	a = st.size();//返回栈长度

queue

	queue<int> que;//创建
	
	que.push(a);//进队
	
	a = que.front();//返回队头
	
	a = que.back();//返回队尾
	
	que.pop();//出队
	
	bool b = que.empty();//队列是否为空
	
	a = que.size();//返回队列长度

priority_queue

	struct node
	{
	    int x,y;
	    bool operator < (const node & a) const
	    {
	        return x<a.x;
	    }
	};
	
	int a;
	priority_queue <int> que;//创建实例，默认降序
	priority_queue <int, vector<int>, greater<int> > que2;//升序
	priority_queue <node>;//重载小于，可以利用重载小于来自定义优先级
	priority_queue
	cin >> a;
	que.push(a);//进队
	a = que.top();//返回队头
	que.pop();//出队
	bool b = que.empty();//队列是否为空
	a = que.size();//返回队列长度

set

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

clear()--清除所有元素

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

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

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

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

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

find()--返回一个指向被查找到元素的迭代器
————————————————下面是不常用操作——————————————
equal_range()--返回集合中与给定值相等的上下限的两个迭代器
get_allocator()--返回集合的分配器
insert()--在集合中插入元素
lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器
key_comp()--返回一个用于元素间值比较的函数
max_size()--返回集合能容纳的元素的最大限值
rbegin()--返回指向集合中最后一个元素的反向迭代器
rend()--返回指向集合中第一个元素的反向迭代器
size()--集合中元素的数目
swap()--交换两个集合变量
upper_bound()--返回大于某个值元素的迭代器
value_comp()--返回一个用于比较元素间的值的函数

参考

• C++常用STL