STL——容器（deque）deque 的删除 clear() erase()
deque.clear();
//移除容器的所有数据
1 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 6 int main() 7 { 8 int num[] = { 111,222,333,444,555 }; 9 deque<int> deqInt_A(num, num + size(num)); 10 11 cout << "deqInt_A中的元素个数为："; 12 cout << deqInt_A.size() << endl; 13 14 cout << "deqInt_A所占用内存："; 15 cout << sizeof(deqInt_A) << endl; 16 17 cout << "遍历deqInt_A："; 18 for (deque<int>::iterator it = deqInt_A.begin(); it != deqInt_A.end(); it++) 19 { 20 cout << *it << " "; 21 } 22 23 //删除容器中 24 deqInt_A.clear(); 25 26 cout << "\n\nclear后，deqInt_A中的元素个数为："; 27 cout << deqInt_A.size(); 28 cout << "\ndeqInt_A所占用内存："; 29 cout << sizeof(deqInt_A); 30 cout << "\nclear后，遍历deqInt_A：" << endl; 31 for (deque<int>::iterator it = deqInt_A.begin(); it != deqInt_A.end(); it++) 32 { 33 cout << *it << " "; 34 } 35 36 return 0; 37 }
打印结果：
可以发现内存是并没有释放的
deque.erase(beg,end);
//删除[beg,end)区间的数据，返回下一个数据的位置。
1 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 6 int main() 7 { 8 int num[] = { 111,222,333,444,555 }; 9 deque<int> deqInt_A(num, num + size(num)); 10 11 cout << "遍历deqInt_A："; 12 for (deque<int>::iterator it = deqInt_A.begin(); it != deqInt_A.end(); it++) 13 { 14 cout << *it << " "; 15 } 16 cout << "\ndeqInt_A中的元素个数为："; 17 cout << deqInt_A.size() << endl; 18 19 cout << "deqInt_A所占用内存："; 20 cout << sizeof(deqInt_A) << endl; 21 22 23 24 cout << "\n删除容器中前三个元素后，遍历deqInt_A："; 25 //删除容器中前三个元素后，用返回的迭代器遍历，返回了下一个元素的位置 26 for (deque<int>::iterator it = deqInt_A.erase(deqInt_A.begin(), deqInt_A.begin() +3); it != deqInt_A.end(); it++) 27 { 28 cout << *it << " "; 29 } 30 cout << "\n删除容器中前三个元素后，deqInt_A中的元素个数为："; 31 cout << deqInt_A.size(); 32 33 cout << "\n删除容器中前三个元素后，deqInt_A所占用内存："; 34 cout << sizeof(deqInt_A); 35 36 return 0; 37 }
打印结果：
可以发现，deqInt_A中的元素删除后，占用的内存空间大小并没有变化
deque.erase(pos);
//删除pos位置的数据，返回下一个数据的位置。
1 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 6 int main() 7 { 8 int num[] = { 111,222,333,444,555 }; 9 deque<int> deqInt_A(num, num + size(num)); 10 11 cout << "遍历deqInt_A："; 12 for (deque<int>::iterator it = deqInt_A.begin(); it != deqInt_A.end(); it++) 13 { 14 cout << *it << " "; 15 } 16 cout << "\ndeqInt_A中的元素个数为："; 17 cout << deqInt_A.size() << endl; 18 19 cout << "deqInt_A所占用内存："; 20 cout << sizeof(deqInt_A) << endl; 21 22 cout << "\n删除容器中第三个元素后边的元素后，用返回的迭代器遍历后边的元素："; 23 //删除容器中第三个元素后边的元素后，用返回的迭代器遍历，返回了下一个元素的位置，注意这个数字不是第三个，是第三个之后的那个元素 24 for (deque<int>::iterator it = deqInt_A.erase(deqInt_A.begin() + 3); it != deqInt_A.end(); it++) 25 { 26 cout << *it << " "; 27 } 28 cout << "\n遍历 deqInt_A 中所有的元素："; 29 for (deque<int>::iterator it = deqInt_A.begin(); it != deqInt_A.end(); it++) 30 { 31 cout << *it << " "; 32 } 33 cout << "\n删除容器中第三个元素后边的元素后，deqInt_A中的元素个数为："; 34 cout << deqInt_A.size(); 35 36 cout << "\n删除容器中第三个元素后边的元素后，deqInt_A所占用内存："; 37 cout << sizeof(deqInt_A); 38 39 return 0; 40 }
打印结果：
一般在项目中删除单个元素会这样用：
1 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 6 int main() 7 { 8 int num[] = { 111,222,333,444,555 }; 9 deque<int> deqInt_A(num, num + size(num)); 10 11 //删除等于 444 的元素 12 for (deque<int>::iterator it = deqInt_A.begin(); it != deqInt_A.end();) 13 { 14 if (*it == 444) 15 { 16 it = deqInt_A.erase(it); //删除元素后，erase 会返回下一个元素的位置，相当于 it++操作了 17 } 18 cout << *it << " "; 19 it++; //不把it++ 写到for循环的条件语句中，是为了避免删除元素后的越界访问，比如删除 444 后，555会在444的位置，这时候it++就会越界 20 } 21 22 return 0; 23 }
打印结果：
=======================================================================================================================
