STLの要素への直接アクセス

Question

の要素に直接アクセスする方法STLをインデックスで直接アクセスするにはどうすればいいですか？

私はエラーを得た'演算子+'

#include<bits/stdc++.h> 
.. 
set < long long > s; 
set <long long > :: iterator it; 
it = s.begin() + k; 
     cout << (*it); 

のための一致は、ここでkは必要要素のインデックスではありません。

より具体的には、私はsetを使って問題を解決したいと思います。ここ

は、問題のリンクです： k-th divisor

、これが私のエラーコードです：

#include<bits/stdc++.h> 
using namespace std; 
int main() 
{ 
    set<long long> s; 
    set<long long >:: iterator it; 
    long long i,n,k, ln; 
    cin >> n>> k; 
     ln = sqrt(n); 
     for(i = 1; i <= ln; i++) 
     { 
      if(n%i == 0) 
      { 
       s.insert(i); 
       s.insert(n/i); 
      } 
     } 
     if(s.size() < k) 
      printf("-1\n"); 
     else 
     { 
      it = s.begin() + k; 
      cout << (*it); 
     } 

     s.clear(); 
    return 0; 
} 

はあなたがstd::nextをしたい

Answer 1

をお試しください：

s.begin() + k; 

イテレータはRandomAccessIterator概念を満たさなければなりません。 std::set documentationに記載されているように、イテレータはBidirectionalIteratorなので、オフセットを追加することはできません。あなたが使用できることはstd::next()です：

it = std::next(s.begin(), k); 

ていますが、これはイテレータk回を増加します注意する必要があります。または、ランダムアクセスイテレータを提供するコンテナにコンテナを変更することもできます（たとえば、std::vector）。

Answer 2

を私を助け：

it = std::next(s.begin(), k); 

しかしノートインデックスが増加すると、それはますます遅くなる。可能であれば、別のアプローチを試みるべきです。

---

おそらく、あなたはセットを反復処理しようとしていますか？

次に、あなたは

for (long long it : s) 
    std::cout << it; 

または

for (auto it = s.begin(); it != s.end(); it++) 
    std::cout << *it; 

Answer 3

std::setがBidirectional Iteratorsを持って使用する必要があります。これらはランダムアクセスイテレータではないため、任意の数の要素を直接スキップすることはできません。与えられたイテレータのN番目の要素（この場合はbegin）が必要な場合は、イテレータを何度も進める必要があります。幸いにも、あなたのためにそれを行うstd::advance機能があります。

は仕事に、この発現のために

it = s.begin(); 
std::advance(it, k);