จะนำทางผ่านเวกเตอร์โดยใช้ตัววนซ้ำได้อย่างไร (C ++)

เป้าหมายคือการเข้าถึงองค์ประกอบ "ที่ n" ของเวกเตอร์ของสตริงแทนตัวดำเนินการ [] หรือเมธอด "at" จากสิ่งที่ฉันเข้าใจตัวทำซ้ำสามารถใช้เพื่อนำทางผ่านคอนเทนเนอร์ได้ แต่ฉันไม่เคยใช้ตัวทำซ้ำมาก่อนและสิ่งที่ฉันกำลังอ่านอยู่ก็ทำให้สับสน

หากใครสามารถให้ข้อมูลเกี่ยวกับวิธีบรรลุเป้าหมายนี้ได้ฉันจะขอบคุณ ขอบคุณ.

คุณต้องใช้ประโยชน์จากbeginและendวิธีการของvectorคลาสซึ่งส่งคืนตัววนซ้ำที่อ้างถึงองค์ประกอบแรกและองค์ประกอบสุดท้ายตามลำดับ

using namespace std;  

vector<string> myvector;  // a vector of stings.


// push some strings in the vector.
myvector.push_back("a");
myvector.push_back("b");
myvector.push_back("c");
myvector.push_back("d");


vector<string>::iterator it;  // declare an iterator to a vector of strings
int n = 3;  // nth element to be found.
int i = 0;  // counter.

// now start at from the beginning
// and keep iterating over the element till you find
// nth element...or reach the end of vector.
for(it = myvector.begin(); it != myvector.end(); it++,i++ )    {
    // found nth element..print and break.
    if(i == n) {
        cout<< *it << endl;  // prints d.
        break;
    }
}

// other easier ways of doing the same.
// using operator[]
cout<<myvector[n]<<endl;  // prints d.

// using the at method
cout << myvector.at(n) << endl;  // prints d.

โดยทั่วไปแล้วตัววนซ้ำจะใช้เพื่อเข้าถึงองค์ประกอบของคอนเทนเนอร์ในรูปแบบเชิงเส้น แต่การที่มี "iterators เข้าถึงโดยสุ่ม" ก็เป็นไปได้ในการเข้าถึงองค์ประกอบใด ๆ operator[]ในแบบเดียวกับ

ในการเข้าถึงองค์ประกอบตามอำเภอใจในเวกเตอร์ vecคุณสามารถใช้สิ่งต่อไปนี้:

vec.begin()                  // 1st
vec.begin()+1                // 2nd
// ...
vec.begin()+(i-1)            // ith
// ...
vec.begin()+(vec.size()-1)   // last

ต่อไปนี้เป็นตัวอย่างของรูปแบบการเข้าถึงทั่วไป (C ++ เวอร์ชันก่อนหน้า):

int sum = 0;
using Iter = std::vector<int>::const_iterator;
for (Iter it = vec.begin(); it!=vec.end(); ++it) {
    sum += *it;
}

ข้อดีของการใช้ iterator คือคุณสามารถใช้รูปแบบเดียวกันกับคอนเทนเนอร์อื่น ๆ :

sum = 0;
for (Iter it = lst.begin(); it!=lst.end(); ++it) {
    sum += *it;
}

ด้วยเหตุนี้จึงเป็นเรื่องง่ายมากที่จะสร้างแม่แบบรหัสที่จะทำงานเดียวกันคำนึงถึงประเภทของภาชนะ ข้อดีอีกอย่างของการวนซ้ำคือไม่ถือว่าข้อมูลนั้นอยู่ในหน่วยความจำ ตัวอย่างเช่นเราสามารถสร้างตัววนไปข้างหน้าซึ่งสามารถอ่านข้อมูลจากอินพุตสตรีมหรือสร้างข้อมูลได้ทันที (เช่นช่วงหรือตัวสร้างตัวเลขสุ่ม)

อีกทางเลือกหนึ่งที่ใช้std::for_eachและ lambdas:

sum = 0;
std::for_each(vec.begin(), vec.end(), [&sum](int i) { sum += i; });

เนื่องจาก C ++ 11 คุณสามารถใช้autoเพื่อหลีกเลี่ยงการระบุชื่อประเภทที่ยาวและซับซ้อนของตัววนซ้ำอย่างที่เคยเห็นมาก่อน (หรือซับซ้อนกว่านั้น):

sum = 0;
for (auto it = vec.begin(); it!=vec.end(); ++it) {
    sum += *it;
}

และนอกจากนี้ยังมีตัวแปรที่ง่ายกว่าสำหรับแต่ละตัวแปร:

sum = 0;
for (auto value : vec) {
    sum += value;
}

และสุดท้ายยังมีstd::accumulateจุดที่คุณต้องระวังไม่ว่าคุณจะเพิ่มจำนวนเต็มหรือตัวเลขทศนิยม

ใน C ++ - 11 คุณสามารถทำได้:

std::vector<int> v = {0, 1, 2, 3, 4, 5};
for (auto i : v)
{
   // access by value, the type of i is int
   std::cout << i << ' ';
}
std::cout << '\n';

ดูรูปแบบต่างๆได้ที่นี่: https://en.cppreference.com/w/cpp/language/range-for

ตัววนซ้ำของเวกเตอร์เป็นตัววนซ้ำการเข้าถึงโดยสุ่มซึ่งหมายความว่ามันมีลักษณะและความรู้สึกเหมือนพอยน์เตอร์ธรรมดา

คุณสามารถเข้าถึงองค์ประกอบที่ n โดยการเพิ่ม n เพื่อ iterator กลับมาจากตู้คอนเทนเนอร์ของวิธีการหรือคุณสามารถใช้ประกอบการbegin()[]

std::vector<int> vec(10);
std::vector<int>::iterator it = vec.begin();

int sixth = *(it + 5);
int third = *(2 + it);
int second = it[1];

หรือคุณสามารถใช้ฟังก์ชั่นล่วงหน้าซึ่งทำงานร่วมกับตัวทำซ้ำทุกประเภท (คุณต้องพิจารณาว่าคุณต้องการดำเนินการ "เข้าถึงโดยสุ่ม" ด้วยตัววนซ้ำที่ไม่ใช่การเข้าถึงโดยสุ่มจริง ๆ หรือไม่เนื่องจากอาจเป็นเรื่องที่ต้องทำราคาแพง)

std::vector<int> vec(10);
std::vector<int>::iterator it = vec.begin();

std::advance(it, 5);
int sixth = *it;

นี่คือตัวอย่างของการเข้าถึงithดัชนีstd::vectorโดยใช้std::iteratorภายในลูปซึ่งไม่จำเป็นต้องเพิ่มตัวทำซ้ำสองตัว

std::vector<std::string> strs = {"sigma" "alpha", "beta", "rho", "nova"};
int nth = 2;
std::vector<std::string>::iterator it;
for(it = strs.begin(); it != strs.end(); it++) {
    int ith = it - strs.begin();
    if(ith == nth) {
        printf("Iterator within  a for-loop: strs[%d] = %s\n", ith, (*it).c_str());
    }
}

โดยไม่ต้อง for-loop

it = strs.begin() + nth;
printf("Iterator without a for-loop: strs[%d] = %s\n", nth, (*it).c_str());

และใช้atวิธีการ:

printf("Using at position: strs[%d] = %s\n", nth, strs.at(nth).c_str());