Vector!

Vector ke parameter hishabe function e pass korle setar ekta copy create hoy..jeta time abong memory consuming

tai:
         void my_function(vector<int>v)
na dia

       void my_function(vector<int> &v)

dewa bhalo

v.size() dia vector empty kina ta ber korar theke v.empty() use kora bhalo..karon sob empty vector size empty day na alltime


vector copy nia:

code:

#include<bits/stdc++.h>                                            
using namespace std;                                               
#define ll long long                                               
                                                                   
                                                                   
int main()                                                         
{                                                                  
    unsigned int i;                                                
                                                                   
    vector<int>first;                                              
                                                                   
    vector<int>second(4,100);                                      
    //4 bar 100 input hoise                                        
                                                                   
    for(i=0; i<second.size(); i++)                                 
        cout<<second[i]<<" ";                                      
    cout<<endl;                                                    
                                                                   
    vector<int>third(second.begin(),second.end()-1);               
                                                                   
    //-1 dewar jonno sob element copy hoy nai ses r ta bad gese    
                                                                   
    for(i=0; i<third.size(); i++)                                  
        cout<<third[i]<<" ";                                       
    cout<<endl;                                                    
                                                                   
    vector<int>fourth(third);                                      
                                                                   
    //third full copy hoise                                        
                                                                   
    for(i=0; i<fourth.size(); i++)                                 
        cout<<fourth[i]<<" ";                                      
    cout<<endl;                                                    
                                                                   
    int a[]= {1,2,3,5,6,7,7,2,3,1};                                
    vector<int>fifth(a,a+sizeof(a)/sizeof(int));                   
                                                                   
    //array ta vector e copy howa gelo                             
    for(i=0; i<fifth.size(); i++)                                  
    {                                                              
        cout<<fifth[i]<<" ";                                       
    }                                                              
    cout<<endl;                                                    
                                                                   
    first.resize(20);                                              
                                                                   
    //first vector er size 0 chilo..resize function dia 20 korsi   
                                                                   
    for(i=0; i<first.size(); i++)                                  
        first[i]=i+1;                                              
                                                                   
    for(i=0; i<first.size(); i++)                                  
        cout<<first[i]<<" ";                                       
    cout<<endl;                                                    
                                                                   
    for(i=0;i<5;i++)                                               
        first.push_back(i+20);                                     
                                                                   
    //push_back dia vector er ses theke input dewa hoise           
    //ete vector er size auto change howa gese                     
                                                                   
    for(i=0;i<first.size();i++)                                    
        cout<<first[i]<<" ";                                       
    cout<<endl;                                                    
    return 0;                                                      
}                                                                  


ekhane   i  ke unsigned int hisabe newa hoise karon vector.size() unsigned function ..tai unsigned e na rakle warning dekhabe but code run korbe :)

this creates arrays of vector,100 vectors
    vector<int>v1[100];

this creates vector with 100 zeros
    vecotr<int>v2(100);


to create a 3D structure
    vector<int>[100][2];

that creates an  2D array (100x2) of vectors and as vectors are 1D so in total 3D


So we can create multi dimensional Structures where everything is DYNAMIC

lets create a 2D vector and print it!


Input:
#include<bits/stdc++.h>                                             
using namespace std;                                                
#define ll long long                                                
                                                                    
                                                                    
int main()                                                          
{                                                                   
    vector< vector<int> >v2d;                                       
    //a vector in a vector..creating a 2d of vector                 
    vector<int>temp;                                                
    for(int i=0;i<10;i++)                                           
    {                                                               
        temp.clear();                                               
        for(int j=0;j<=i;j++)                                       
        {                                                           
            temp.push_back(i);                                      
        }                                                           
        v2d.push_back(temp);                                        
    }                                                               
    //using index to print                                          
    for(unsigned int i=0;i<v2d.size();i++)                          
    {                                                               
        for(unsigned int j=0;j<v2d[i].size();j++)                   
        {                                                           
            cout<<v2d[i][j]<<" ";                                   
        }                                                           
        cout<<endl;                                                 
    }                                                               
    cout<<endl;                                                     
}                                                                   


Output:
0
1 1
2 2 2
3 3 3 3
4 4 4 4 4
5 5 5 5 5 5
6 6 6 6 6 6 6
7 7 7 7 7 7 7 7
8 8 8 8 8 8 8 8 8
9 9 9 9 9 9 9 9 9 9

Process returned 0 (0x0)   execution time : 0.073 s
Press any key to continue.



here we used index here but we can also use   ITETARATOR!

Code:
    vector< vector<int> >::iterator out;

    vector<int>:: iterator in;

    for(out=v2d.begin();out!=v2d.end();out++)

    {

        for(in=out->begin();in!=out->end();in++)

        {

            cout<<*in<<" ";

        }
        cout<<endl;
    }
    //here in=out->begin() is equivalent to in=(*out).begin()       
    //here cout<<*in<<" "; prints the value in *in address          

to initialize a 2d vector's size we can follow this:
    int m,n;                                                              
    vector< vector<int> > M(n, vector<int>(m, -1));

so that's creates a 2D vector , n*m  filled with -1

CODE:

#include<bits/stdc++.h>                                             
using namespace std;                                                
#define ll long long                                                
int main()                                                          
{                                                                   
    int n,m;                                                        
    cin>>n>>m;                                                      
    vector< vector<int> >v2d(n,vector<int>(m,-1));                  
    vector< vector<int> >::iterator a;                              
    vector<int>::iterator b;                                        
    for(a=v2d.begin();a!=v2d.end();a++)                             
    {                                                               
        for(b=a->begin();b!=a->end();b++)                           
        {                                                           
            cout<<*b<<" ";                                          
        }                                                           
        cout<<endl;                                                 
    }                                                               
}                                                                                                                                   

Iterator is faster then Index method but hard also :p

As vector is in  template class we can create any kind of vector's of data in it :)
like:

    vector< string >yoyo(20,"disting disting");

Vector e value asign:

Code:


#include<bits/stdc++.h>
using namespace std;
#define ll long long


    int main()
    {
        int n,m,i,j;
        cin>>n>>m;
        vector< vector<int> >v2d(n,vector<int>(m,9));

        cout<<"initialization e je man dewa seta print korbe\n\n";

        for(i=0; i<n; i++)
        {
            for(j=0; j<m; j++)
            {
                cout<<v2d[i][j]<<" ";
            }
            cout<<endl;
        }
        cout<<"\n";

        vector< vector<int> >::iterator a;
        vector<int>::iterator b;

        cout<<"iterator dia new man assign korlam\n\n";

        for(a=v2d.begin(); a!=v2d.end(); a++)
        {
            for(b=a->begin(); b!=a->end(); b++)
            {
                *b=1;
            }
        }

        cout<<"indexing dia man gula print korlam\n\n";

        for(i=0; i<n; i++)
        {
            for(j=0; j<m; j++)
            {
                cout<<v2d[i][j]<<" ";
            }
            cout<<endl;
        }
        cout<<"\n";

        cout<<"indexing dia new man assign korlam\n\n";

        for(i=0; i<n; i++)
        {
            for(j=0; j<m; j++)
            {
                v2d[i][j]=2;
            }
        }

        cout<<"iterator dia print korlam\n\n";

        for(a=v2d.begin(); a!=v2d.end(); a++)
        {
            for(b=a->begin(); b!=a->end(); b++)
            {
                cout<<*b<<" ";
            }
            cout<<endl;
        }
        cout<<"\n";

    }




VECTOR e vector.pop_back()  vector.push_back() er opposite
eta dia vactor er ses data delete howa jay

CODE:

    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long


    int main()
    {
        vector< string >names;
        string a;
        for(int i=0; i<10; i++)
        {
            getline(cin,a);
            getchar();
            //to kill the enter
            names.push_back(a);
        }
        while(!names.empty())
        {
            cout<<"last name was: "<<names.back()<<endl;
            names.pop_back();
        }
        cout<<"Vector is now empty\n";

    }

vector.resize() dia vector ke jekono size e ante pari....size komaite pari ba baraiteo pari 

vector.erase() dia jekono ekta element/ekta range er sob element delete korte parbo

vector.clean() dia pura vector er sob element delete korte parbo
orthat vector r size 0 howa jabe


CODE:

#include<bits/stdc++.h>
using namespace std;
#define ll long long


int main()
{
    int i,x,n;
    cin>>n;
    vector< int >yoyo;

    for(i=0; i<n; i++)
    {
        cin>>x;
        yoyo.push_back(x);
    }

    cout<<"erase element position?:\t";
    cin>>x;
    cout<<endl;

    if(x<yoyo.size())
        yoyo.erase(yoyo.begin()+x);

    for(i=0; i<n; i++)
    {
        cout<<yoyo[i]<<endl;
    }

    cout<<endl<<"erase range ?:\t";
    int y;
    cin>>x>>y;
    cout<<endl;

    if(max(x,y)<yoyo.size())
        yoyo.erase(yoyo.begin()+min(x,y),yoyo.begin()+max(x,y));

    vector<int>::iterator itr;

    for(itr=yoyo.begin(); itr!=yoyo.end(); itr++)
    {
        cout<<*itr<<endl;
    }

    yoyo.clear();
    cout<<"vector is cleaned now, size : "<<yoyo.size()<<endl;
    yoyo.resize(10);
    cout<<"vector is resized to : "<<yoyo.size()<<endl;

}

OUTPUT:

10
1
2
3
4
5
9
7
6
5
4
erase element position?:        3

1
2
3     //>deleted 4(not a part in the output)
5
9
7
6
5
4
4

erase range ?:    0 5

7    //>deleted 1 2 3 5 9 in range 0-5(not a part in the output)
6
5
4
vector is cleaned now, size : 0
vector is resized to : 10    
//>resized to 10 and filled with 0s automatically(not a part in the output)

Process returned 0 (0x0)   execution time : 46.943 s

Press any key to continue.


vector.push_back() always starts from the last 
>if the vector size if 10 it will push values from 10
>if the vector size is 0 it will push values from 0


Vector Sorting:

#Lower to Upper:

#include<bits/stdc++.h>
#define ll long long
using namespace std;

int main()
{
    ll n,i,x;
    cin>>n;
    vector<ll>test;
    for(i=0;i<n;i++)
    {
        cin>>x;
        test.push_back(x);
    }
    cout<<endl<<"Lower To Upper Sorting"<<endl;
    sort(test.begin(),test.end());
    vector<ll>::iterator itr;
    for(itr=test.begin();itr!=test.end();itr++)
    {
        cout<<*itr<<" ";
    }
    cout<<endl;
}


#Upper To Lower:
Method 1:


#include<bits/stdc++.h>
#define ll long long
using namespace std;

int main()
{
    ll n,i,x;
    cin>>n;
    vector<ll>test;
    for(i=0;i<n;i++)
    {
        cin>>x;
        test.push_back(x);
    }
    cout<<endl<<"Upper To Lower Sorting"<<endl;
    sort(test.rbegin(),test.rend());
    vector<ll>::iterator itr;
    for(itr=test.begin();itr!=test.end();itr++)
    {
        cout<<*itr<<" ";
    }
    cout<<endl;
}

Method 2:

#include<bits/stdc++.h>
#define ll long long
using namespace std;

int main()
{
    ll n,i,x;
    cin>>n;
    vector<ll>test;
    vector<ll>::iterator itr;
    for(i=0;i<n;i++)
    {
        cin>>x;
        test.push_back(x);
    }
    cout<<endl<<"Upper To Lower Sorting"<<endl;
    sort(test.begin(),test.end());
    reverse(test.begin(),test.end());
    for(itr=test.begin();itr!=test.end();itr++)
    {
        cout<<*itr<<" ";
    }
    cout<<endl;

}

more way to use vector!

 The vector.rbegin() and vector.rend()



Finding The MAX element!                                 

       
 Finding The Minimum element!

A Reverse ITERATOR!
                                 
                                     
Macro!                                                 



মন্তব্যসমূহ

একটি মন্তব্য পোস্ট করুন

এই ব্লগটি থেকে জনপ্রিয় পোস্টগুলি

CP3 Exercise 1.2.3//5

#include<bits/stdc++.h> using namespace std; #define sf(a)                   scanf("%I64d",&a) #define sff(a,b)                scanf("%I64d %I64d",&a,&b) #define sfff(a,b,c)             scanf("%I64d %I64d %I64d",&a,&b,&c) #define sffff(a,b,c,d)          scanf("%I64d %I64d %I64d %I64d",&a,&b,&c,&d) #define sfffff(a,b,c,d,e)       scanf("%I64d %I64d %I64d %I64d %I64d",&a,&b,&c,&d,&e) #define flop(m,n,q)             for(ll i=m;i<n;i+=q) #define read                    freopen("input.txt","r",stdin) #define write                   freopen("output.txt","w",stdout) #define ll                      long long int #define MAX                     1000009 #define Max                     1000000009 #define pb                      push_back #define all(c)                  c.begin(),c.end() #define sloop(a,itr)            for(it
আরও পড়ুন

C++ Class

ছবি
> Abstraction >E ncapsulation   /Access Modifiers >Inheritance #include <iostream> using namespace std; class vehicle { public:     vehicle()     {         cout<<"this is a constructor of vehicle"<<endl;     }     ~vehicle()     {         cout<<"this is a deconstructor of vehicle"<<endl;     } }; class fourwheeler { public:     fourwheeler()     {         cout<<"this is the constructor of fourwheeler"<<endl;     }     fourwheeler(string x)     {         cout<<"This is another constructor which has "<<x<<" with it"<<endl;     }     ~fourwheeler()     {         cout<<"this is deconstructor of fourwheeler"<<endl;     } }; //Single Inheritanc e class Car: public vehicle {     public:     Car()     {         cout<<"this is a derrived child class from vehicle 's constructor"&l
আরও পড়ুন

SPOJ-INVERSE-SORT

Problem Algorithm: We have to generate  10!  combination of " abcdefghij  " by reversing and put appropriate distance from " abcdefghij  " So we need  key(string)->value  data structure. First thing comes to our mind is map<string,int> But it uses O(logN) time to insert a value as everything is ordered here So we use unordered_map ( Normally o(1) highest o(n) barely )  After that we take 2 string input and then find the relative string S from s1->s2 and another AC!! CODE Time needed 40-45sec .
আরও পড়ুন