c++容器

---

2019-01-24 22:30:32 

---

记录学习PAT的一些知识

---

C++标准库模板（Standard Template Library,STL）

【vector】

1.单独定义一个vector       vector<typename> name;

• vector<int> name;
• vector<double> name;
• vector<char> name;

2.定义vector数组

• vector<typename> Arrayname[arraySize]
• 例如 vector<int> vi[100];

3.vector 容器内元素访问

1. 通过下标访问

定义一个为 vector<typename> vi; 可以直接访问如：vi[0]、vi[1]

  2.通过迭代器访问

  vector<typename>::iterator it;   这样 it 就是一个vector<typename>::iterator 型的变量；

指出的是vi[i]和*(vi.begin()+i)是等价的；（类似于指针）

 

4.vector常用函数解析

（1）push_back();

（2）pop_back()

（）size()

（）clear()

（5）insert()

（6）erase()

5.vector 的常见用途

（1）存储数据

（2）用连接表存储图

---

---

---

 

【set】

1.set的定义：set<typename> name;

• set<int> name;
• set<double> name;
• set<char> name;
• set数组的定义： set<typename> Arrayname[arraySize-1]  如：set<int>  a[100];

2.set容器内元素的访问

• set<typename>::iterator it;   这样 it 就是一个set<typename>::iterator 型的变量；

3.set常用函数

1. insert()
2. find()
3. erase()
4. size()
5. clear()

4.set的常见用途

set最主要的作用是自动去重并按升序排序