当前位置:编程学习 > 网站相关 >>

标准模版库学习之序列式容器

vector
[html]  
/*  
*目的:学习vector容器的使用。  
*程序输出:  
hello, how are you ?  
max_size(): 134217727  
size(): 5  
capacity(): 5  
hello, you are how always !                      
max_size(): 134217727  
size(): 6  
capacity(): 7                                             //书上说容量会扩充一倍,即:10  
*经过测试当size()达到8时,capacity()才会扩充为10。请教后知道是编译器不同导致。  
*总结:reserve()可以用来尽量减少内存重新配置的次数,但不能杜绝,因此,即使使用了reserve(),  
*每次执行安插或移除操作后,一定要考虑迭代器是否有效,一般会重新生成迭代器。  
*而且reserve元素数量太多会浪费内存,太小或不使用会导致效率低下(会经常发生内存重新配置)。  
*/  
#include <iostream>  
#include <vector>  
#include <string>  
#include <algorithm>  
using namespace std;  
  
int main()  
{  
    vector<string> sentence;  
    vector<string>::iterator it = sentence.begin();  
  
    sentence.reserve(5);  
    sentence.push_back("hello,");  
    sentence.push_back("how");  
    sentence.push_back("are");  
    sentence.push_back("you");  
    sentence.push_back("?");  
  
    // 创建迭代器时容量为0,后边添加数据时发生了内存重新配置,所以it迭代器失效了,使用vector一定要谨记此条。  
    //it++;  //error!!!!!!!!  
  
    copy(sentence.begin(), sentence.end(), ostream_iterator<string> (cout, " "));  
    cout << endl;  
  
    cout << "max_size(): " << sentence.max_size() << endl;        //return maximum possible length of sequence。可以理解成硬件允许的最大值  
    cout << "size(): " << sentence.size() << endl;  
    cout << "capacity(): " << sentence.capacity() << endl;  
  
    swap(sentence[1], sentence[3]);  
  
    sentence.insert(find(sentence.begin(), sentence.end(), "?"), "always");           //?之前加入always  
    //sentence.insert(find(sentence.begin(), sentence.end(), "?"), "always");         //测试用  
    //sentence.insert(find(sentence.begin(), sentence.end(), "?"), "always");         //  
  
    sentence.back() = "!";                                                                                   //“!”覆盖最后一个元素即“?”  
  
    copy(sentence.begin(), sentence.end(), ostream_iterator<string> (cout, " "));  
    cout << endl;  
  
    cout << "max_size(): " << sentence.max_size() << endl;  
    cout << "size(): " << sentence.size() << endl;  
    cout << "capacity(): " << sentence.capacity() << endl;  
  
    getchar();  
}  
 
list
[html]  
/*  
目的:学习List容器的使用及常用操作(splice、merge等)  
*程序输出:  
list1: 0 1 2 3 4 5  
list2: 0 1 2 3 4 5  
  
list1:  
list2: 0 1 2 0 1 2 3 4 5 3 4 5  
  
list1:  
list2: 1 2 0 1 2 3 4 5 3 4 5 0  
  
list1: 0 0 1 1 2 2 3 3 4 4 5 5  
list2: 0 1 2 3 4 5  
  
list1: 0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5  
list2:  
  
注意:splice()和merge()做的是移动操作,不是复制  
*/  
#include <iostream>  
#include <list>  
#include <algorithm>  
using namespace std;  
  
void printLists(const list<int> &l1, const list<int> &l2)  
{  
    cout << "list1: ";  
    copy(l1.begin(), l1.end(), ostream_iterator<int>(cout, " "));  
    cout << endl << "list2: ";  
    copy(l2.begin(), l2.end(), ostream_iterator<int>(cout, " "));  
    cout <<endl << endl;  
}  
  
int main()  
{  
    list<int> list1, list2;  
  
    for (int i = 0; i < 6; ++i)  
    {  
        list1.push_back(i);  
        list2.push_back(i);  
    }  
  
    printLists(list1, list2);  
  
    //注意:splice()和merge()做的是移动操作,不是复制  
    list2.splice(find(list2.begin(), list2.end(), 3), list1);  
    printLists(list1, list2);  
  
    list2.splice(list2.end(), list2, list2.begin());  
    printLists(list1,list2);  
  
    list2.sort();  
  
    list1 = list2;  
  
    list2.unique();  
    printLists(list1, list2);  
  
    list1.merge(list2);  
    printLists(list1, list2);  
  
    getchar();  
}  
 
deque
[html]  
/*  
目的:学习deque容器的使用。  
*程序输出:  
first string  
string  
string  
string  
last string  
  
string                             //下标0  
another string  
another string
补充:综合编程 , 其他综合 ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,