c++之旅:模板库中的容器

容器

数组

array不可变长，创建时其大小就固定了，array中可以存储各种数据类型包括对象，不过array是在栈上分配的，如果存储的数据量比较大可能导致栈溢出

#include <string>
#include <array>
#include <iostream>

using namespace std;
int main(int argc, char **argv) {
array<string, 5> arrString = {"1", "2", "3", "4", "5"};
array<int, 4> arrInt = {1,2,3,4};
for (string str : arrString)
cout << str << endl;
for (int i : arrInt)
cout << i << endl;
}

vector

vector是在堆上创建的，所以其存储容量是无限的。其底层先通过malloc分配一定的空间，如果空间不够了通过realloc重新分配，所以vector底层本质是数组

#include <vector>
#include <iostream>

using namespace std;

int main(int argc, char **argv) {
vector<int> myVector;
for (int i = 1; i<11; i++) {
myVector.push_back(i); //尾部插入元素
}

//返回尾部元素
cout << myVector.back() << endl;
//获取10处的元素
cout << myVector.at(9) << endl;
//迭代访问
for (int i : myVector)
cout << i << endl;
}

list

list底层使用链表来实现的，其成员函数和vector大部分是一样的

#include <list>
#include <iostream>

using namespace std;

int main(int argc, char **argv) {
list<int> myList;
for (int i = 1; i<11; i++) {
myList.push_back(i);
}

//返回尾部元素
cout << myList.back()<< endl;
//在第8个位置插入100
//创建迭代器(本质是指针)
std::list<int>::iterator it = myList.begin();
for(int i=0; i<8; i++)
it++;
myList.insert(it, 100);
//迭代访问
for (int i : myList)
cout << i << endl;
}

map

map的底层通过红黑树来实现

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main () {
map<string,int> mymap = {
{ "a", 10 },
{ "b", 0 },
{ "c", 0 } };
//插入元素
mymap.insert (pair<string,int>("d",100));
cout << mymap.at("d") << endl;
//查找元素并删除
map<string,int>::iterator it = mymap.find("c");
if (it != mymap.end())
mymap.erase (it);
//删除元素
mymap.erase ("b");

return 0;
}