นี่คือมาตรฐานสำหรับกรณีที่เมื่อผู้ประกอบการเพิ่มขึ้นอยู่ในหน่วยการแปลที่แตกต่างกัน คอมไพเลอร์กับ g ++ 4.5
ไม่สนใจปัญหาสไตล์ในตอนนี้
// a.cc
#include <ctime>
#include <array>
class Something {
public:
Something& operator++();
Something operator++(int);
private:
std::array<int,PACKET_SIZE> data;
};
int main () {
Something s;
for (int i=0; i<1024*1024*30; ++i) ++s; // warm up
std::clock_t a = clock();
for (int i=0; i<1024*1024*30; ++i) ++s;
a = clock() - a;
for (int i=0; i<1024*1024*30; ++i) s++; // warm up
std::clock_t b = clock();
for (int i=0; i<1024*1024*30; ++i) s++;
b = clock() - b;
std::cout << "a=" << (a/double(CLOCKS_PER_SEC))
<< ", b=" << (b/double(CLOCKS_PER_SEC)) << '\n';
return 0;
}
เพิ่มขึ้น O (n)
ทดสอบ
// b.cc
#include <array>
class Something {
public:
Something& operator++();
Something operator++(int);
private:
std::array<int,PACKET_SIZE> data;
};
Something& Something::operator++()
{
for (auto it=data.begin(), end=data.end(); it!=end; ++it)
++*it;
return *this;
}
Something Something::operator++(int)
{
Something ret = *this;
++*this;
return ret;
}
ผล
ผลลัพธ์ (การกำหนดเวลาเป็นวินาที) ด้วย g ++ 4.5 บนเครื่องเสมือน:
Flags (--std=c++0x) ++i i++
-DPACKET_SIZE=50 -O1 1.70 2.39
-DPACKET_SIZE=50 -O3 0.59 1.00
-DPACKET_SIZE=500 -O1 10.51 13.28
-DPACKET_SIZE=500 -O3 4.28 6.82
เพิ่มขึ้น O (1)
ทดสอบ
ให้เราใช้ไฟล์ต่อไปนี้:
// c.cc
#include <array>
class Something {
public:
Something& operator++();
Something operator++(int);
private:
std::array<int,PACKET_SIZE> data;
};
Something& Something::operator++()
{
return *this;
}
Something Something::operator++(int)
{
Something ret = *this;
++*this;
return ret;
}
มันไม่ทำอะไรเลยในการเพิ่ม สิ่งนี้จะจำลองกรณีเมื่อการเพิ่มมีความซับซ้อนคงที่
ผล
ผลลัพธ์ตอนนี้แตกต่างกันมาก:
Flags (--std=c++0x) ++i i++
-DPACKET_SIZE=50 -O1 0.05 0.74
-DPACKET_SIZE=50 -O3 0.08 0.97
-DPACKET_SIZE=500 -O1 0.05 2.79
-DPACKET_SIZE=500 -O3 0.08 2.18
-DPACKET_SIZE=5000 -O3 0.07 21.90
ข้อสรุป
ผลการดำเนินงานที่ชาญฉลาด
หากคุณไม่ต้องการค่าก่อนหน้าให้ทำให้เป็นนิสัยที่จะใช้การเพิ่มล่วงหน้า ให้สอดคล้องกับประเภทบิวด์อินคุณจะคุ้นเคยและไม่เสี่ยงต่อการสูญเสียประสิทธิภาพที่ไม่จำเป็นหากคุณเปลี่ยนบิวอินชนิดที่มีชนิดกำหนดเอง
ความหมายที่ชาญฉลาด
i++increment i, I am interested in the previous value, thoughกล่าวว่า++iกล่าวหรือincrement i, I am interested in the current value increment i, no interest in the previous valueอีกครั้งคุณจะคุ้นเคยกับมันแม้ว่าคุณจะไม่ได้ตอนนี้
นู
การเพิ่มประสิทธิภาพก่อนวัยอันควรเป็นรากฐานของความชั่วร้ายทั้งหมด เช่นเดียวกับการมองในแง่ร้ายก่อนวัยอันควร