কোনও ফাংশনে স্টাডি :: ভেক্টর ফিরিয়ে দেওয়ার সময় এবং কত বড় অপ্টিমাইজেশন হবে স্ট্যান্ড :: ভেক্টরকে ফ্রি-স্টোরে (হিপের উপরে) স্থাপন করা এবং তার পরিবর্তে একটি পয়েন্টার ফিরিয়ে দেওয়া কতটা অনুলিপি করা হয়:
std::vector *f()
{
std::vector *result = new std::vector();
/*
Insert elements into result
*/
return result;
}
এর চেয়ে আরও দক্ষ:
std::vector f()
{
std::vector result;
/*
Insert elements into result
*/
return result;
}
?
উত্তর:
সি ++ 11 এ, এটি পছন্দসই উপায়:
std::vector<X> f();
যে, মান দ্বারা ফিরে।
সি ++ ১১ এর std::vectorসাথে মুভ-সিমানটিকস রয়েছে যার অর্থ আপনার ফাংশনে ঘোষিত স্থানীয় ভেক্টরটি ফিরতি স্থানান্তরিত হবে এবং কিছু ক্ষেত্রে এমনকি মুভটি সংকলক দ্বারা আলাদা করা যেতে পারে।
std::move?
return std::move(v);সরানো-এলিজেন অক্ষম করবে এমনকি এমনকি এটি ন্যায়বিচারের দ্বারা সম্ভব হয়েছিল return v;। সুতরাং পরবর্তী পছন্দ হয়।
আপনার মান দ্বারা ফিরে আসা উচিত।
মান দ্বারা প্রত্যাবর্তনের দক্ষতা উন্নত করতে স্ট্যান্ডার্ডটির একটি নির্দিষ্ট বৈশিষ্ট্য রয়েছে। একে বলা হয় "অনুলিপি এলিজেন", এবং আরও বিশেষত এই ক্ষেত্রে "নামযুক্ত রিটার্ন মান অপ্টিমাইজেশন (এনআরভিও)"।
কম্পাইলার তা বাস্তবায়ন করতে হবে না, কিন্তু তারপর আবার কম্পাইলার না আছে ইনলাইনিং ফাংশন বাস্তবায়ন (অথবা আদৌ কোনো অপ্টিমাইজেশান সঞ্চালন)। সংকলকগণ অনুকূলিত না হলে স্ট্যান্ডার্ড লাইব্রেরিগুলির কার্য সম্পাদন বেশ খারাপ হতে পারে এবং সমস্ত গুরুতর সংকলক ইনলাইনিং এবং এনআরভিও (এবং অন্যান্য অপ্টিমাইজেশান) প্রয়োগ করে।
যখন এনআরভিও প্রয়োগ করা হয়, নিম্নলিখিত কোডটিতে কোনও অনুলিপি থাকবে না:
std::vector<int> f() {
std::vector<int> result;
... populate the vector ...
return result;
}
std::vector<int> myvec = f();
তবে ব্যবহারকারী এটি করতে চাইতে পারেন:
std::vector<int> myvec;
... some time later ...
myvec = f();
অনুলিপি এলিজেন একটি অনুলিপি এখানে প্রতিরোধ করে না কারণ এটি একটি সূচনা চেয়ে বরং একটি কার্যভার। যাইহোক, আপনি এখনও উচিত মান দ্বারা ফিরে আসা । সি ++ ১১-এ, অ্যাসাইনমেন্টটি আলাদা কিছু দ্বারা অনুকূলিত করা হয়, "মুভ সেমেন্টিকস" called সি ++ তে, উপরের কোডটি একটি অনুলিপি সৃষ্টি করে এবং তাত্ত্বিকভাবে একটি অপ্টিমাইজার এটিকে এড়াতে সক্ষম হতে পারে তবে অনুশীলনে এটি খুব কঠিন। সুতরাং পরিবর্তে myvec = f(), C ++ 03 এ আপনার এটি লেখা উচিত:
std::vector<int> myvec;
... some time later ...
f().swap(myvec);
আরও একটি বিকল্প রয়েছে, যা ব্যবহারকারীকে আরও নমনীয় ইন্টারফেসের প্রস্তাব দেয়:
template <typename OutputIterator> void f(OutputIterator it) {
... write elements to the iterator like this ...
*it++ = 0;
*it++ = 1;
}
এরপরে আপনি তার উপরে বিদ্যমান ভেক্টর-ভিত্তিক ইন্টারফেসটিকে সমর্থন করতে পারেন:
std::vector<int> f() {
std::vector<int> result;
f(std::back_inserter(result));
return result;
}
এটি আপনার বিদ্যমান কোডের চেয়ে কম দক্ষ হতে পারে, যদি আপনার বিদ্যমান কোডটি reserve()কোনও নির্দিষ্ট পরিমাণের সামনের চেয়ে আরও জটিল উপায়ে ব্যবহার করে। তবে যদি আপনার বিদ্যমান কোডটি মূলত push_backভেক্টরকে বারবার কল করে, তবে এই টেমপ্লেট-ভিত্তিক কোডটি তত ভাল হওয়া উচিত।
এখন আরভিও সম্পর্কে উত্তর পোস্ট করার সময় , আমাকেও ...
যদি আপনি কোনও বস্তুকে মূল্য দিয়ে ফিরিয়ে দেন তবে সংকলকটি প্রায়শই এটি অনুকূল করে তোলে যাতে এটি দুবার নির্মিত না হয়, কারণ এটি অস্থায়ী হিসাবে ফাংশনটিতে এটি নির্মাণ করা এবং তারপরে অনুলিপি করা খুব প্রয়োজন। এটিকে রিটার্ন মান অপ্টিমাইজেশন বলা হয়: তৈরি করা বস্তু অনুলিপি করার পরিবর্তে সরানো হবে।
একটি সাধারণ প্রাক সি সি ++ 11 আইডিয়ামটি ভরাট করা বস্তুর একটি রেফারেন্স পাস করা to
তারপরে ভেক্টরের কোনও অনুলিপি নেই।
void f( std::vector & result )
{
/*
Insert elements into result
*/
}
সংকলক যদি নামযুক্ত রিটার্ন মান অপ্টিমাইজেশানকে সমর্থন করে ( http://msdn.microsoft.com/en-us/library/ms364057(v=vs.80).aspx ), আপনি সরাসরি ভেক্টরটি সরবরাহ করতে পারেন যে কোনও নেই:
এনআরভিও অনর্থক অনুলিপি নির্মাণকারী এবং ডেস্ট্রাক্টর কলগুলি অনুকূল করে এবং এভাবে সামগ্রিক কর্মক্ষমতা উন্নত করে।
আপনার উদাহরণে কোনও সত্য পার্থক্য হওয়া উচিত।
vector<string> getseq(char * db_file)
এবং যদি আপনি এটি মুখ্য () এ মুদ্রণ করতে চান তবে আপনার এটি একটি লুপে করা উচিত।
int main() {
vector<string> str_vec = getseq(argv[1]);
for(vector<string>::iterator it = str_vec.begin(); it != str_vec.end(); it++) {
cout << *it << endl;
}
}
"মান দ্বারা প্রত্যাবর্তন" যতই সুন্দর হতে পারে, এটি এক ধরণের কোড যা ভুলকে ডেকে আনতে পারে। নিম্নলিখিত প্রোগ্রাম বিবেচনা করুন:
#include <string>
#include <vector>
#include <iostream>
using namespace std;
static std::vector<std::string> strings;
std::vector<std::string> vecFunc(void) { return strings; };
int main(int argc, char * argv[]){
// set up the vector of strings to hold however
// many strings the user provides on the command line
for(int idx=1; (idx<argc); ++idx){
strings.push_back(argv[idx]);
}
// now, iterate the strings and print them using the vector function
// as accessor
for(std::vector<std::string>::interator idx=vecFunc().begin(); (idx!=vecFunc().end()); ++idx){
cout << "Addr: " << idx->c_str() << std::endl;
cout << "Val: " << *idx << std::endl;
}
return 0;
};
উপরের ত্রুটিযুক্ত প্রোগ্রামটি কোনও ত্রুটি নির্দেশ করবে এমনকি যদি কেউ জিএনইউ জি ++ রিপোর্টিং বিকল্পগুলি ব্যবহার করে - ওয়াল-ওয়েক্সট্রা-ওয়েফস ++
যদি আপনার অবশ্যই কোনও মান উত্পাদন করতে হয়, তবে নিম্নলিখিতগুলি দুটি বার ভ্যাকফুঙ্ক () কল করার জায়গায় কাজ করবে:
std::vector<std::string> lclvec(vecFunc());
for(std::vector<std::string>::iterator idx=lclvec.begin(); (idx!=lclvec.end()); ++idx)...
উপরেরটি লুপটির পুনরাবৃত্তি চলাকালীন কোনও বেনামী অবজেক্টও তৈরি করে না, তবে সম্ভাব্য অনুলিপি অপারেশন প্রয়োজন (যা কিছু পরিস্থিতিতে সম্ভবত অপ্টিমাইজড হতে পারে But তবে রেফারেন্স পদ্ধতিটি গ্যারান্টি দেয় যে কোনও অনুলিপি উত্পাদিত হবে না the সংকলক বিশ্বাস করে আরভিও সম্পাদন করা আপনার পক্ষে সবচেয়ে কার্যকর কোডটি তৈরি করার চেষ্টা করার বিকল্প নয় If আপনি যদি আরভিও করার জন্য সংকলকটির প্রয়োজনটি মোটা করতে পারেন তবে আপনি গেমের চেয়ে এগিয়ে।
f?