c++中的stl

• String
• Vector
• Set
• List
• Map

1.string

　　

 char* s1 = "Hello SYSU!"; //创建指针指向字符串常量，这段字符串我们是不能修改的 //想要创建 可以修改的字符串，我们可以使用数组分配空间
 char s2[] = "Hello SYSU!"; //或者这样 char s3[] = "Hello SYSU!";
 //当然我们也可以动态分配内存
 char* s4 = (char*)malloc(）; gets(s4);

c++中，我们可以使用string

初始化

 string s1;
 string s2 = s1;
 string s2(s1);
 string s3 = “hello world”;
 string s3(“hello world”);
 string s4(,’a’);
 string s4 = string(,’c’);

操作

 os<<s;
 is>>s;
 getline(is,s)
 s.empty();
 s.size();
 s[n];
 s1 + s2
 s1 = s2
 s1 == s2;
 s1 != s2;
 <,<=,>,>=

 Hello world
 Cin>>s1>>s2;

 String s1;
 Getline(cin,s1);

当把string对象和字符面值及字符串面值混在一条语句中使用时，必须确保+的两侧的运算对象至少有一个是string

迭代器访问元素

*iter

Iter-mem

++ iter

--iter

Iter1 == iter2

Iter1 != iter2

可以认为迭代器就是指针

Find(s1,pos)

String::npos

Erase();

2.Vector

初始化

 Vector<T> v1
 Vector<T> v2(v1)
 Vector<T> v2 = v1;
 Vector<T> v3(n,val);
 Vector<T> v4(n);
 Vector<T> v5{a,b,c,d,e,f};
 Vector<T> v5 = {a,b,c,d,e,f};

操作

 V.empty()
 v.size();
 v.push_back(t);
 v.pop_back();
 v.erase(pos);
 v.clear();
 v.insert(pos,num,content);
 v[n];
 v1 = v2;
 v1 = {a,b,c};
 v1 == v2;
 v1 != v2;
 <,<=,>,>=

 for (vector<string>::reverse_iterator iter = v6.rbegin(); iter != v6.rend(); iter++) { cout << *iter << endl; }

3.set

4.list双链表

forward_list单链表

5.map