程序竞赛SDAU-----STL的讲解（第二周）

感觉老师太了解我们了，当时在acm上课的时候没认真听那些知识点，太后悔的，自己在网上找的知识 东一片西一片的，根本没有汇总总结一下，感觉老师太好了。

①

string这个在c++课本讲的挺详细的了
写点重要的
（1） string+string就把俩连起来了
（2）s2.compare(s1) 比较s2和s1 返回0说明俩相等，正数说明s2>s1;负数说明s2<s1;
( 3) s.find© 在s中找串c 返回第一次出现的下表。
ps:想输入空格 用
string s;
getline（cin,s）

②stack栈。

头文件:#include <stack>

定义：stack<data_type> stack_name;

如：stack <int> s

操作：
empty() – 返回bool型，表示栈内是否为空 (s.empty() )
size() – 返回栈内元素个数 (s.size() )
top() – 返回栈顶元素值 (s.top() )
pop() – 移除栈顶元素(s.pop(); )
push(data_type a) – 向栈压入一个元素 a(s.push(a); )

例题：
在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100注意：cin.getline(str,100)最多只能输入99个字符！输出对每组输出数据，输出两行，第一行包含原始输入字符，第二行由"$","?“和空格组成，”$“和”?"表示与之对应的左括号和右括号不能匹配。
样例输入
((ABCD(x)
)(rttyy())sss)(
样例输出
((ABCD(x)
$$
)(rttyy())sss)(
? ?$

#include<iostream>
#include<stack>
#include<string>
#include<cstring>
using namespace std;
char a[101];
int main()
{
	stack<int>s;
	string str;
	while (cin >> str) {
		memset(a, ' ', 100);
		for (int i = 0; i < str.size(); ++i)
		{
			if (str[i] == '(')s.push(i);
			if (str[i] == ')')
			{
				if (s.empty())
				{
					a[i] = '?';
				}
				else
				{
					s.pop();
				}
			}
		}
		while (!s.empty())
		{
			a[s.top()] = '$';
			s.pop();
		}
		cout << str << endl;
		cout << a << endl;
	}
	return 0;
}

③队列

queue是一种先进先出(First In First Out, FIFO)的数据结构，从底端加入元素，从顶端取出元素。

 头文件: #include <queue>

定义：queue <data_type> queue_name;

：queue <int> q;

操作：
empty() – 返回bool型，表示queue是否为空 (q.empty() )
size() – 返回queue内元素个数 (q.size() )
front() – 返回queue内的下一个元素 (q.front() )
back() – 返回queue内的最后一个元素(q.back() )
pop() – 移除queue中的一个元素(q.pop(); )
push(data_type a) – 将一个元素a置入queue中(q.push(a); )

感觉跟栈的一些操作类似

④Vector-动态数组。

头文件: #include <vector>

定义：vector <data_type> vector_name;

如：vector <int> v;

操作：
empty() – 返回bool型，表示vector是否为空 (v.empty() )
size() – 返回vector内元素个数 (v.size() )
push_back(data_type a) 将元素a插入最尾端
pop_back() 将最尾端元素删除
v[i] 类似数组取第i个位置的元素(v[0] )
如果对v 内部进行排序
sort(v.begin(),v.end());

⑤优先队列（priority_queue）

头文件: #include <queue>

定义：priority_queue <data_type> priority_queue_name;

如：priority_queue <int> q;//默认是大顶堆

操作：
q.push(elem) 将元素elem置入优先队列
q.top() 返回优先队列的下一个元素
q.pop() 移除一个元素
q.size() 返回队列中元素的个数
q.empty() 返回优先队列是否为空

(未完待续.0…0)

学到了一个宏定义的东西

#define pow2(a)((a)*(a));
#define dist2(x,y)(pow2(x)+pow2(y));

如果我在主函数中引用
int x,y;cout<<pow2(x);输出的就是xx
另一个dist就是xx+yy；