Tiny Bunny
๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ’ป/C++

[c++] insertํ•จ์ˆ˜/ eraseํ•จ์ˆ˜/ sortํ•จ์ˆ˜/ swapํ•จ์ˆ˜

by soonybutter 2024. 3. 21.
728x90

์ž์ฃผ ์‚ฌ์šฉํ•˜๋Š” vector๋˜๋Š” string ๋‚ด๋ถ€ํ•จ์ˆ˜ ์ •๋ฆฌ ๐Ÿ’ก

 

 

insert ํ•จ์ˆ˜

: ์›์†Œ ์‚ฝ์ž…

  • insertํ•จ์ˆ˜๋Š” ๋ฌธ์ž์—ด์˜ ์ค‘๊ฐ„์— ๋ฌธ์ž๋ฅผ ์ถ”๊ฐ€ํ•ด์ฃผ๋Š” ํ•จ์ˆ˜์ด๋‹ค.
  • index์˜ ์œ„์น˜์— ์ง‘์–ด ๋„ฃ๋Š”๋‹ค = ์‚ฝ์ž…๋˜๋Š” ๋ฌธ์ž์—ด์˜ ์‹œ์ž‘ ์œ„์น˜๊ฐ€ index๋ฒˆ์งธ
  • ์‚ฝ์ž… ์‹œ, index์œ„์น˜์— ์žˆ๋˜ ๋ฌธ์ž๋Š” ์‚ฝ์ž…๋˜๋Š” ๋ฌธ์ž์—ด ๋งจ ๋’ค๋กœ ๋ฐ€๋ฆฐ๋‹ค.
vector<int> v={1,2,3,4,5};
vector<int> iterator it;

auto it= v.begin();          // it์€ ์ด์ œ๋ถ€ํ„ฐ v.begin()์ด๋‹ค.

auto it(it + 1, 9)          //vector<int>::iterator it=v.begin(); 


v.insert(v.begin()+1 , 9);  //v์˜ ์ฒซ ์ธ๋ฑ์Šค๋กœ๋ถ€ํ„ฐ 1์ถ”๊ฐ€ํ•œ(v[1]) ์ธ๋ฑ์Šค ์ž๋ฆฌ์— ์›์†Œ'9' ์‚ฝ์ž…

                             //v={1,92,3,4,5}๊ฐ€ ๋œ๋‹ค.

 

 

 


 

 

erase ํ•จ์ˆ˜

: ์›์†Œ ์‚ญ์ œ

 

v.erase()   // ์‚ญ์ œํ•  ์‹œ์ž‘์ฃผ์†Œ, ์‚ญ์ œํ•  ๋์ฃผ์†Œ ์ž…๋ ฅํ•จ.
  • erase[a,b) ํ˜•ํƒœ   : ์•ž ๋ถ€๋ถ„์€ ํฌํ•จํ•˜๊ณ , ๋’ท ๋ถ€๋ถ„์€ ํฌํ•จํ•˜์ง€ ์•Š์Œ.
#include<iostream>
#include<vector>

using namespace std;

int main()
{
vector<int>v={1,2,3,4,5};

v.erase(v.begin()+1, v.begin()+2);      //v[1]์‚ญ์ œ

v.erase(v.begin()+1, v.begin()+3);      // v[1], v[2]์‚ญ์ œ

v.erase(v.begin()+1, v.end());         //์ฒซ๋ฒˆ์งธ index๋ถ€ํ„ฐ ๋๊นŒ์ง€ ์‚ญ์ œํ•จ. ๊ฒฐ๊ณผ v[0]=1 



}

 

 


 

sort ํ•จ์ˆ˜

: ์›์†Œ ์ •๋ ฌ

  • #include <algorithm>์„ ์ถ”๊ฐ€ํ•จ.
sort(v.begin(), v.end(), compare);  //์‹œ์ž‘์ฃผ์†Œ, ๋์ฃผ์†Œ, compareํ•จ์ˆ˜( boolean)

 

#include <iostream>
#include <algorithm>

using namespace std;

bool compare(int a, int b)
{

if(a<b)
{
return true;
}
else
{
return false;
}
 
return false;  //๊ธฐ๋ณธ๊ฐ’

}//์˜ค๋ฆ„์ฐจ์ˆœ compareํ•จ์ˆ˜


bool compare1(int a, int b)
{
if(a>b)
{
return true;
}
else
{
return false;
}

return false; //๊ธฐ๋ณธ๊ฐ’
}//๋‚ด๋ฆผ์ฐจ์ˆœ compare1ํ•จ์ˆ˜


int main()
{
vector<int> v={5,4,3,2,1};

sort(v.begin(), v.end(), compare); //์‹œ์ž‘์ฃผ์†Œ, ๋์ฃผ์†Œ, compareํ•จ์ˆ˜(boolean)




return 0;

}

 

 

 


 

swap ํ•จ์ˆ˜

: ์›์†Œ ๊ตํ™˜

swap(v[0],v[2]);

 

 

 

 

 


 

 

๐Ÿ‘‰ sort()์™€ swap()์„ ์‚ฌ์šฉํ•  ๋•Œ๋Š” <algorithm>์ด ํ•„์š”โญ•/  insert()์™€ erase()๋Š” โŒ

728x90

TOP

Designed by ํ‹ฐ์Šคํ† ๋ฆฌ