STL_算法_複製元素(copy、copy_backward)

C++ Primer 學習中。。。

 

簡單記錄下我的學習過程 (代碼爲主)

所有容器適用--------把數據從一個容器copy到另一個容器

  //或者同一個容器中不同區間間的copy

copy()              

copy_backward()  //從最後一個元素開始拷貝到指定位置往前放

/**------http://blog.csdn.net/u010579068------**/
#include<iostream>
#include<algorithm>
#include<list>
#include<iterator>
#include<vector>
using namespace std;

/*****************************************
//所有容器適用--------把數據從一個容器copy到另一個容器
copy()              //或者同一個容器中不同區間間的copy
copy_backward()  //從最後一個元素開始拷貝到指定位置往前放
注意：
    1、沒有copy_if()算法，可以使用remove_copy_if()算法
    2、複製過程中要逆轉元素次序，使用reverse_copy()算法
    3、把容器內所有元素賦值給另一個容器，要使用賦值操作符或容器的assign()成員函數
    4、複製過程中刪除某些元素，使得remove_copy()和remove_copy_if()算法
    5、複製中改變元素，使用transform()和replace_copy()算法
*****************************************/
/**----------------------------------------------------------------------------------
修改性算法：(簡介)
    for_each()                  generate()
    copy()                      generate_n()
    copy_backward()             replace()
    transform()                 replace_if()
    merge()                     replace_copy()
    swap_ranges()               replace_copy_if()
    fill()
    fill_n()
----------------------------------------------------------------------------------**/
/*************************************************************************************
std::copy                     所有排序容器適用                           algorithm
--------------------------------------------------------------------------------------
template <class InputIterator, class OutputIterator>
  OutputIterator copy ( InputIterator first, InputIterator last, OutputIterator result );

//eg：
template<class InputIterator, class OutputIterator>
  OutputIterator copy ( InputIterator first, InputIterator last, OutputIterator result )
{
  while (first!=last) *result++ = *first++;
  return result;
}
*************************************************************************************/

/*************************************************************************************
std::copy_backward                   所有排序容器適用                           algorithm
--------------------------------------------------------------------------------------
template <class BidirectionalIterator1, class BidirectionalIterator2>
  BidirectionalIterator2 copy_backward ( BidirectionalIterator1 first,
                                         BidirectionalIterator1 last,
                                         BidirectionalIterator2 result );
//eg：
template<class BidirectionalIterator1, class BidirectionalIterator2>
  BidirectionalIterator2 copy_backward ( BidirectionalIterator1 first,
                                         BidirectionalIterator1 last,
                                         BidirectionalIterator2 result )
{
  while (last!=first) *(--result) = *(--last);
  return result;
}*************************************************************************************/
bool IsOdd (int i)
{
    return ((i%2)==1);
}

int main()
{
    list<int> ilist;
    for(int i=0; i<10; i++)
        ilist.push_back(i);
    list<int>::iterator iter_list=ilist.begin();
    while(iter_list != ilist.end()) cout<<*iter_list++<<" ";
    cout<<endl;

    vector<int> ivec(ilist.size()*1.5);
    vector<int>::iterator iter_vector=ivec.begin();
    while(iter_vector != ivec.end()) cout<<*iter_vector++<<" ";
    cout<<endl;

    copy(ilist.begin(),ilist.end(),ivec.begin());
    iter_vector=ivec.begin();
    while(iter_vector != ivec.end()) cout<<*iter_vector++<<" ";
    cout<<endl;

    copy_backward(ilist.begin(),ilist.end(),ivec.end());
    iter_vector=ivec.begin();
    while(iter_vector != ivec.end()) cout<<*iter_vector++<<" ";
    cout<<endl;
    cout<<endl;
    /**------------------------------------------------------------------**/

    //基本copy，拷貝之前保證足夠的空間
    //如果一定要copy，可以用一個插入迭代器back_inserter,往後插入數據44
    //eg：
    list<int> li;
    copy(ivec.begin(),ivec.end(),back_inserter(li));
    iter_list=li.begin();
    while(iter_list != li.end()) cout<<*iter_list++<<" ";
    cout<<endl;

    //還可以拷貝到輸出流裏            輸出流迭代器<iterator>
    copy(ivec.begin(),ivec.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //逆向拷貝，用逆向迭代器
    copy(ivec.rbegin(),ivec.rend(),li.begin());
    iter_list=li.begin();
    while(iter_list != li.end()) cout<<*iter_list++<<" ";
    cout<<endl;
    cout<<endl;
    /**------------------------------------------------------------------**/

    vector<char> source(10,'.');
    for(int c='a'; c<='f'; c++)
        source.push_back(c);
    source.insert(source.end(),10,'.');

    vector<char>::iterator iv=source.begin();
    while(iv != source.end()) cout<<*iv++<<" ";
    cout<<endl;
//自身區間拷貝覆蓋
    vector<char> c1(source);
    copy(c1.begin()+10,c1.begin()+16,c1.begin()+7);
    iv=c1.begin();
    while(iv!=c1.end()) cout<<*iv++<<" ";
    cout<<endl;
//自身區間拷貝逆覆蓋
    vector<char> c2(source);
    copy_backward(c2.begin()+10,c2.begin()+16,c2.begin()+19);
    iv=c2.begin();
    while(iv!=c2.end()) cout<<*iv++<<" ";
    cout<<endl;
    cout<<endl;
    /**------------------------------------------------------------------**/
    //符合條件的拷貝        (可修改元素，後續繼續學習)
    //remove_copy_if()
    int myints[] = {1,2,3,4,5,6,7,8,9};
    vector<int> myvector;
    vector<int>::iterator it;

    remove_copy_if (myints,myints+9,back_inserter(myvector),IsOdd);

    cout << "myvector contains:";
    for (it=myvector.begin(); it!=myvector.end(); ++it)
        cout << " " << *it;

    cout << endl;

    return 0;
}